Details, Explanation and Meaning About Model checking

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
1 See also
2 References
3 External links

See also

Related techniques

Research groups

Model checking tools

References

External links


This is an Article on Model checking. Page Contains Information, Facts Details or Explanation Guide About Model checking


Google
 
Web www.E-paranoids.com

Search Anything