Using model checking to debug device Firmware

Operating Systems Review (ACM)

Volumn 36, Issue Special Issue, 2002, Pages 61-74

  Kumar, Sanjeev ^a   Li, Kai ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPLEX NETWORKS; COMPUTER PROGRAMMING LANGUAGES; FIRMWARE; PROGRAM COMPILERS;

ABSTRACT MODELS; ABSTRACTION TECHNIQUES; CONCURRENT SOFTWARE; CONCURRENT SYSTEMS; DEBUGGING DEVICES; DEBUGGING SUPPORT; EXTRACT MODELS; SOFTWARE COMPLEXITY;

MODEL CHECKING;

EID: 84978405260     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/844128.844135     Document Type: Conference Paper

References (31)

1. T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic Predicate Abstraction of C Programs. In Programming Languages Design and Implementation, 2001.
2. T. Ball and S. K. Rajamani. Bebop: A Symbolic Model Checker for Boolean Programs. In International Spin Workshop, 2000.
3. A. Basu, T. von Eicken, and G. Morrisett. Promela++: A Language for Correct and Efficient Protocol Construction. In Infocom, 1998.
4. G. Berry and G. Gonthier. The ESTEREL synchronous programming language: design, semantics, implementation. Science of Computer Programming, 19(2), 1992.
5. M.A. Blumrich, K. Li, R. Alpert, C. Dubnicki, E. W. Felten, and J. Sandberg. Virtual Memory Mapped Network Interface for the SHRIMP Multicomputer. In International Symposium on Computer Architecture, 1994.
6. C. Castelluccia, W. Dabbous, and S. O'Malley. Generating Efficient Protocol Code from an Abstract Specification. In S1GCOMM, 1996.
7. T. Cattel. Modeling and Verification of a Multiprocessor Realtime OS Kernel. In International Conference on Formal Description Techniques, 1994.
8. S. Chandra, B. E. Richards, and J. R. Larus. Teapot: Language Support for Writing Memory Coherence Protocols. In Programming Languages Design and Implementation, 1996.
9. A. Chou, B. Chelf, D. Engler, and M. Heinrich. Using Metalevel Compilation to Check FLASH Protocol Code. In Architectural Support for Programming Languages and Operating Systems, 2000.
10. C. Colby, R Godefroid, and L. J. Jagadeesan. Automatically Closing Open Reactive Programs. In Programming Languages Design and Implementation, 1998.
11. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, R. Shawn, and L. tlongjun. Bandera: Extracting finite-state models from Java source code. In International Conference on Software Engineering, 2000.
12. R. DeLine and M. Fahndrich. Enforcing High-Level Protocols in Low-Level Software. In Programming Languages Design and Implementation, 2001.
13. D. L. Dill, A. J. Drexler, A. J. Hu, and C. H. Yang. Protocol Verification as a Hardware Design Aid. In IEEE International Conference on Computer Design: VLSI in Computers and Processors, 1992.
14. C. Dubnicki, A. Bilas, Y. Chen, S. Damianakis, and K. Li. VMMC-2: Efficient Support for Reliable, Connection-Oriented Communication. In Hot Interconnects, 1997.
15. G. Duval and J. Julliand. Modeling and verification of the RUBIS μ-Kernel with Spin. In International Spin Workshop, 1995.
16. D. Engler, B. Chelf, A. Chou, and S. Hallem. Checking System Rules Using System-Specific, Programmer-Written Compiler Extensions. In Operating Systems Design and Implementation, 2000.
17. E Godefroid. Model Checking for Programming Languages using VeriSoft. In Principles of Programming Languages, 1997.
18. K. Havelund and T. Pressburger. Model checking Java programs using Java PathFinder. In International Journal on Software Tools for Technology Transfer, 1999.
19. C. A. R. Hoare. Communicating Sequential Processes. Communications of the ACM, 21(8):666-677, Aug. 1978.
20. G. Holzmann and D. Peled. An Improvement in Formal Verification. In International Conference on Formal Description Techniques, 1994.
21. G.J. Holzmann. The Spin Model Checker. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
22. G. J. Holzmmm and M. H. Smith. A Practical Method for Verifying Event-Driven Software. In International Conference on Software Engineering, 1999.
23. S. Kumar and K. Li. Dynamic Memory Management for Programmable Devices. In International Symposium of Memory Management, 2002.
24. S. Kumar and K. Li. Performance Impact of Using ESP to Implement VMMC Firmware. In Workshop on Novel Uses of System Area Networks (SAN-l), 2002.
25. S. Kumar, Y. Mandelbaum, X. Yu, and K. Li. ESP: A Language for Programmable Devices. In Programming Languages Design and Implementation, 2001.
26. D. Lie, A. Chou, D. Engler, and D. Dill. A Simple Method for Extracting Models from Protocol Code. In International Symposium on Computer Architecture, 2001.
27. R. Pike, D. Pressoto, K. Thompson, and G. Holzmann. Process sleep and wakeup on shared-memory multiprocessors. In EurOpen Conference, 1991.
28. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. Anderson. Eraser: A Dynamic Data Race Detector for Multithreaded Programs. Transactions on Computer Systems, 15(4):391-411, 1997.
29. E Tip. A Survey of Program Slicing Techniques. Journal of Programming Languages, 3:121-189, 1995.
30. P. Tullmann, J. Turner, J. McCorquodale, J. Lepreau, A. Chitturi, and G. Back. Formal methods: A practical tool for OS implementors. In Hot Topics in Operating Systems, 1997.
31. M. Weiser. Program slicing. IEEE Transactions on Software Engineering, 10:352-357, 1984.