Jump to content

Abstract model checking

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Grokmenow (talk | contribs) at 17:47, 26 January 2007. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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.