Dingo: Taming device drivers

Proceedings of the 4th ACM European Conference on Computer Systems, EuroSys'09

Volumn , Issue , 2009, Pages 275-288

  Ryzhyk, Leonid ^a,b   Chubb, Peter ^a,b   Kuz, Ihor ^a,b   Heiser, Gernot ^a,b,c  

^a CSIRO   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c Open Kernel Labs   (Australia)

Author keywords

Concurrent programming; Device drivers; Domain specific languages; Fault avoidance; Reliability

Indexed keywords

COMMUNICATION PROTOCOLS; CONCURRENT PROGRAMMING; CONSTRUCTIVE PROOF; DEVICE DRIVER; DEVICE DRIVERS; DOMAIN-SPECIFIC LANGUAGES; EVENT DRIVEN; FAULT AVOIDANCE; MIGRATION PATH; MODEL OF COMPUTATION; MULTITHREADED MODEL; OPERATING SYSTEMS; RACE CONDITION; REAL DEFECTS; STATE-MACHINE;

COMMUNICATION; COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING; LINGUISTICS; NETWORK ARCHITECTURE; QUERY LANGUAGES;

AUTOMOBILE DRIVERS;

EID: 70349130245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1519065.1519095     Document Type: Conference Paper

References (28)

1. A. Adya, J. Howell, M. Theimer, W. Bolosky, and J. Douceur. Cooperative task management without manual stack management. In 2002 USENIX, pages 289-302, Monterey, CA, USA, Jun 2002.
2. Apple Inc. Introduction to I/O Kit fundamentals, Nov 2006.
3. Thomas Ball, Ella Bounimova, Byron Cook, Vladimir Levin, Jakob Lichtenberg, Con McGarvey, Bohus Ondrusek, Sriram K. Rajamani, and Abdullah Ustuner. Thorough static analysis of device drivers. In 1st EuroSys Conf., pages 73-85, Leuven, Belgium, Apr 2006.
4. Andy Chou, Bryan Fulton, and Seth Hallem. Linux kernel security report, 2005.
5. Andy Chou, Jun-Feng Yang, Benjamin Chelf, Seth Hallem, and Dawson Engler. An empirical study of operating systems errors. In 18th SOSP, pages 73-88, Lake Louise, Alta, Canada, Oct 2001.
6. Christopher L. Conway and Stephen A. Edwards. NDL: a domain-specific language for device drivers. In LCTES'04, pages 30-36, Washington, DC, USA, Jun 2004.
7. Dawson R. Engler, Benjamin Chelf, Andy Chou, and Seth Hallem. Checking system rules using system-specific, programmer-written compiler extensions. In 4th OSDI, pages 1-16, San Diego, CA, Oct 2000.
8. Úlfar Erlingsson, Martín Abadi, Michael Vrable, Mihai Budiu, and George C. Necula. XFI: software guards for system address spaces. In 7th OSDI, pages 75-88, Seattle, Washington, Nov 2006.
9. Manuel Fähndrich, Mark Aiken, Chris Haw-blitzel, Orion Hodson, Galen C. Hunt, James R. Larus, and Steven Levi. Language support for fast and reliable message-based communication in Singularity OS. In 1st EuroSys Conf., pages 177-190, Leuven, Belgium, Apr 2006.
10. Alessandro Forin, David Golub, and Brian Bershad. An I/O system for Mach 3.0. In USENIX Mach Symp., pages 163-176, Monterey, CA, USA, Nov 1991.
11. Archana Ganapathi, Viji Ganapathi, and David Patterson. Windows XP kernel crash analysis. In 20th LISA, pages 101-111, Washington, DC, USA, 2006.
12. David Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3): 231-274, Jun 1987.
13. Jorrit N. Herder, Herbert Bos, Ben Gras, Philip Homburg, and Andrew S. Tanenbaum. MINIX 3: A highly reliable, self-repairing operating system. Operat. Syst. Rev., 40 (3):80-89, Jul 2006.
14. Maxwell Krohn, Eddie Kohler, and M. Frans Kaashoek. Events can make sense. In 2007 USENIX, pages 1-14, Santa Clara, CA, USA, Jun 2007.
15. H. C. Lauer and R. M. Needham. On the duality of operating system structures. In 2nd Int. Symp. Operat. Syst., pages 3-19, Rocquerncourt, France, Oct 1978.
16. Ben Leslie, Peter Chubb, Nicholas Fitzroy-Dale, Stefan Götz, Charles Gray, Luke Macpherson, Daniel Potts, Yueting (Rita) Shen, Kevin Elphinstone, and Gernot Heiser. User-level device drivers: Achieved performance. Journal of Computer Science and Technology, 20(5):654-664, Sep 2005.
17. Jochen Liedtke, Ulrich Bartling, Uwe Beyer, Dietmar Heinrichs, Rudolf Ruland, and Gyula Szalay. Two years of experience with a μ-kernel based OS. Operat. Syst. Rev., 25(2): 51-62, Apr 1991.
18. Fabrice Mérillon, Laurent Réveillère, Charles Consel, Renaud Marlet, and Gilles Muller. Devil: An IDL for hardware programming. In 4th OSDI, pages 17-30, San Diego, CA, USA, Oct 2000.
19. Microsoft. Architecture of the user-mode driver framework, 2007.
20. Brendan Murphy. Automating software failure reporting. ACM Queue, 2(8):42-48, Nov 2004.
21. Bryce Nakatani. User mode drivers, 2002.
22. OMG. UML 2.0 specification, 2005.
23. Leonid Ryzhyk, Ihor Kuz, and Gernot Heiser. Formalising device driver interfaces. In 4th PLOS, Stevenson, Washington, USA, Oct 2007.
24. Mark Sullivan and Ram Chillarege. Software defects and their impact on system availability - a study of field failures in operating systems. In 21st IEEE Int. Symp. Fault-Tolerant Comput., pages 2-9, Montreal, Canada, Jun 1991.
25. Jun Sun, Wanghong Yuan, Mahesh Kallahalla, and Nayeem Islam. HAIL: a language for easy and correct device access. In 5th EMSOFT, pages 1-9, Jersey City, NJ, USA, Sep 2005.
26. Michael M. Swift, Steven Marting, Henry M. Levy, and Susan G. Eggers. Nooks: An architecture for reliable device drivers. In 10th SIGOPS Eur. WS, pages 101-107, St Emilion, France, Sep 2002.
27. Rob von Behren, Jeremy Condit, and Eric Brewer. Why events are a bad idea (for high-concurrency servers). In 9th HotOS, pages 19-24, Lihue, Hawaii, USA, May 2003.
28. Feng Zhou, Jeremy Condit, Zachary Anderson, Ilya Bagrak, Rob Ennals, Matthew Harren, George Necula, and Eric Brewer. SafeDrive: Safe and recoverable extensions using language-based techniques. In 7th OSDI, pages 45-60, Seattle, WA, USA, Nov 2006.