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