2018GIUGLIANOAPhD.pdf (1.3 MB)
Download file

Towards verified file systems

Download (1.3 MB)
thesis
posted on 01.02.2019, 11:53 by Andrea Giugliano
The formal methods community aims to provide a stack of verified software to users. Verified software is proven to be reliable. The rigour of mathematical logic makes it possible to prove that software meets the designer expectations. File system software enables organized data storage, and in most software systems this functionality is critical. This work provides the basis on which to build a formally verified file system. Firstly, a formal and mechanized specification of POSIX (and Linux, Mac OS X, FreeBSD) is defined and used as an oracle to test if modern implementations behave correctly; then it is shown how to extend this specification with timestamps and the challenges this extension entails; finally the definition of an immutable B-tree and the mathematical verification of its operations are mechanically formalized. operations are mechanically formalized. These achievements bring the development of a verified file system within reach.

History

Supervisor(s)

Ridge, Tom

Date of award

10/12/2018

Author affiliation

Department of Informatics

Awarding institution

University of Leicester

Qualification level

Doctoral

Qualification name

PhD

Language

en

Usage metrics

Categories

Keywords

Exports