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

    Abstract

    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
    PublisherSpringer
    Pages5-24
    Number of pages20
    ISBN (Print)354088193X, 9783540881933
    DOIs
    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

    Conference

    Conference10th International Conference on Formal Engineering Methods, ICFEM 2008
    Country/TerritoryJapan
    CityKitayushu-City
    Period27/10/0831/10/08

    Fingerprint

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

    Cite this