Using Crash Hoare logic for certifying the FSCQ file system

H Chen, D Ziegler, T Chajed, A Chlipala… - Proceedings of the 25th …, 2015 - dl.acm.org
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 …

Verifying a high-performance crash-safe file system using a tree specification

H Chen, T Chajed, A Konradi, S Wang, A İleri… - Proceedings of the 26th …, 2017 - dl.acm.org
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) …

Formal modeling and analysis of a flash filesystem in Alloy

E Kang, D Jackson - International Conference on Abstract State Machines …, 2008 - Springer
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 …

Development of a verified flash file system

G Schellhorn, G Ernst, J Pfähler, D Haneberg… - … , B, TLA, VDM, and Z: 4th …, 2014 - Springer
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 …

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 …

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 …

Local reasoning for the POSIX file system

P Gardner, G Ntzik, A Wright - … on Programming, ESOP 2014, Held as Part …, 2014 - Springer
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 …

Co-design and verification of an available file system

M Najafzadeh, M Shapiro, P Eugster - International Conference on …, 2017 - Springer
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 …

Certifying a file system using crash hoare logic: correctness in the presence of crashes

T Chajed, H Chen, A Chlipala, MF Kaashoek… - Communications of the …, 2017 - dl.acm.org
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 …

Formal specification of an erase block management layer for flash memory

J Pfähler, G Ernst, G Schellhorn, D Haneberg… - Hardware and Software …, 2013 - Springer
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 …