Introducing dynamic properties with past temporal operators in the b refinement

  • Authors:
  • Mouna Saad;Leila Jemni Ben Ayed

  • Affiliations:
  • Département des Sciences de l’Informatique, Faculté des Sciences de TUNIS;Département des Sciences de l’Informatique, Faculté des Sciences de TUNIS

  • Venue:
  • ATVA'05 Proceedings of the Third international conference on Automated Technology for Verification and Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are interested in specifying and verifying dynamic properties of reactive systems with the B method extended with propositional linear temporal logic PLTL. Commonly, specification of dynamic properties is done with pure future fragment of PLTL. However, the introduction of past operators enables the production of more natural formulation of a wide class of dynamic properties. In this paper, we show how the past fragment of PLTL, as well as the future fragment is preserved by the B refinement, and we present patterns of reformulation and the corresponding sufficient conditions to verify dynamic properties including past time operators by means of cooperation of theorem proving and model checking.