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 …

Modelling and proof of a tree-structured file system in Event-B and Rodin

K Damchoom, M Butler, JR Abrial - … , Kitakyushu-City, Japan, October 27-31 …, 2008 - Springer
Event-B is a formalism used for specifying and reasoning about complex discrete systems.
The Rodin platform is a new tool for specification, refinement and proof in Event-B. In this …

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 …

Inside a verified flash file system: transactions and garbage collection

G Ernst, J Pfähler, G Schellhorn, W Reif - … San Francisco, CA, USA, July 18 …, 2016 - Springer
The work presented here addresses a long-standing conceptual gap in flash file system
verification: We map an abstract graph-based representation down to the flat blocks of bytes …

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

L Freitas, J Woodcock, Z Fu - Science of Computer Programming, 2009 - Elsevier
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 …

Formal functional verification of device drivers

E Alkassar, MA Hillebrand - … on Verified Software: Theories, Tools, and …, 2008 - Springer
We report on the formal functional verification of a simple device driver for an ATAPI hard
disk in Isabelle/HOL. The proof is based on a functional model of the hard disk, which has …

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 …

Mechanising a formal model of flash memory

A Butterfield, L Freitas, J Woodcock - Science of Computer Programming, 2009 - Elsevier
We present second steps in the construction of formal models of NAND flash memory, based
on a recently emerged open standard for such devices. The model is intended as a key part …

POSIX and the verification grand challenge: A roadmap

L Freitas, J Woodcock… - 13th IEEE International …, 2008 - ieeexplore.ieee.org
We present a research roadmap for the second pilot project in the Verified Software Grand
Challenge on formally verified POSIX file stores. The work is inspired by the requirements for …