Model checking: Software and beyond

Journal of Universal Computer Science

Volumn 13, Issue 5, 2007, Pages 639-649

  Clarke, Edmund M ^a   Lerda, Flavio ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Formal methods; Model checking

Indexed keywords

EID: 34547282625     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. Rajeev Alur, Costas Courcoubetis, and David L. Dill. Model-Checking for Real-Time Systems. In Proc. of the 5th Annual IEEE Symposium on Logic in Computer Science, 1990.
2. Rajeev Alur and. David L. Dill. A Theory of Timed Automata. Theoretical Computer Science, 126(2):183-235, April 1994.
3. Thomas Ball and Sriram K. Rajamani. Bebop: A Symbolic Model Checker for Boolean Programs. In Proc. of the 7th International SPIN Workshop, 2000.
4. Mordechai Ben-Ari, Amir Pnueli, and. Zohar Manna. The Temporal Logic of Branching Time. Acta Informatica, 20:207-226, 1983.
5. Armin Biere, Alessandro Cimatti, Edmund. M. Clarke, Ofer Strichman, and Yunshan Zhu. Bounded Model Checking. Advances in Computers, 58:118-149, 2003.
6. Armin Biere, Alessandro Cimatti, Edmund M. Clarke, and Yunshan Zhu. Symbolic Model Checking without BDDs. In Proc. of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems, 1999.
7. Randal E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, 35(8):667-691, 1986.
8. 20 States and Beyond. In Proc of the 5th Annual Symposium on Logic in Computer Science, 1990.
9. Sagar Chaki, Edmund M. Clarke, Alex Groce, Somesh Jha, and Helmut Veith. Modular Verification of Software Components in C. In Proc. of the 25th International Conference on Software Engineering, 2003.
10. Edmund. Clarke, E Allen Emerson, and A. Prasad Sistla. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
11. Edmund M. Clarke. The Birth of Model Checking. Technical Report CMU-CS-TR-110, Carnegie Mellon University, 2007.
12. Edmund M. Clarke and E. Allen Emerson. Synthesis of Synchronization Skeletons for Branching Time Temporal Logic. In Proc. of Workshop on Logic of Programs, 1981.
13. Edmund M. Clarke, Steven M. German, and Xudong Zhao. Verifying the SRT Division Algorithm, using Theorem Proving Techniques. In Proc. of the the 8th International Conference on Computer Aided Verification, 1996.
14. Edmund. M. Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, and Helmut Veith. Counterexample-Guided Abstraction Refinement. In Proc of the 12th International Conference Computer Aided Verification, 2000.
15. Edmund. M. Clarke, Daniel Kroening, Joël Ouaknine, and Ofer Strichman. Completeness and Complexity of Bounded Model Checking. In Proc of the 5th International Conference on Verification, Model Checking, and Abstract Interpretation, 2004.
16. Edmund M. Clarke, Daniel Kroening, and Karen Yorav. Behavioral Consistency of C and Verilog Programs using Bounded Model Checking. In Proc. of the 40th Design Automation Conference, 2003.
17. Edmund M. Clarke, Flavio Lerda, and Muralidhar Talupur. An Abstraction Technique for Real-Time Verification. In Proc. of the GM R&D Workshop on Next Generation Design and Verification Methodologies for Distributed Embedded Control System, 2007.
18. Edmund M. Clarke and Jeannette M. Wing. Formal Methods: State of the Art and Future Directions. ACM Computing Surveys, 28(4):626-643, 1996.
19. Martin Davis, George Logemann, and Donald Loveland. A Machine Program, for Theorem-Proving. Communications of the ACM, 5(7):394-397, 1962.
20. Martin Davis and Hilary Putnam. A Computing Procedure for Quantification Theory. Journal of the ACM, 7(3):201-215, 1960.
21. E. Allen Emerson and Joseph Y Halpern. "Sometimes" and "Not Never" Revisited: On Branching versus Linear Time Temporal Logic. Journal of the ACM, 33(1):151-178, 1986.
22. Rob Gerth, Doron Peled, Moshe Y. Vardi, and. Pierre Wolper. Simple OnThe-Fly Automatic Verification of Linear Temporal Logic. In Proc. of the 15th International Symposium on Protocol Specification, Testing and Verification, 1995.
23. Susanne Graf and Hassen Saïdi. Construction of Abstract State Graphs with PVS. In Proc. of the 9th International Conference on Computer Aided Verification, 1997.
24. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre. Lazy Abstraction. In Proc. of the 29th Symposium on Principles of Programming Languages, 2002.
25. Daniel Kroening and Ofer Strichman. Efficient Computation of Recurrence Diameters. In Proc. of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation, 2003.
26. Robert P. Kurshan. Computer-Aided Verification of coordinating Processes: The Automata-Theoretic Approach. Princeton University Press, 1994.
27. Kim G. Larsen, Paul Pettersson, and Wang Yi. Compositional and Symbolic Model-Checking of Real-Time Systems. In Proc. of the 16th IEEE Real-Time Systems Symposium, 1995.
28. Kenneth. L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. PhD thesis, Carnegie Mellon University, 1992.
29. Kenneth L. McMillan. Interpolation and SAT-Based Model Checking. In Proc. of the 15th International Conference Computer Aided Verification, 2003.
30. Matthew W. Moskewicz, Conor F. Madigan, Ying Zhao, Lintao Zhang, and Sharad. Malik. Chaff: Engineering an Efficient SAT Solver. In Proc. of the 38th Design Automation Conference, 2001.
31. Amir Pnueli. The Temporal Logic of Programs. In Proc. of the 18th Annual Symposium on Foundations of Computer Science, 1977.
32. Amir Pnueli. The Temporal Semantics of Concurrent Programs. Theoretical Computer Science, 13:45-60, 1981.
33. Mukul R. Prasad, Armin Biere, and Aarti Gupta. A Survey of Recent Advances in SAT-based Formal Verification. International Journal on Software Tools for Technology Transfer, 7(2):156-173, 2005.
34. J. P. Queille and J. Sifakis. Specification and Verification of Concurrent Systems in CESAR. In Proc. of the 5th International Symposium on Programming, 1982.
35. Sebastian Scherer, Flavio Lerda, and Edmund Clarke. Model Checking of Robotic Control Systems. In Proc. of the 8th International symposium on Artificial Intelligence, Robotics and. Automation in Space, 2005.
36. Mary Sheeran, Satnam Singh, and Gunnar Stalmarck. Checking Safety Properties Using Induction and a SAT-Solver. In Proc. of 3rd International Conference on Formal Methods in Computer-Aided Design, 2000.
37. Wolfgang Thomas. Automata on Infinite Objects. Handbook of Theoretical Computer Science, B:133-191, 1990.
38. Moshe Y. Vardi and Pierre Wolper. An Automata-Theoretic Approach to Automatic Program Verification. In Proc. of the 1st Symposium on Logic in Computer Science, 1986.
39. Farn Wang. RED: Model-Checker for Timed Automata with Clock-Restriction Diagram. In Proc. of Workshop on Real-Time Tools, 2001.
40. Sergio Yovine. KRONOS: a verification tool for real-time systems. International Journal on Software Tools for Technology Transfer, 1(1-2):123-133, December 1997.