Specifying and Verifying Event-Based Fairness Enhanced Systems

  • Authors:

  • Jun Sun;Yang Liu;Jin Song Dong;Hai H. Wang

  • Affiliations:

  • School of Computing, National University of Singapore,;School of Computing, National University of Singapore,;School of Computing, National University of Singapore,;School of Electronics and Computer Science, University of Southampton,

  • Venue:
  • ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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 Pathas been developed to verify fairness enhanced event-based systems. Experiments show that Pathandles large systems with multiple fairness assumptions.