DocumentCode
3576521
Title
Model Checking Liveness Properties under Fairness & Anti-fairness Assumptions
Author
Ogata, Kohichi
Author_Institution
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol. (JAIST), Ishikawa, Japan
Volume
1
fYear
2013
Firstpage
565
Lastpage
570
Abstract
Model checking liveness properties needs anti-fairness as well as fairness assumptions. As a formula expressing fairness assumptions becomes too long to make liveness model checking feasible, so does one expressing anti-fairness ones. ABP is used as an example to demonstrate that a divide & conquer approach can make liveness model checking under those assumptions feasible.
Keywords
divide and conquer methods; formal verification; ABP; alternating bit protocol; antifairness assumptions; divide & conquer approach; fairness assumptions; model checking liveness properties; Commutation; Computational modeling; Model checking; Protocols; Receivers; Reliability; Safety; anti-fairness; fairness; liveness; model checking;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering Conference (APSEC), 2013 20th Asia-Pacific
ISSN
1530-1362
Print_ISBN
978-1-4799-2143-0
Type
conf
DOI
10.1109/APSEC.2013.82
Filename
6805453
Link To Document