Assuming You Knew: Fixing an Epistemic Semantics for Flow Policies Using Agentic AI
On the map: LLM agents and tool use → Agent threats, guardrails and governance
Abstract (arXiv)
Many high-level security requirements are about the allowed flow of information in programs and are difficult to make precise because they involve selective downgrading. Notions from epistemic logic have emerged as a good approach to policy semantics but a robust general framework remains elusive. A paper appearing in CSF 2018, entitled ``Assuming You Know: Epistemic Semantics of Relational Annotations for Expressive Flow Policies'', attempted to provide a unifying framework---but the formalization was sketchy and a correction was announced during the conference presentation. With aid from an agentic AI coding assistant, a corrected formalization has been machine checked in the Rocq proof assistant. The simplicity and generality of the framework may help compare different policy specification styles and enforce them by leveraging existing techniques.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Agent threats, guardrails and governance, one of 16 directions in LLM agents and tool use. Builds on 15 of its 41 references that are in the map. First posted on arXiv 1 Aug 2026.
Builds on
15 of 41 references.
References · 15
- 2017Nonmalleable Information Flow: Technical Reportcited by 4
- 2023Hyper Hoare Logic: (Dis-)Proving Program Hyperproperties (extended version)cited by 3
- 2026AI-Assisted Completion of CertiGC Proofs: An Experience Reportcited by 2
- 2016Calculational Design of Information Flow Monitors (extended version)cited by 1
- 2020Reconciling progress-insensitive noninterference and declassificationcited by 1
- 2020Thirty-seven years of relational Hoare logic: remarks on its principles and historycited by 1
- 2021Towards a General-Purpose Dynamic Information Flow Policycited by 1
- 2023Alignment complete relational Hoare logics for some and allcited by 1
- 2023Assume but Verify: Deductive Verification of Leaked Information in Concurrent Applications (Extended Version)cited by 1
- 2023Security Properties through the Lens of Modal Logiccited by 1
- 2024Automated Software Verification of Hyperlivenesscited by 1
- 2025Nonmalleable Progress Leakagecited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Semantic Laundering in AI Agent Architectures: Why Tool Boundaries Do Not Confer Epistemic Warrant
- 2026Containment Verification: AI Safety Guarantees Independent of Alignment
- 2026PolicyBank: Evolving Policy Understanding for LLM Agents
- 2026Formal Policy Enforcement for Real-World Agentic Systems
- 2026Credo: Declarative Control of LLM Pipelines via Beliefs and Policies
- 2026Agentics 2.0: Logical Transduction Algebra for Agentic Data Workflows
- 2026Compositional Policy Violations: When Step-Level Compliance Fails In Agentic AI Workflows
- 2026From Inference Routing to Agent Orchestration: Declarative Policy Compilation with Cross-Layer Verification