Model checking Guide, Meaning , Facts, Information and Description
Model checking is a method to algorithmically verify finite state systems formally. This is achieved by verifying if the model, often deriving from a hardware or software design, satisfies a logical specification. The specification is often written as temporal logic formulas.The model is usually expressed as a directed graph consisting of nodes (or vertices) and edges. A set of atomic propositions is associated with each node. The nodes represents states of a program, the edges represent possible executionss which alters the state, while the atomic propositions represent the basic properties that hold at a point of execution.
The problem can be expressed mathematically as: given a temporal logic formula p and a model M with initial state s, decide if :.
| Table of contents |
|
2 References 3 External links |
This is an Article on Model checking. Page Contains Information, Facts Details or Explanation Guide About Model checking See also
Related techniques
Research groups
Model checking tools
References
External links
