Title :
Model Checking Liveness Properties under Fairness & Anti-fairness Assumptions
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol. (JAIST), Ishikawa, Japan
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;
Conference_Titel :
Software Engineering Conference (APSEC), 2013 20th Asia-Pacific
Print_ISBN :
978-1-4799-2143-0
DOI :
10.1109/APSEC.2013.82