Proving Correctness of an Efficient Abstraction for Interrupt Handling

Electronic Notes in Theoretical Computer Science

Volumn 217, Issue C, 2008, Pages 133-150

  Herberich, Gerlind ^a   Schlich, Bastian ^a   Weise, Carsten ^a   Noll, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

interrupt handling; Model checking; simulation; state space abstraction

Indexed keywords

ABSTRACTING; CONCRETES; MICROCONTROLLERS; STATE SPACE METHODS; SWITCHING CIRCUITS;

APPLICATION CODES; CASE STUDIES; COMPUTATION MODELS; CONCRETE STATES; CTL MODEL CHECKING; DEGREE OF NONDETERMINISM; FORMAL MODELING; INTERRUPT HANDLING; MICRO-CONTROLLER SYSTEMS; MODEL-CHECKING TOOLS; NON-DETERMINISM; SIMULATION RELATION; STATE EXPLOSION PROBLEMS; STATE SPACES; UNCERTAIN ENVIRONMENTS;

MODEL CHECKING;

EID: 47049110625     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2008.06.046     Document Type: Article

References (24)

1. Balakrishnan, G., T. Reps, D. Melski and T. Teitelbaum, WYSINWYX: What you see is not what you execute, in: Verified Software: Theories, Tools, Experiments (2007), to appear
2. Bryant R.E. A methodology for hardware verification based on logic simulation. Journal of the ACM 38 (1991) 299-328
3. Clark A. A lazy non-deterministic functional language (2000). http://www.dcs.kcl.ac.uk/staff/tony/docs/LazyNonDetLanguage.ps
4. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (1999), The MIT Press, Cambridge, Massachusetts
5. Emerson E.A. Temporal and modal logics. Handbook of Theoretical Computer Science, vol. B (1990), Elsevier
6. Godefroid P., Klarlund N., and Sen K. DART: directed automated random testing. SIGPLAN Not. 40 (2005) 213-223
7. Heljanko, K., Model checking the branching time temporal logic CTL, Research Report A45, Helsinki University of Technology (1997)
8. Holzmann G.J. The Spin Model Checker: Primer and Reference Manual (2003), Addison-Wesley
9. Larsen K.G., Pettersson P., and Yi W. Uppaal in a Nutshell. Int. Journal on Software Tools for Technology Transfer 1 (1997) 134-152
10. Launchbury, J., An natural semantics for lazy evaluation, in: Proc. 20th ACM Symp. on Principles of Programming Languages (POPL'93) (1993), pp. 144-154
11. Leven P., Mehler T., and Edelkamp S. Directed error detection in C++ with the assembly-level model checker StEAM. Model Checking Software (SPIN). Lecture Notes in Computer Science 2989 (2004) 39-56
12. Mehler, T., "Challenges and Applications of Assembly-Level Software Model Checking," Ph.D. thesis, Universität Dortmund (2005)
13. Mercer E.G., and Jones M.D. Model checking machine code with the GNU debugger. SPIN Workshop on Model Checking of Software. LNCS 3639 (2005) 251-265
14. Meseguer J., and Thati P. Symbolic reachability analysis using narrowing and its application to verification of cryptographic protocols. ENTCS 117 (2005) 153-182
15. Noll, T. and B. Schlich, Delayed nondeterminism in model checking embedded systems assembly code, in: Proc. of 3rd Annual Haifa Verification Conf. (HVC 2007), LNCS (2007), to appear
16. Schlich, B. and S. Kowalewski, Model checking C source code for embedded systems, in: T. Margaria, B. Steffen and M.G. Hinchey, editors, Proc. IEEE/NASA Workshop on Leveraging Applications of Formal Methods, Verification, and Validation (IEEE/NASA ISoLA 2005), NASA/CP-2005-212788 (2005), pp. 65-77. URL http://www-i11.informatik.rwth-aachen.de/schlich.html
17. Schlich, B. and S. Kowalewski, [mc]square: A model checker for microcontroller code, in: T. Margaria, A. Philippou and B. Steffen, editors, Proc. 2nd Int'l Symp. Leveraging Applications of Formal Methods, Verification and Validation (IEEE-ISoLA 2006), 2006, to appear in: IEEE proceedings
18. Schlich, B. and S. Kowalewski, An extendable architecture for model checking hardware-specific automotive microcontroller code, in: E. Schnieder and G. Tarnai, editors, Proc. 6th Symp. Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 2007) (2007), pp. 202-212
19. Schlich, B., J. Löll and S. Kowalewski, Application of static analyses for state space reduction to microcontroller assembly code, in: Proc. 12th Int'l Workshop Formal Methods for Industrial Critical Systems (FMICS 2007), LNCS (2007), to appear
20. Schlich, B., M. Rohrbach, M. Weber and S. Kowalewski, Model checking software for microcontrollers, Technical Report AIB-2006-11, RWTH Aachen University (2006). URL http://aib.informatik.rwth-aachen.de/2006/2006-11.pdf
21. Schlich, B., F. Salewski and S. Kowalewski, Applying model checking to an automotive microcontroller application, in: Proc. IEEE 2nd Int'l Symp. Industrial Embedded Systems (SIES 2007) (2007), to appear
22. Sen, K., D. Marinov and G. Agha, CUTE: a concolic unit testing engine for C, in: ESEC/FSE-13: Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering (2005), pp. 263-272
23. Vergauwen B., and Lewi J. A linear local model checking algorithm for CTL. Proc. 4th Int'l Conf. on Concurrency Theory. (CONCUR '93). Lecture Notes in Computer Science 715 (1993) 447-461
24. Visser W., Havelund K., Brat G., Park S., and Lerda F. Model checking programs. Automated Software Engineering Journal 10 (2003)