Classification

Taxonomy of State Transition Checks by Evidentiary Strength

StateM distinguishes transition checks across four distinct tiers of evidentiary strength to prevent structured declarations from being mistaken for verified proof:

  1. Command and Predicate Checks: Evaluated directly by the host runtime, providing independently reproducible evidence (subject to the correctness of the command or predicate).
  2. Manual Checks: Require an explicit operational decision or approval from a user or human operator.
  3. Checklist and Message Checks: Require the agent to acknowledge specified obligations; these serve as structured self-attestations rather than independent verification.
  4. LLM Review Checks: Provide a separate qualitative semantic judgment without deterministic verification guarantees.

This evidentiary hierarchy ensures that self-attestations remain auditable and visible while reserving objective verification for deterministic or host-evaluated gates.

0

1

Updated 2026-09-25

Tags

Prep Sessions

Long-Horizon Agent Reliability: Stateful Scaffolding and Runtime Verification @ University of Michigan - Ann Arbor

Ch.2 Runtime Architecture and Boundary Control - Long-Horizon Agent Reliability: Stateful Scaffolding and Runtime Verification @ University of Michigan - Ann Arbor

Context Boundaries, Contract Boundaries, and Transition Checks - Long-Horizon Agent Reliability: Stateful Scaffolding and Runtime Verification @ University of Michigan - Ann Arbor

Engineering Deterministic Runtimes and Verification for Autonomous Agents @ University of Michigan - Ann Arbor

Ch.1 Operational Reliability and Verification - Engineering Deterministic Runtimes and Verification for Autonomous Agents @ University of Michigan - Ann Arbor

Verification Typologies and Transition Protocols - Engineering Deterministic Runtimes and Verification for Autonomous Agents @ University of Michigan - Ann Arbor

Runtime Verification and Failure Mitigation in Autonomous Agent Workflows @ University of Michigan - Ann Arbor

Ch.1 Execution Lifecycle and Fault Management - Runtime Verification and Failure Mitigation in Autonomous Agent Workflows @ University of Michigan - Ann Arbor

Check Typology and Transition Verification Protocols - Runtime Verification and Failure Mitigation in Autonomous Agent Workflows @ University of Michigan - Ann Arbor