Modelling and Proof of a Tree-Structured File System in Event-B and Rodin
- Cite this paper as:
- Damchoom K., Butler M., Abrial JR. (2008) Modelling and Proof of a Tree-Structured File System in Event-B and Rodin. In: Liu S., Maibaum T., Araki K. (eds) Formal Methods and Software Engineering. ICFEM 2008. Lecture Notes in Computer Science, vol 5256. Springer, Berlin, Heidelberg
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 paper, we present a verified model of a tree-structured file system which was carried out using Event-B and the Rodin platform. The model is focused on basic functionalities affecting the tree structure including create, copy, delete and move. This work is aimed at constructing a clear and accurate model with all proof obligations discharged. While constructing the model of a file system, we begin with an abstract model of a file system and subsequently refine it by adding more details through refinement steps. We have found that careful formulation of invariants and useful theorems that can be reused for discharging similar proof obligations make models simpler and easier to prove.
KeywordsFile system Tree structure Refinement Proof Event-B Rodin tool
Unable to display preview. Download preview PDF.