← Back to all news
arXiv AI By Benedikt Bollig

Causal Past Logic for Runtime Verification of Distributed LLM Agent Workflows

Read the original on arXiv AI →

The paper presents a runtime monitoring approach for distributed large language model (LLM) agent workflows. It introduces Causal Past Logic (CPL), an extension of PT‑DTL, allowing guards in if‑constructs and while loops to access the latest causally visible events and variables from other lifelines. The authors adapt the knowledge‑vector monitor to the ZipperGen framework and prove that the locally computed monitor value matches the denotational semantics of the guard at each event.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Related stories

arXiv AI
Sep 17

Symbolic Temporal Supervision of LLM Agents Using Contracts

ContrAgent is a contract‑based framework that provides symbolic temporal supervision for large language model agents. It records an agent’s tool‑call sequence as a trace of checkable predicates and formalizes desired behaviors with assume‑guarantee contracts expressed in linear temporal logic over finite traces (LTLf). Each contract is compiled into a deterministic finite automaton that both gates actions online and evaluates recorded traces offline, enabling deterministic, reproducible verdicts and significantly lower per‑call latency compared to existing LLM‑judge and rule‑based guardrail baselines.

By Yifeng Xiao, Pierluigi Nuzzo
llmsragagentsbenchmarkssafety
More like this →
arXiv AI
Oct 12

VEPA: Verified Evolving Formal Policy for Lifelong LLM Agent Guardrails

VEPA is a framework that enables the verified evolution of formal guardrails for lifelong large language model agents. It represents guardrails as formal policies of symbolic rules over typed agent events, and during deployment uses LLM‑guided feedback to propose policy patches that fix new failures while preserving correct behavior. A deterministic verifier accepts only structurally valid, conflict‑free policies, and an evidence‑aware authority layer activates verified rules only when sufficient supporting evidence exists, ensuring that uncertain updates do not directly affect guardrail decisions.

By Duy Nguyen, Lesly Miculicich, Bhavana Dalvi Mishra, Shuo Li, Krishnamurthy Dj Dvijotham, Mohit Bansal, Tomas Pfister, Long T. Le
llmsagentssafety
More like this →
arXiv AI
Aug 20

LEDGER: Claim-to-Evidence Trace Graphs for Auditing LLM Agents

LEDGER is a tracing and review system for large language model agents that constructs layered trace graphs from observed sessions. It groups raw trace records into Evidence Nodes and Workflow Nodes, anchors artifacts as evidence, and adds typed semantic edges linking claims to supporting actions, artifacts, and checks. The resulting traces reveal workflow decisions, artifact lineage, repair steps, validation coverage, and claim‑support paths for evidence‑centered audit.

By Daehong Kim, Haichao Miao, Shusen Liu
llmsagents
More like this →
arXiv Machine Learning
Oct 16

TLA-Verus: Generating and Solving Temporal Proof Obligations with LLM Agents

The paper introduces TLA-Verus, a system that translates TLA+ specifications into the Verus verifier using both deterministic and agentic (LLM-based) translators. It demonstrates that the LLM pipeline can generate proof obligations at scale and produce fully machine‑checkable proofs for safety and liveness properties. The work also provides a new evaluation dataset for assessing LLM capabilities in Verus theorem proving.

By Kseniia Strelbytska, Bal\'azs Szil\'agyi, Anna M\'esz\'aros, Ferenc Husz\'ar
llmsagentssafety
More like this →