Abstract. This paper reports a data abstraction algorithm that is targeted to minimize the contribution of the loop executions to the program state space. The loop abstraction is defined as the syntactic program transformation that results in the sound representation of the concrete program. The abstraction algorithm is defined and implemented in the context of the integrated software design, testing and model checking. The loop abstraction technique was applied to verification of NASA robot control software. The abstraction enabled model checking for realistic robot configurations where all other state space reduction approaches, including BDD-based verification, predicate abstraction and partial order reduction, failed.
We prove REF the correctness of the loop abstraction algorithm.
Model checking software via abstraction of loop transitions
IN ETAPS: FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING (FASE
Computer Science