An automatic method for the dynamic construction of abstractions of states of a formal model

Abstract

A method for constructing abstractions to improve the efficiency of checking formal models is described. The state equivalence relation is weakened by ignoring insignificant attribute values. Some examples of experimental results illustrate the decrease in the verification complexity from exponential to polynomial.