Flashix: modular verification of a concurrent and crash-safe flash file system

S Bodenmüller, G Schellhorn, M Bitterlich… - Logic, Computation and …, 2021 - Springer
The Flashix project has developed the first realistic verified file system for Flash memory.
This paper gives an overview over the project and the theory used. Specification is based on …

Software & system verification with KIV

G Schellhorn, S Bodenmüller, M Bitterlich… - The Logic of Software. A …, 2022 - Springer
This paper gives an overview of the KIV system, which in its long history has evolved from a
prover for sequential programs using Dynamic Logic to a general purpose theorem prover …

[PDF][PDF] Modularising verification of durable opacity

E Bila, J Derrick, S Doherty, B Dongol… - Logical Methods in …, 2022 - lmcs.episciences.org
Non-volatile memory (NVM), also known as persistent memory, is an emerging paradigm for
memory that preserves its contents even after power loss. NVM is widely expected to …

Verification of crashsafe caching in a virtual file system switch

S Bodenmüller, G Schellhorn, W Reif - Formal Aspects of Computing, 2022 - dl.acm.org
When develo** file systems, caching is a common technique to achieve a performant
implementation. Integrating write-back caches is not primarily a problem for functional …

Adding concurrency to a sequential refinement tower

G Schellhorn, S Bodenmüller, J Pfähler… - … Conference on Rigorous …, 2020 - Springer
This paper defines a concept and a verification methodology for adding concurrency to a
sequential refinement tower of abstract state machines, that is based on data refinement and …

Modular integration of crashsafe caching into a verified virtual file system switch

S Bodenmüller, G Schellhorn, W Reif - International Conference on …, 2020 - Springer
When develo** file systems, caching is a common technique to achieve a performant
implementation. Integrating write-back caches into a file system does not only affect …

Why programming must be supported by modeling and how

E Börger - … Applications of Formal Methods, Verification and …, 2018 - Springer
The development of code for software intensive systems involves numerous levels of
abstraction, leading from requirements to code. Having abstract modeling concepts …

Refinement and separation: modular verification of wandering trees

G Schellhorn, S Bodenmüller, W Reif - International Conference on …, 2023 - Springer
Flash memory does not allow in-place updates like conventional hard disks. Therefore all
file systems must maintain an index that maps identifiers for files and directories to the …

A modular verification methodology for caching and lock-based concurrency in file systems

J Pfähler - 2018 - opus.bibliothek.uni-augsburg.de
The Flashix project is a team effort to develop a functionally correct, crash-safe and
concurrent file system for flash memory. The approach is based on encapsulated, modular …

Caching, crashing & concurrency-verification under adverse conditions

S Bodenmüller - 2023 - opus.bibliothek.uni-augsburg.de
The formal development of large-scale software systems is a complex and timeconsuming
effort. Generally, its main goal is to prove the functional correctness of the resulting system …