model checking

Also found in: Wikipedia

0.01 sec.

(theory, algorithm, testing)

model checking - 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].

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Other topics covered include time-arc Petri nets, variants of the language based synthesis problem for Petri nets, trading off concurrency to generate behavioral adapters, model checking Verilog descriptions of cell libraries, and specific enforcing refinement for convertibility verification. Application of concurrency to system design (ACSD 2009); proccedings by SciTech Book News These assertions are then run through the formal model checking engines incorporated in @Verifier. MEGACHIPS ADOPTS @HDL SOFTWARE FOR FUCTIONAL VERIFICATION by CAD/CAM Update Together with the recently announced Statemate MAGNUM Model Checking functionality, it is intended to give design engineers access to a suite of formal verification and testing tools for embedded systems design. Statemate MAGNUM Automatic Test Generator. (Tools) by Database and Network Journal			Mode mode bit mode converter mode eddies mode filter mode jump mode number Mode of Life mode of operation mode of oscillation Mode of Production mode of vibration Mode S mode shift mode skip mode switch mode transducer mode transformer mode-locked laser MODEF Model model and modeling model atmosphere model basin Model Car Sport model checking model code Model Kolkhoz Regulations Model Parliament model reduction model reference system Model Ship Sport model symbol Model T model tank Model Theory Model View Controller Model, Lisette Model, Walter model-based expert system model-following problem Model-Testing Pool Modeling Modeling, Analog Modeling, Physical Modelist-Konstruktor modelling modello Models Modelsim modem			Model Based Control Model Based Control System Development Model based definition Model Based Fault Tolerant Control Model Based Information System Model Based Intelligent Digital Engine Control Model Based Interface Designer Model Based Scene Analysis Model Based Software Development Model Based Vision Model Based Vulnerability Analysis Model basin Model Boat Racing Association of Manitoba Model Building Working Group Model Business Corporation Act Model car Model Car Club of Minnesota Model Car Collectors Association Model Car Journal Online Model Car Sport Model cars Model Centered Learning Architecture Model checker Model checkers model checking Model ChemLab Pro Model Child Care Health Policies Model Citizen Model City Tax Code Model Civil Aviation Regulations Model Civil Jury Instructions Model Clearinghouse Information Storage and Retrieval System Model Club Chavanoz Model Co-Evolution and Consistency Management model code Model Code of Judicial Conduct Model Combat Air Refueling System Model Compliance Program Model Conception of Quantum Phenomena Model Concession Agreement Model Contract Document Model Cost Follow-Up Model Coupling Executable Library Model Coupling Toolkit Model Credit Union Building Model Criminal Code Officers Committee Model Definition of the Practice of Law Model Deployment Module Model Design

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.