Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Model checking
Post: #1

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.

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
Popular Searches: oil purity checking in automobile in wikipedia, model checking for securing e commerece transaction, what is model checking for securing ecommerce transaction*, 3d model of bacterio phage bythermocol, bittorrent checking for firewall, model biodata, heffron phillips model,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  WSN based model for anti collision Accident prevented for Train seminar class 2 1,540 31-03-2014 10:59 PM
Last Post: seminar report asees
  Battery model for embedded systems full report computer science technology 1 1,325 14-12-2012 02:08 PM
Last Post: seminar details
  Using Ceiling Bounce Model for High Speed Indoor Diffuse Optical Wireless Networks project report helper 0 632 02-11-2010 03:16 PM
Last Post: project report helper
  A Definitional Framework for the Human-Biometric Sensor Interaction Model full report seminar presentation 0 1,749 10-05-2010 11:53 AM
Last Post: seminar presentation
  Design a New Speech Encoder for Cochlear Implants Using DRNL model presentation seminar topics 0 711 16-03-2010 10:10 AM
Last Post: seminar topics
  Ear Recognition Based on Statistical Shape Model electronics seminars 0 1,221 30-11-2009 03:29 PM
Last Post: electronics seminars
Question Formal equivalence checking computer science crazy 0 611 24-02-2009 12:52 AM
Last Post: computer science crazy