Specifying and verifying event-based fairness enhanced systems

Jun Sun*, Yang Liu, Jin Song Dong, Hai H. Wang

*Corresponding author for this work

    Research output: Chapter in Book/Published conference outputConference publication


    Liveness/Fairness plays an important role in software specification, verification and development. Existing event-based compositional models are safety-centric. In this paper, we describe a framework for systematically specifying and verifying event-based systems under fairness assumptions. We introduce different event annotations to associate fairness constraints with individual events. Fairness annotated events can be used to embed liveness/fairness assumptions in event-based models flexibly and naturally. We show that state-of-the-art verification algorithms can be extended to verify models under fairness assumptions, with little computational overhead. We further improve the algorithm by other model checking techniques like partial order reduction. A toolset named Pat has been developed to verify fairness enhanced event-based systems. Experiments show that Pat handles large systems with multiple fairness assumptions.

    Original languageEnglish
    Title of host publicationFormal Methods and Software Engineering - 10th International Conference on Formal Engineering Methods, ICFEM 2008, Proceedings
    Number of pages20
    ISBN (Print)354088193X, 9783540881933
    Publication statusPublished - 2008
    Event10th International Conference on Formal Engineering Methods, ICFEM 2008 - Kitayushu-City, Japan
    Duration: 27 Oct 200831 Oct 2008

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume5256 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Conference10th International Conference on Formal Engineering Methods, ICFEM 2008


    Dive into the research topics of 'Specifying and verifying event-based fairness enhanced systems'. Together they form a unique fingerprint.

    Cite this