Output details
11 - Computer Science and Informatics
University of York
Mechanising a formal model of flash memory
<07>Originality: Joshi and Holzmann established a flash filestore for space-flight applications as a challenge problem for software verification. Our work pushes the problem boundary into the algorithms and data structures used in the implementation of flash memory. Rigour: The mechanisation is conducted in the Z/Eves theorem prover and the work is repeatable using models and proofs scripts publicly available. Significance: This paper has inspired many people to work at this level. The work fed back into the Open NAND Flash Interface industry workgroup, composed of more than 100 companies, identifying issues of incompleteness and ambiguity in the current standard.