Reasoning about External Calls Journal: PACMPL OOPSLA 1 CCS: Software and its engineering Access protection CCS: Software and its engineering Formal software verification CCS: Theory of computation Hoare logic CCS: Object oriented programming Object capabilities

Sophia Drossopoulou, Julian Mackay, Susan Eisenbach, James Noble · 2025

Read Reasoning about External Calls Journal: PACMPL OOPSLA 1 CCS: Software and its engineering Access protection CCS: Software and its engineering Formal software verification CCS: Theory of computation Hoare logic CCS: Object oriented programming Object capabilities by Sophia Drossopoulou, Julian Mackay, Susan Eisenbach, James Noble (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-2506-06544.txt.

Description

Sophia Drossopoulou, Julian Mackay, Susan Eisenbach, and James Noble wrote a paper in two thousand twenty-five about proving software correct when it calls outside code. Modern programs mix trusted inner code with untrusted outer code. Even if the outer code is unknown, the inner code must still be shown to behave.

The authors propose new ways to state what outside calls may and may not do. Their approach rests on limiting access: inner code stays safe if it hands out only the powers that are truly needed. They build a logic for checking that a module keeps its promises despite outside calls. A running example with machine-checked proofs shows the method, and they prove the logic itself is sound.

Catalog record

CREATORSophia Drossopoulou, Julian Mackay, Susan Eisenbach, James Noble
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE348 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-06544

Browse the full library · About the Tower of Babel