Verifying linear time temporal logic properties of concurrent Ada programs with quasar

  • Authors:

  • S. Evangelista;C. Kaiser;J. F. Pradat-Peyre;P. Rousseau

  • Affiliations:

  • CEDRIC - CNAM Paris, St Martin, Paris;CEDRIC - CNAM Paris, St Martin, Paris;CEDRIC - CNAM Paris, St Martin, Paris;CEDRIC - CNAM Paris, St Martin, Paris

  • Venue:
  • Proceedings of the 2003 annual ACM SIGAda international conference on Ada: the engineering of correct and reliable software for real-time & distributed systems using ada and related technologies
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an original and useful way for specifying and verifying temporal properties of concurrent programs with our tool named Quasar. Quasar is based on ASIS and uses formal methods (model checking). Properties that can be checked are either general, like deadlock or fairness, or more context specific, referring to tasks states or to value of variables; properties are then expressed in temporal logic. In order to simplify the expression of these properties, we define some templates that can be instantiated with specific items of the programs. We demonstrate the usefulness of these templates by verifying subtle variations of the Peterson algorithm. Thus, although Quasar uses up-to-date formal methods it remains accessible to a large class of practitioners.