An improved protocol reachability analysis technique
Software—Practice & Experience
The Z notation: a reference manual
The Z notation: a reference manual
CICS Project Report: Experiences and Results from the use of Z in IBM
VDM '91 Proceedings of the 4th International Symposium of VDM Europe on Formal Software Development-Volume I: Conference Contributions - Volume I
Temporal-Safety Proofs for Systems Code
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Verified Software: A Grand Challenge
Computer
The verified software repository: a step towards the verifying compiler
Formal Aspects of Computing
Using model checking to find serious file system errors
ACM Transactions on Computer Systems (TOCS)
Chapter I: Notes on structured programming
Structured programming
Randomized Differential Testing as a Prelude to Formal Verification
ICSE '07 Proceedings of the 29th international conference on Software Engineering
POSIX file store in Z/Eves: an experiment in the verified software repository
ICECCS '07 Proceedings of the 12th IEEE International Conference on Engineering Complex Computer Systems
Formalising Flash Memory: First Steps
ICECCS '07 Proceedings of the 12th IEEE International Conference on Engineering Complex Computer Systems
A mini challenge: build a verifiable filesystem
Formal Aspects of Computing
Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design
Proceedings of the 44th annual Design Automation Conference
The Design of a Multicore Extension of the SPIN Model Checker
IEEE Transactions on Software Engineering
Verified Software: Theories, Tools, Experiments
ICECCS '08 Proceedings of the 13th IEEE International Conference on on Engineering of Complex Computer Systems
POSIX and the Verification Grand Challenge: A Roadmap
ICECCS '08 Proceedings of the 13th IEEE International Conference on on Engineering of Complex Computer Systems
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
New Challenges in Model Checking
25 Years of Model Checking
Formal Modeling and Analysis of a Flash Filesystem in Alloy
ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
Model-Checking the Linux Virtual File System
VMCAI '09 Proceedings of the 10th International Conference on Verification, Model Checking, and Abstract Interpretation
An adaptive block-set based management for large-scale flash memory
Proceedings of the 2009 ACM symposium on Applied Computing
FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
EpiSpin: an eclipse plug-in for Promela/spin using spoofax
Proceedings of the 18th international SPIN conference on Model checking software
| Hi-index | 0.00 |
This paper presents a case study in modeling and verifying a POSIX-like file store for Flash memory. This work fits in the context of Hoare's verification challenge and, in particular, Joshi and Holzmann's mini-challenge to build a verifiable file store. We have designed a simple robust file store and implemented it in the form of a Promela model. A test harness is used to exercise the file store in a number of ways. Model checking technology has been extensively used to verify the correctness of our implementation. A distinguishing feature of our approach is the (bounded) exhaustive verification of power loss recovery.