BP: Formal Proofs, the Fine Print and Side Effects
Authors:
- Toby MurrayTMToby Murray
- Paul van OorschotPOPaul van Oorschot
- 1 September 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 34, 1-10
Abstract
Given recent high-profile successes in formal verification of security-related properties (e.g., for seL4), and the rising popularity of applying formal methods to cryptographic libraries and security protocols like TLS, we revisit the meaning of security-related proofs about software. We re-examine old issues, and identify new questions that have escaped scrutiny in the formal methods literature. We consider what value proofs about software systems deliver to end-users (e.g., in terms of net assurance benefits), and at what cost in terms of side effects (such as changes made to software to facilitate the proofs, and assumption-related deployment restrictions imposed on software if these proofs are to remain valid in operation). We consider in detail, for the first time to our knowledge, possible relationships between proofs and side effects. To make our discussion concrete, we draw on tangible examples, experience, and the literature.Keywords
This publication has 34 references indexed in Scilit:
- Flipping bits in memory without accessing themACM SIGARCH Computer Architecture News, 2014
- Comprehensive formal verification of an OS microkernelACM Transactions on Computer Systems, 2014
- A Conference Management System with Verified Document Confidentiality2014
- Machine Assisted Proof of ARMv7 Instruction Level Isolation Properties2013
- A Trustworthy Monadic Formalization of the ARMv7 Instruction Set Architecture2010
- Social processes, program verification and all thatMathematical Structures in Computer Science, 2009
- Another Look at “Provable Security”. IILecture Notes in Computer Science, 2006
- Another Look at "Provable Security"Journal of Cryptology, 2005
- A logic of authenticationACM Transactions on Computer Systems, 1990
- Social processes and proofs of theorems and programsCommunications of the ACM, 1979