Conference Proceedings
Specifying a realistic file system
S Amani, T Murray, R van Glabbeek (ed.), J Friso Groote (ed.), P Höfner (ed.)
Electronic Proceedings in Theoretical Computer Science | EPTCS | Published : 2015
DOI: 10.4204/EPTCS.196.1
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.