Abstract model checking

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In computer science and in mathematics, abstraction model checking is a form of model checking for systems where an actual representation is too complex 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 change of values. The real state space is summarized into a smaller set of the visible ones.

In computer science and in mathematics, abstraction model checking is a form of model checking for systems where an actual representation is too complex 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 change of values. The real state space is summarized into a smaller set of the visible ones.

Galois connected

The real and the abstract state spaces are Galois connected. This means that if we take an element from the abstract space, concretize it and abstract the concretized version, the result will be equal to the original. On the other hand, if you pick an element from the real space, abstract it and concretize the abstract version, the final result will be a super set of the original. That is, \eta ( \theta (abstract)) = abstract \theta ( \eta (real)) \supseteq real

See also

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1374258422 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001374258422 · captured 1789069291.0 · version history

Cite this page as: encyclopegia.org, “Abstract model checking”, snapshot enwiki-001374258422. https://encyclopegia.org/a/abstract-model-checking

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.