Specification of the UNIX filing system
Specification case studies
The Z notation: a reference manual
The Z notation: a reference manual
Evolving algebras 1993: Lipari guide
Specification and validation methods
The verifying compiler: A grand challenge for computing research
Journal of the ACM (JACM)
Verified formal security models for multiapplicative smart cards
Journal of Computer Security - Special issue on ESORICS 2000
Abstract State Machines: A Method for High-Level System Design and Analysis
Abstract State Machines: A Method for High-Level System Design and Analysis
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
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
Verification of Mondex electronic purses with KIV: from transactions to a security protocol
Formal Aspects of Computing
POSIX and the Verification Grand Challenge: A Roadmap
ICECCS '08 Proceedings of the 13th IEEE International Conference on on Engineering of Complex Computer Systems
Verification of Mondex Electronic Purses with KIV: From a Security Protocol to Verified Code
FM '08 Proceedings of the 15th international symposium on Formal Methods
A Concept-Driven Construction of the Mondex Protocol Using Three Refinements
ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
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
Automating Algebraic Specifications of Non-freely Generated Data Types
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
Modelling and Proof of a Tree-Structured File System in Event-B and Rodin
ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
Extended Static Checking by Calculation Using the Pointfree Transform
Language Engineering and Rigorous Software Development
A systematic verification approach for mondex electronic purses using ASMs
Rigorous Methods for Software Construction and Analysis
Flashmon V2: monitoring raw NAND flash memory I/O requests on embedded Linux
ACM SIGBED Review - Special Issue on the 3rd Embedded Operating System Workshop (EWiLi 2013)
| Hi-index | 0.00 |
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 specialized file system knowing and handling the limitations of flash memory. This paper develops a formal, abstract model for the UBIFS flash file system, which has recently been included in the Linux kernel. We develop formal specifications for the core components of the file system: the inode-based file store, the flash index, its cached copy in the RAM and the journal to save the differences. Based on these data structures we give an abstract specification of the interface operations of UBIFS and prove some of the most important properties using the interactive verification system KIV.