POSIX file store in Z/Eves: An experiment in the verified software repository

✍ Scribed by Leo Freitas; Jim Woodcock; Zheng Fu

• Book ID: 104091976
• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 796 KB
• Volume: 74
• Category: Article
• ISSN: 0167-6423
• DOI: 10.1016/j.scico.2008.08.001

✦ Synopsis

We present results from the second pilot project in the international Verification Grand Challenge: a formally verified specification of a POSIX-compliant file store using the Z/Eves theorem prover. The project's overall objective is to build a verified file store for space-flight missions. Our specification of the file store is based on Morgan and Sufrin's specification of the UNIX filing system; the proof and its mechanisation in Z/Eves are novel. We show how our work contributes towards building a verified software repository: a set of general theories, proof techniques, and experiments reusable across different domains.