model checking
Sting> 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) Style="border-width:thin; border-color:#333333; border-Style:daShed; padding:5px;" align="left">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 - (5625 Reads) |
