Specifying a Realistic File System

11/13/2015
by   Sidney Amani, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2017

A HelloWord Bib stile file .bst

A HelloWord Bib stile file .bst is described...
research
10/25/2017

Verification of Design Decisions in Communication Protocol by Evaluation of Temporal Logic Formulas

During the project of a communication protocol, many design decisions in...
research
06/26/2019

On the correctness of Egalitarian Paxos

This paper identifies a problem in both the TLA+ specification and the i...
research
11/27/2012

A Formal Model of a Virtual Filesystem Switch

This work presents a formal model that is part of our effort to construc...
research
12/11/2021

Overcoming Restraint: Composing Verification of Foreign Functions with Cogent

Cogent is a restricted functional language designed to reduce the cost o...
research
04/01/2021

A Multipurpose Formal RISC-V Specification

RISC-V is a relatively new, open instruction set architecture with a mat...
research
10/03/2022

Testing by Dualization

Software engineering requires rigorous testing to guarantee the product'...

Please sign up or login with your details

Forgot password? Click here to reset