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 …
Modelling and proof of a tree-structured file system in Event-B and Rodin
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 …
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 …
like resistance against kinetic shock. However, reliable data storage also requires a …
Inside a verified flash file system: transactions and garbage collection
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 …
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
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 …
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 …
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
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 …
Mechanising a formal model of flash memory
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 …
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
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 …
Challenge on formally verified POSIX file stores. The work is inspired by the requirements for …