Access Hoare Logic CCS: Theory of computation Hoare logic CCS: Theory of computation Logic and verification CCS: Software and its engineering Software verification CCS: Security and privacy Logic and verification CCS: Security and privacy Software security engineering

Arnold Beckmann, Anton Setzer · 2025

Read Access Hoare Logic CCS: Theory of computation Hoare logic CCS: Theory of computation Logic and verification CCS: Software and its engineering Software verification CCS: Security and privacy Logic and verification CCS: Security and privacy Software security engineering by Arnold Beckmann, Anton Setzer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-01754.txt.

Description

Arnold Beckmann and Anton Setzer propose a new formal logic for reasoning about who may access what in a computer program. Hoare logic, the classic tool for proving programs correct, inspired the design. But the authors argue access security needs its own fundamentally different system. They call it access Hoare logic.

They define the formalism and give examples showing its usefulness and its difference from ordinary Hoare logic. They prove the system both sound and complete. So everything it proves is true, and everything true can be proved. A formal link back to standard Hoare logic is established as well. The authors also demonstrate a fundamental difference from other approaches to program analysis, in particular incorrectness logic, positioning access reasoning as a discipline of its own.

Catalog record

CREATORArnold Beckmann, Anton Setzer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-01754

Browse the full library · About the Tower of Babel