Verification of device drivers and intelligent controllers: A case study

EMSOFT'07: Proceedings of the Seventh ACM and IEEE International Conference on Embedded Software

Volumn , Issue , 2007, Pages 30-36

  Monniaux, David ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Asynchronous; Device driver; Direct memory access; Linked lists; OHCI; Parallelism; USB; Verification

Indexed keywords

COMPUTER HARDWARE; COMPUTER PROGRAMMING; EMBEDDED SYSTEMS; INTELLIGENT CONTROL;

DEVICE DRIVERS; DIRECT MEMORY ACCESS;

VERIFICATION;

EID: 38849203011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289927.1289937     Document Type: Conference Paper

References (13)

1. 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 EuroSys. ACM, 2006.
2. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software. In The Essence of Computation: Complexity, Analysis, Transformation, number 2566 in LNCS, pages 85-108. Springer-Verlag, 2002.
3. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In PLDI, pages 196-207. ACM, 2003.
4. Andy Chou, Junfeng Yang, Benjamin Chelf, Seth Hallem, and Dawson Engler. An empirical study of operating systems errors. In SOSP, pages 73-88. ACM, 2001.
5. Compaq, Microsoft, National Semiconductor. OpenHCI Interface Specification for USB, 1.0a edition, 2006.
6. Patrick Cousot and Radhia Cousot. Abstract interpretation and application to logic programs. J. Logic Prog., 2-3(13):103-179, 1992.
7. Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, David Monniaux, and Xavier Rival. The ASTRÉE analyzer. In ESOP, number 3444 in Lecture Notes in Computer Science, pages 21-30, 2005.
8. L. Mauborgne and X. Rival. Trace partitioning in abstract interpretation based static analyzers. In ESOP, number 3444 in LNCS. Springer-Verlag, 2005.
9. A. Miné. A few graph-based relational numerical abstract domains. In M.V. Hermenegildo and G. Puebla, editors, SAS, Lecture Notes in Computer Science 2477, pages 117-132. Springer-Verlag, September 2002.
10. MISRA: The Motor Industry Software Reliability Association. MISRA-C:2004 Guidelines for the use of the C language in critical systems, October 2004.
11. George C. Necula, Scott McPeak, and Westley Weimer. Ccured: type-safe retrofitting of legacy code. In POPL '02: Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 128-139. ACM Press, 2002.
12. RTCA / EUROCAE. DO-178B / ED-12B: Software Considerations in Airborne Systems and Equipment Certification, 1992.
13. Michael M. Swift, Brian N. Bershad, and Henry M. Levy. Improving the reliability of commodity operating systems. In SOSP, pages 207-222. ACM, 2003.