Assuming You Knew: Fixing an Epistemic Semantics for Flow Policies Using Agentic AI

arXiv:2608.00882 · cs.AI, cs.CR, cs.LO, cs.PL · Submitted 2026-08-01 · Read on arXiv

cs.AI, cs.CR, cs.LO, cs.PL

Submitted: 2026-08-01

Updated: 2026-09-26

Code: https://github.com/LLM4Rocq/rocq-mcp

License: http://creativecommons.org/licenses/by/4.0/

The gist: 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.

Terminology

Abstract

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.

Sources

Related papers