Abstract model checking
Appearance
This article has not been added to any content categories. Please help out by adding categories to it so that it can be listed with similar articles. |
Abstraction Model checking is for systems where an actual representation is too complex and and a state space explosion will result in developing the model alone. So, the design undergoes a kind of translation to scaled down "abstract" version.
The set of variables are partitioned into visible and invisible depending on their visible change ( change of values, for instance) and the real state space is summarized into a smaller set of the visible ones.
References
- Edmund M. Clarke and Orna Grumberg and David E. Long (1992). "Model checking and abstraction". ACM Transactions on Programming Languages and Systems. 16 (5): 1512--1542.