Proving temporal properties of Z specifications using abstraction

  • Authors:
  • Graeme Smith;Kirsten Winter

  • Affiliations:
  • Software Verification Research Centre, University of Queensland, Australia;Software Verification Research Centre, University of Queensland, Australia

  • Venue:
  • ZB'03 Proceedings of the 3rd international conference on Formal specification and development in Z and B
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a systematic approach to proving temporal properties of arbitrary Z specifications. The approach involves (i) transforming the Z specification to an abstract temporal structure (or state transition system), (ii) applying a model checker to the temporal structure, (iii) determining whether the temporal structure is too based on the model checking result and (iv) refining the temporal structure where necessary. The approach is based on existing work from the model checking literature, adapting it to Z.