Using Crash Hoare logic for certifying the FSCQ file system
FSCQ is the first file system with a machine-checkable proof (using the Coq proof assistant)
that its implementation meets its specification and whose specification includes crashes …
that its implementation meets its specification and whose specification includes crashes …
Verifying a high-performance crash-safe file system using a tree specification
DFSCQ is the first file system that (1) provides a precise specification for fsync and
fdatasync, which allow applications to achieve high performance and crash safety, and (2) …
fdatasync, which allow applications to achieve high performance and crash safety, and (2) …
Formal modeling and analysis of a flash filesystem in Alloy
This paper describes the formal modeling and analysis of a design for a flash-based
filesystem in Alloy. We model the basic operations of a filesystem as well as features that are …
filesystem in Alloy. We model the basic operations of a filesystem as well as features that are …
Development of a verified flash file system
This paper gives an overview over the development of a formally verified file system for flash
memory. We describe our approach that is based on Abstract State Machines and …
memory. We describe our approach that is based on Abstract State Machines and …
Model-checking the linux virtual file system
A Galloway, G Lüttgen, JT Mühlberg… - … Workshop on Verification …, 2009 - Springer
This paper presents a case study in modelling and verifying the Linux Virtual File System
(VFS). Our work is set in the context of Hoare's verification grand challenge and, in …
(VFS). Our work is set in the context of Hoare's verification grand challenge and, in …
Abstract specification of the UBIFS file system for flash memory
A Schierl, G Schellhorn, D Haneberg, W Reif - FM 2009: Formal Methods …, 2009 - Springer
Today we see an increasing demand for flash memory because it has certain advantages
like resistance against kinetic shock. However, reliable data storage also requires a …
like resistance against kinetic shock. However, reliable data storage also requires a …
Local reasoning for the POSIX file system
LNCS 8410 - Local Reasoning for the POSIX File System Page 1 Local Reasoning for the
POSIX File System Philippa Gardner, Gian Ntzik, and Adam Wright Imperial College London …
POSIX File System Philippa Gardner, Gian Ntzik, and Adam Wright Imperial College London …
Co-design and verification of an available file system
Distributed file systems play a vital role in large-scale enterprise services. However, the
designer of a distributed file system faces a vexing choice between strong consistency and …
designer of a distributed file system faces a vexing choice between strong consistency and …
Certifying a file system using crash hoare logic: correctness in the presence of crashes
FSCQ is the first file system with a machine-checkable proof that its implementation meets a
specification, even in the presence of fail-stop crashes. FSCQ provably avoids bugs that …
specification, even in the presence of fail-stop crashes. FSCQ provably avoids bugs that …
Formal specification of an erase block management layer for flash memory
This work presents a formal specification and an implementation of an erase block
management layer and a formal model of the flash driver interface. It is part of our effort to …
management layer and a formal model of the flash driver interface. It is part of our effort to …