Chapter

Verification, Model Checking, and Abstract Interpretation

Volume 5403 of the series Lecture Notes in Computer Science pp 74-88

Model-Checking the Linux Virtual File System

  • Andy GallowayAffiliated withDepartment of Computer Science, University of York
  • , Gerald LüttgenAffiliated withDepartment of Computer Science, University of York
  • , Jan Tobias MühlbergAffiliated withDepartment of Computer Science, University of York
  • , Radu I. SiminiceanuAffiliated withNational Institute of Aerospace, Hampton

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper presents a case study in modelling and verifying the Linux Virtual File System (VFS). Our work is set in the context of Hoare’s verification grand challenge and, in particular, Joshi and Holzmann’s mini-challenge to build a verifiable file system. The aim of the study is to assess the viability of retrospective verification of a VFS implementation using model-checking technology. We show how to extract an executable model of the Linux VFS implementation, validate the model by employing the simulation capabilities of SPIN, and analyse it for adherence to data integrity constraints and deadlock freedom using the SMART model checker.