model checking


Also found in: Wikipedia.

model checking

(theory, algorithm, testing)
To algorithmically check whether a program (the model) satisfies a specification.

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 executions which alters the state, while the atomic propositions represent the basic properties that hold at a point of execution.

A specification language, usually some kind of temporal logic, is used to express properties.

The problem can be expressed mathematically as: given a temporal logic formula p and a model M with initial state s, decide if M,s \models p.

["Automatic verification of finite state concurrent systems using temporal logic", E.M. Clarke, E.A. Emerson, and A.P. Sisla, ACM Trans. on Programming Languages and Systems 8(2), pp. 244--263, 1986].
References in periodicals archive ?
Then, using model checking technique for timed automata, the verification could be done using reachability analysis.
Most of above researches concentrate on protocols of e-commerce and model checking of such transaction properties as atomicity, but the validations of protocols are not sufficient to ensure the integrity and reliability of e-commerce systems because there are still many defects and logic errors at the design level of business processes, which can be exploited by malicious clients.
At the system level, Model Checking has seen more limited uses due to the complexity and abstractions needed.
Model Checking is vital to safeguard the manufacturability & quality of products.
Contract awarded for Repair and change of board and corrective maintenance plant emergency chdrmag -1 installed in labor for the installation and two tests of electronic cards emergency plant set fuel gauge setting time transfer from automatic transformer, preventive maintenance plant emergency, 2 electronic cards plant uma sdmo j400 model checking battery charge and central module or master card replacement air filter and revision of diesel antifreeze levels & lt; (cooland) and rates of oil generation plant emergency and general review and cleaning plant the emergency --note company must have experience in sales, repair and maintenance of emergency similar plant and workshops brands have certificates of factory and have technical suitable for repair work and maintenance of these, etc
The book examines the properties of the models and the statistical methods for model specification, parameter estimation, and model checking, as well as extensions to transfer function modeling of dynamic relationships between two or more time series, multivariate time series modeling, and process control, and topics like state-space and structural modeling, nonlinear models, and conditionally heteroscedastic models.
Model checking is an algorithmic approach to exhaustively and automatically establish system properties.
Two techniques reduce the time and memory requirements for model checking a service composition by storing a state as the difference from one of its neighboring states, and by generating the reachability graph for each module of a hierarchical model in parallel.
Model checking is a most popular approach for generating safety-critical software.
discuss the representation of business process models and the need to make process requirements explicit, explore the pattern-based mapping of business models into automata-based IT models and the translation of process requirements into logical formulas, which can then be automatically verified using model checking techniques, and describe an iterative process of model correction/refinement and subsequent model checking until all process requirements have been verified.
Proof of concept and rapid tool prototype development are main concept for generating scenario program skeleton code and scenario model checking.
Model checking is an approach to verification based on representing some system as a model, a semantic structure that supports the truth or falsity of a formula of a logic.

Full browser ?