Can Large Language Models Reason about Event-Time Stream-Processing Semantics?
On the map: LLM reasoning → Causal reasoning in LLMs
Abstract (arXiv)
Streaming systems increasingly hand work to large language models (LLMs): writing pipelines, triaging alerts, reading logs. All of it assumes the model knows how event-time stream processing behaves, and we test that assumption directly. StreamReason-Bench asks a model to stand in for an event-time stream processor. Given a windowed query and a stream of out-of-order events, it reports which windows fire, with their aggregates, and which events are dropped as late. The answer key comes from a small reference implementation of Dataflow-model semantics, so we can grade exactly, and with a partial-credit row-F1, without running an engine. On 600 generated items covering tumbling, hopping, session, and processing-time windows, the models do poorly on event time. When told to answer directly, no model that actually follows the instruction clears 34% exact match; chain-of-thought (CoT) roughly doubles that for several of them (GPT-4o goes from 0.34 to 0.48), and only one frontier model that reasons by default comes near solving the set (0.85). A processing-time control, with no watermarks and nothing late, is almost solved by every capable model. The gap points to event-time and late-data handling, not windowing or arithmetic, as the hard part. Sorting errors by window type tells the same story: late-data mistakes dominate the event-time windows and vanish on the control, while session windows mostly fail on where the session boundaries fall.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Causal reasoning in LLMs, one of 17 directions in LLM reasoning. Builds on 14 of its 18 references that are in the map. First posted on arXiv 17 Jun 2026.
Builds on
14 of 18 references.
References · 14
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 688
- 2023Large Language Models Are Zero-Shot Time Series Forecasterscited by 500
- 2024Spider 2.0: Evaluating Language Models on Real-World Enterprise Text-to-SQL Workflowscited by 232
- 2024Are Language Models Actually Useful for Time Series Forecasting?cited by 168
- 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoningcited by 88
- 2023TimeBench: A Comprehensive Evaluation of Temporal Reasoning Abilities in Large Language Modelscited by 39
- 2023Towards Benchmarking and Improving the Temporal Reasoning Capability of Large Language Modelscited by 37
- 2023LogGPT: Exploring ChatGPT for Log-Based Anomaly Detectioncited by 35
- 2024LogLLM: Log-based Anomaly Detection Using Large Language Modelscited by 22
- 2020A Survey on the Evolution of Stream Processing Systemscited by 5
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Can Structural Cues Save LLMs? Evaluating Language Models in Massive Document Streams
- 2023Are Large Language Models Temporally Grounded?
- 2025Do Code Semantics Help? A Comprehensive Study on Execution Trace-Based Information for Code Large Language Models
- 2025Temporal Tokenization Strategies for Event Sequence Modeling with Large Language Models
- 2024A Comprehensive Evaluation on Event Reasoning of Large Language Models
- 2026Same Query, Different Answer: Run-to-Run Variance in Semantic Query Processing
- 2025On Evaluating Performance of LLM Inference Serving Systems
- 2025Does quantization affect models' performance on long-context tasks?