Download now Free registration required
Model checking has been widely successful in validating and debugging hardware designs and communication protocols. However, state-space explosion is an intrinsic problem which limits the applicability of model checking tools. To overcome this limitation software model checkers have suggested different approaches, among which abstraction methods have been highly esteemed. Modern techniques. Among others, predicate abstraction is a prominent technique which has been widely used in modern model checking. This technique has been shown to enhance the effectiveness of the reachability computation technique in infinite-state systems. In this technique an infinite-state system is represented abstractly by a finite-state system, where states of the abstract model correspond to the truth valuations of a chosen set of atomic predicates.
- Format: PDF
- Size: 94.2 KB