Model checking
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
computer science crazy
Super Moderator

Posts: 3,048
Joined: Dec 2008
24-02-2009, 01:16 AM

Model checking is the process of checking whether a given structure is a model of a given logical formula. The concept is general and applies to all kinds of logics and suitable structures. A simple model-checking problem is testing whether a given formula in the propositional logic is satisfied by a given structure. An important class of model checking methods have been developed to algorithmically verify formal systems. This is achieved by verifying if the structure, often derived from a hardware or software design, satisfies a formal specification, typically a temporal logic formula. Pioneering work in the model checking of temporal logic formulae was done by E. M. Clarke and E. A. Emerson in 1981 and by J. P. Queille and J. Sifakis in 1982. Clarke, Emerson, and Sifakis shared the 2007 Turing Award for their work on model checking. Model checking is most often applied to hardware designs. For software, because of undecidability (see Computability theory) the approach cannot be fully algorithmic; typically it may fail to prove or disprove a given property. The structure is usually given as a source code description in an industrial hardware description language or a special-purpose language. Such a program corresponds to a finite state machine (FSM), i.e., a directed graph consisting of nodes (or vertices) and edges. A set of atomic propositions is associated with each node, typically stating which memory elements are one. The nodes represent states of a system, the edges represent possible transitions which may alter the state, while the atomic propositions represent the basic properties that hold at a point of execution. Formally, the problem can be stated as follows: given a desired property, expressed as a temporal logic formula p, and a structure M with initial state s, decide if . If M is finite, as it is in hardware, model checking reduces to a graph search.
Use Search at wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion

Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
Last Post: study tips
  PRAM MODEL PPT study tips 0 354 15-05-2013, 04:09 PM
Last Post: study tips
  OSI Reference Model ppt study tips 0 362 22-02-2013, 10:32 AM
Last Post: study tips
  ELECTRIC STEEL SHEET TESTER MODEL DAC-BHW-5 project girl 0 339 04-02-2013, 10:19 AM
Last Post: project girl
  Dynamic Models and Model Validation for PEM Fuel Cells Using Electrical Circuits seminar tips 0 396 04-01-2013, 01:58 PM
Last Post: seminar tips
  The Capability Maturity Model for Software project girl 0 352 27-12-2012, 03:02 PM
Last Post: project girl
  The Model T Ford Ignition System and Spark Timing seminar tips 0 394 12-12-2012, 06:38 PM
Last Post: seminar tips
  SHAKE TABLE STUDIES ON VARIOUS LABORATORY MODEL project girl 0 333 30-11-2012, 01:30 PM
Last Post: project girl
  A Comprehensive Model of Human Ear for Analysis of Implantable Hearing Devices pdf project girl 0 353 17-11-2012, 04:40 PM
Last Post: project girl
  A Simulation Model of an Optical Communication CDMA System seminar tips 0 389 09-11-2012, 04:02 PM
Last Post: seminar tips