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 ?
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
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.
These techniques, known as Model Checking, analyze the logic underlying a design, much as a mathematician uses a proof to determine that a theorem is correct.
Model checking is a most popular approach for generating safety-critical software.
Proof of concept and rapid tool prototype development are main concept for generating scenario program skeleton code and scenario model checking.
The material is grouped by session, with individual paper topics that include model checking multivariate state rewards, a prediction model for software perfomance in symmetric multiprocessing environments, and the measurable space of stochastic processes.
Their innovative use of symbolic execution, software model checking and string analysis to analyze industrial scale web-based systems is a major advance in the field.
The 33 papers selected for the September 2010 conference explore formal requirement specification, program analysis, model checking, and formal approaches to service-oriented computing, testing, and real-time analysis.
The methods for software verification based on Software Model Checking (SMC) are nowadays getting more attention from software developers.
Designer can also be used in conjunction with the @Verifier automatic formal model checking product, to rapidly debug failing properties in the SOC design.
true 3D solids modeling, automatic model checking, 3D framing,

Full browser ?