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]. (1997-06-26) In addition suitable contents:
[ 2 ] [ = ] [ ACM ] [ ag ] [ al ] [ algorithm ] [ alt ] [ am ] [ an ] [ ar ] [ arc ] [ as ] [ at ] [ atomic ] [ b ] [ ba ] [ be ] [ C ] [ ca ] [ cat ] [ ch ] [ ci ] [ ck ] [ CM ] [ co ] [ con ] [ cons ] [ cu ] [ current ] [ de ] [ dec ] [ directed graph ] [ du ] [ E ] [ ec ] [ ed ] [ er ] [ es ] [ et ] [ exec ] [ execution ] [ fi ] [ file ] [ finite ] [ fo ] [ for ] [ formula ] [ ge ] [ gi ] [ gr ] [ graph ] [ gu ] [ h ] [ hat ] [ hm ] [ hr ] [ id ] [ ie ] [ il ] [ in ] [ int ] [ io ] [ ir ] [ is ] [ it ] [ ke ] [ ki ] [ la ] [ language ] [ ld ] [ Lex ] [ ls ] [ lt ] [ ly ] [ M ] [ ma ] [ mm ] [ mo ] [ mod ] [ mode ] [ model ] [ module ] [ mp ] [ ms ] [ mu ] [ na ] [ nc ] [ ng ] [ ni ] [ no ] [ node ] [ ns ] [ om ] [ op ] [ pe ] [ ph ] [ point ] [ pr ] [ program ] [ query ] [ rc ] [ re ] [ ro ] [ S ] [ sa ] [ se ] [ set ] [ si ] [ sit ] [ sl ] [ so ] [ spec ] [ specification ] [ st ] [ state ] [ su ] [ sy ] [ system ] [ T ] [ temporal logic ] [ test ] [ testing ] [ th ] [ theory ] [ to ] [ ua ] [ us ] [ ve ] [ verification ] [ while ]
[ Go Back ]
Free On-line Dictionary of Computing Copyright © by OnlineWoerterBuecher.de - (5581 Reads) |
