Forall-Exists Relational Verification by Filtering to Forall-Forall

arXiv:2509.04777 · cs.LO, cs.PL · Submitted 2025-09-05 · Read on arXiv

cs.LO, cs.PL

Submitted: 2025-09-05

Updated: 2026-10-20

Terminology

• Verification — 4× in this paper · explained in 2 episodes
• Abstraction — 1× in this paper · explained in 1 episode
• Verifier — 1× in this paper · explained in 2 episodes

Related papers

• Reasoning about Continuous-Variable Quantum Systems
• Formalizing Flag Algebras in Lean
• An Information-Flow Perspective on Explainability Requirements: Specification and Verification
• A programming language combining quantum and classical control
• Causal Past Logic for Runtime Verification of Distributed LLM Agent Workflows
• Global Convergence of Detailed Balanced Mass Action Systems