loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First ACM and IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE?03)
High Level Verification of Control Intensive Systems Using Predicate Abstraction
Mont Saint-Michel, France
June 24-June 26
ISBN: 0-7695-1923-7
Edmund Clarke, Carnegie Mellon Univ.
Orna Grumberg, TECHNION
Muralidhar Talupur, Carnegie Mellon Univ.
Dong Wang, Carnegie Mellon Univ.
Predicate abstraction has been widely used for model checking hardware/software systems. However, for control intensive systems, existing predicate abstraction techniques can potentially result in a blowup of the size of the abstract model. We deal with this problem by retaining important control variables in the abstract model. By this method we avoid having to introduce an unreasonable number of predicates to simulate the behavior of the control variables. We also show how to improve predicate abstraction by extracting useful information from a high level representation of hardware/software systems. This technique works by first extracting relevant branch conditions. These branch conditions are used to invalidate spurious abstract counterexamples through a new counterexample-based lazy refinement algorithm. Experimental results are included to demonstrate the effectiveness of our methods.
Citation:
Edmund Clarke, Orna Grumberg, Muralidhar Talupur, Dong Wang, "High Level Verification of Control Intensive Systems Using Predicate Abstraction," memocode, pp.55, First ACM and IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE?03), 2003
Usage of this product signifies your acceptance of the Terms of Use.