Location of Repository

Automatic Device Driver Synthesis with Termite

By Leonid Ryzhyk, Peter Chubb, Ihor Kuz, Etienne Le and Sueur∗ Gernot Heiser

Abstract

Faulty device drivers cause significant damage through down time and data loss. The problem can be mitigated by an improved driver development process that guarantees correctness by construction. We achieve this by synthesising drivers automatically from formal specifications of device interfaces, thus reducing the impact of human error on driver reliability and potentially cutting down on development costs. We present a concrete driver synthesis approach and tool called Termite. We discuss the methodology, the technical and practical limitations of driver synthesis, and provide an evaluation of nontrivial drivers for Linux, generated using our tool. We show that the performance of the generated drivers is on par with the equivalent manually developed drivers. Furthermore, we demonstrate that device specifications can be reused across different operating systems by generating a driver for FreeBSD from the same specification as used for Linux

Topics: Languages, Reliability, Verification Keywords Device Drivers, Software Synthesis, Domain-Specific Languages, Two-Player Games
Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.163.3940
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cse.unsw.edu.au/~le... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.