Explicit-symbolic modelling for formal verification

Electronic Notes in Theoretical Computer Science

Volumn 130, Issue , 2005, Pages 301-321

  Costa, Umberto ^a   Campos, Sérgio ^a   Vieira, Newton ^a   Déharbe, David ^b  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO NORTE   (Brazil)

Author keywords

Binary decision diagrams; Explicit state; Model checking

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONCURRENT ENGINEERING; FINITE AUTOMATA; NETWORK PROTOCOLS; SEQUENTIAL CIRCUITS;

BINARY DECISION DIAGRAMS; EXPLICIT STATE; MODEL CHECKING; STATE-TRANSITION SYSTEMS;

COMPUTER SIMULATION;

EID: 18144395482     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.03.016     Document Type: Conference Paper

References (18)

1. Thomas Ball, Rupak Majumdar, Todd D. Millstein, and Sriram K. Rajamani. Automatic Predicate Abstraction of C Programs. In SIGPLAN Conference on Programming Language Design and Implementation, pages 203-213, 2001
2. Thomas Ball and Sriram K. Rajamani. Bebop: A Symbolic Model Checker for Boolean Programs. In SPIN, pages 113-130, 2000
3. Thomas Ball and Sriram K. Rajamani. The SLAM Project: Debugging System Software via Static Analysis. In Proceedings of the 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 1-3, 2002
4. Marius Bozga, S. Graf, L. Ghirvu, L. Mounier, and J. Sifakis. The intermediate representation IF. VERIMAG Technical Report, 1998
5. G. Brat, K. Havelund, S. Park, and W. Visser. Java Pathfinder - A second generation of a Java model checker. In Workshop on Advances in verification, July 2000
6. R.E. Bryant Graph-Based Algoritms for Boolean Function Manipulation IEEE Trans. on Computers 1986 677 691
7. Sérgio Vale Aguiar Campos. A Quantitative Approach to the Formal Verification of Real-Time Systems. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, September 1996
8. William Chan, Richard Anderson, Paul Beame, and David Notkin. Combining constraint solving and symbolic model checking for a class of a systems with non-linear constraints. In Computer Aided Verification, pages 316-327, 1997
9. Alessandro Cimatti, Edmund M. Clarke, Fausto Giunchiglia, and Marco Roveri NUSMV: A new symbolic model checker International Journal on Software Tools for Technology Transfer 2 4 2000 410 425
10. E.M. Clarke, E.A. Emerson, and A.P. Sistla Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications ACM Transactions on Programming Languages and Systems 8-2 April 1986 244 263
11. Edmund M. Clarke, Orna Grumberg, and Doron A. Peled Model Checking 1999 The MIT Press
12. Edmund M. Clarke, Jeannette M. Wing, Rajeev Alur, Rance Cleaveland, David Dill, Allen Emerson, Stephen Garland, Steven German, John Guttag, Anthony Hall, Thomas Henzinger, Gerard Holzmann, Cliff Jones, Robert Kurshan, Nancy Leveson, Kenneth McMillan, J. Moore, Doron Peled, Amir Pnueli, John Rushby, Natarajan Shankar, Joseph Sifakis, Prasad Sistla, Bernhard Steffen, Pierre Wolper, Jim Woodcock, and Pamela Zave Formal methods: state of the art and future directions ACM Computing Surveys 28 4 1996 626 643
13. Gerard J. Holzmann The Model Checker Spin IEEE Transactions on Software Engineering 23 May 1997 279 295
14. K.L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Phd thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA, 1992
15. K.L. McMillan Symbolic Model Checking 1993 Kluwer Academic Publ.
16. David Notkin Symbolic Model Checking for Large Software Specifications 2001 Department of Computer Science and Engineering, University of Washington
17. R. Sebastiani Integrating SAT Solvers with Math Reasoners: Foundations and Basic Algorithms 2001
18. Robert Endre Tarjan Depth-first search and linear graph algorithms SIAM J. Comput. 1 2 1972 146 160