Can your model find the ball under the cups? Ai2's StateBench tests how LLMs track changes over long documents 🧠

Here's a skill we rarely talk about but use all the time: keeping track of how things change. A variable gets reassigned in code. A character in a novel hands someone a knife. A spreadsheet cell gets edited five times. To get the final answer right, a model has to follow every one of those updates. Ai2 just released StateBench, a benchmark built to measure exactly that, and I really like how cleanly it's designed.

Four levels, explained with variables

StateBench splits state tracking into four levels, and the team explains them in programmer terms:

  • R-trivial: immutable assignment, like let x = 4. You only need the first value.
  • Aperiodic: reassignment by value, like x = 4 and later x = 2. You only need the latest value, like a thermostat.
  • Soluble: self-referential updates, like x = x + 5. You have to carry every change forward, like a game score.
  • General finite: assignment by reference, like x = y or swapping two variables. Think of a magician swapping a ball between five cups.

Under the hood, these levels come from Krohn–Rhodes theory, a branch of algebra that breaks state-tracking problems into basic building blocks. The clever part: Ai2 starts from one hard sequence of assignments and derives three easier versions from it, with the same variables and the same positions. Only the type of assignment changes, so the comparison across levels is fair.

What they found

The frontier models tested (Gemini 3.8 Flash, Claude Opus 5.5, and GPT-6 Sol and Luna) did well on the first two levels. On the soluble and general finite levels, accuracy dropped sharply as inputs got longer, down to 13% or lower on the longest general finite problems.

Open pretrained models, including the 7B Olmo 3 (a transformer) and Olmo Hybrid (which adds Gated DeltaNet layers), mostly handled the easy level, lost accuracy on aperiodic problems as inputs grew, and stayed at chance on the hardest level. Format mattered too: small models that aced a RULER-style version of a problem were near chance on the same problem framed as spreadsheet edits.

The really interesting experiment

Then the team trained small 275M-parameter models from scratch directly on StateBench, on sequences of up to 256 assignments, and tested them on up to 64,000 assignments. Gated DeltaNet and hybrid models generalized almost perfectly on the first three levels all the way out. Transformers learned the easier levels but degraded on long inputs, and they never learned the hardest level. A Gated DeltaNet variant with a more flexible memory update stayed near perfect on the hardest level out to roughly 10 times its training length.

So for recurrent and hybrid models, the gap looks like a training problem, not an architecture limit. That's a hopeful and very practical finding.

Why this makes me happy

For anyone building AI agents, this matters a lot. Agents live in long contexts full of changing state: files edited, tool results overwritten, plans updated. A benchmark that shows exactly where tracking breaks down gives us a way to build better training data and better architectures. Ai2 is also honest about what's still open, such as settings where new entities appear over time, like people joining a long conversation.

Sources

Which kind of state does your agent lose track of first?

Reacties

Populaire posts van deze blog

Meta just shared the full recipe for a 30B agent model you can run at home 🧠

AI that can actually "see" a crystal 🔬

A 35B model on a Mac mini, using just 2.9 GiB of memory 🚀