Specifying a realistic file system
Authors
NICTA
UNSW
Abstract
We present the most interesting elements of the correctness specification of BilbyFs, a performant Linux flash file system. The BilbyFs specification supports asynchronous writes, a feature that has been overlooked by several file system verification projects, and has been used to verify the correctness of BilbyFs’s fsync() C implementation. It makes use of nondeterminism to be concise and is shallowly-embedded in higher-order logic.
BibTeX Entry
@inproceedings{Amani_Murray_15, month = nov, keywords = {file system specification functional correctness asynchronous writes}, paperurl = {https://ts.data61.csiro.au/publications/nicta_full_text/8972.pdf}, booktitle = {Workshop on Models for Formal Analysis of Real Systems}, author = {Amani, Sidney and Murray, Toby}, year = {2015}, pages = {1--9}, title = {Specifying a Realistic File System}, address = {Suva, Fiji} }