Automatic Verification of Message-Based Device Drivers

We develop a practical solution to the problem of automatic verification of the interface between device drivers and the OS. Our solution relies on a combination of improved driver architecture and verification tools. It supports drivers written in C and can be implemented in any existing OS, which...

Full description

Saved in:
Bibliographic Details
Published inElectronic proceedings in theoretical computer science Vol. 102; no. Proc. SSV 2012; pp. 4 - 17
Main Authors Amani, Sidney, Chubb, Peter, Donaldson, Alastair F., Legg, Alexander, Ryzhyk, Leonid, Zhu, Yanjin
Format Journal Article
LanguageEnglish
Published Open Publishing Association 26.11.2012
Online AccessGet full text

Cover

More Information
Summary:We develop a practical solution to the problem of automatic verification of the interface between device drivers and the OS. Our solution relies on a combination of improved driver architecture and verification tools. It supports drivers written in C and can be implemented in any existing OS, which sets it apart from previous proposals for verification-friendly drivers. Our Linux-based evaluation shows that this methodology amplifies the power of existing verification tools in detecting driver bugs, making it possible to verify properties beyond the reach of traditional techniques.
ISSN:2075-2180
2075-2180
DOI:10.4204/EPTCS.102.3