Verification of SpecC using predicate abstraction
Formal Methods in System Design
Hi-index | 0.00 |
Predicate abstraction has been widely used for modelchecking hardware/software systems. However, for controlintensive systems, existing predicate abstraction techniquescan potentially result in a blowup of the size of the abstractmodel. We deal with this problem by retaining importantcontrol variables in the abstract model. By this method weavoid having to introduce an unreasonable number of predicatesto simulate the behavior of the control variables. Wealso show how to improve predicate abstraction by extractinguseful information from a high level representation ofhardware/software systems. This technique works by firstextracting relevant branch conditions. These branch conditionsare used to invalidate spurious abstract counterexamplesthrough a new counterexample-based lazy refinementalgorithm. Experimental results are included to demonstratethe effectiveness of our methods.