High level verification of control intensive systems using predicate abstraction

Proceedings - 1st ACM and IEEE International Conference on Formal Methods and Models for Co-Design, MEMOCODE 2003

Volumn , Issue , 2003, Pages 55-64

  Clarke, E ^a   Grumberg, O ^b   Talupur, M ^a   Wang, Dong ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cities and towns; Concrete; Contracts; Control system synthesis; Control systems; Data mining; Hardware; Logic design; Size control; Software systems

Indexed keywords

ABSTRACTING; COMPUTER HARDWARE; COMPUTER PROGRAMMING LANGUAGES; CONCRETES; CONTRACTS; CONTROL SYSTEMS; DATA MINING; FORMAL METHODS; HARDWARE; LOGIC DESIGN; MODEL CHECKING;

ABSTRACT MODELING; CITIES AND TOWNS; CONTROL VARIABLE; HARDWARE/SOFTWARE SYSTEMS; PREDICATE ABSTRACTIONS; REFINEMENT ALGORITHMS; SIZE CONTROL; SOFTWARE SYSTEMS;

CONTROL SYSTEM SYNTHESIS;

EID: 33745123505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MEMCOD.2003.1210089     Document Type: Conference Paper

References (20)

1. Thomas Ball, Rupak Majumdar, Todd Millstein, and Sriram K. Rajamani. Automatic Predicate Abstraction of C Programs. In PLDI 2001.
2. Thomas Ball, Andreas Podelski, and Sriram K. Rajamani. Boolean and cartesian abstractions for model checking c programs. In TACAS 2001, volume 2031 of LNCS, pages 268-283, April 2001.
3. Saddek Bensalem, Yassine Lakhnech, and Sam Owre. Computing abstractions of infinite state systems compositionally and automatically. In Computer-Aided Verification, CAV'98, pages 319-331, 1998.
4. Pankaj Chauhan, Edmund M. Clarke, Samir Sapra, James Kukula, Helmut Veith, and Dong Wang. Automated abstraction refinement for model checking large state spaces using sat based conflict analysis. In FM-CAD'02, 2002.
5. E. Clarke, O. Grumberg, and D. Long. Model checking and abstraction. In POPL, pages 343-354, 1992.
6. Edmund Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, and Helmut Veith. Counterexample-guided Abstraction Refinement. In CAV'00, 200.
7. Edmund Clarke, Muralidhar Talupur, and Dong Wang. SAT based Predicate Abstraction for Hardware Verification. In Sixth International Conference on Theory and Applications of Satisfiability Testing, 2003.
8. Edmund M. Clarke, Orna Grumberg, and Doron Peled. Model Checking. MIT Press, 1999.
9. Michael Colon and Tomas E. Uribe. Generating finite-state abstractions of reactive systems using decision procedures. In CAV'98, pages 293-304, 1998.
10. Satyaki Das, David L. Dill, and Seungjoon Park. Experience with predicate abstraction. In CAV'99, pages 160-171, 1999.
11. Michael J. C. Gordon. The semantic challenge of Verilog HDL. In LICS'95, pages 136-145, 1995.
12. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre. Lazy abstraction. In POPL, pages 58-70, 2002.
13. R. P. Kurshan. Computer-Aided Verification.Princeton Univ. Press, Princeton, New Jersey, 1994.
14. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design: An International Journal, 6(1):11-44, January 1995.
15. Kedar S. Namjoshi and Robert P. Kurshan. Syntactic program transformations for automatic abstraction. In CAV'00, 2000.
16. Greg Nelson. Techniques for Program Verification. PhD thesis, Stanford University, 1980.
17. S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In CAV'97, pages 72-83, 1997.
18. H. Saidi and N. Shankar. Abstract and model check while you prove. In CAV'99, pages 443-454, 1999.
19. Dong Wang, Pei-Hsin Ho, Jiang Long, James Kukula, Yunshan Zhu, Tony Ma, and Robert Damiano. Formal Property Verification by Abstraction Refinement with Formal, Simulation and Hybrid Engines. In DAC'01, 2001.
20. Lintao Zhang, Conor F. Madigan, Matthew W. Moskewicz, and Sharad Malik. Efficient conflict driven learning in a Boolean satisfiability solver. In ICCAD'01, 2001.