• 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