Slicing object-z specifications for verification

  • Authors:
  • Ingo Brückner;Heike Wehrheim

  • Affiliations:
  • Department für Informatik, Universität Oldenburg, Oldenburg, Germany;Institut für Informatik, Universität Paderborn, Paderborn, Germany

  • Venue:
  • ZB'05 Proceedings of the 4th international conference on Formal Specification and Development in Z and B
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Slicing is the activity of reducing a program or a specification with respect to a given condition (the slicing criterion) such that the condition holds on the full program if and only if it holds on the reduced program. Originating from program analysis the entity to be sliced is usually a program and the slicing criterion a value of a variable at a certain program point. In this paper we present an approach to slicing Object-Z specifications with temporal logic formulae as slicing criteria and show the correctness of our approach. The underlying motivation is the goal to substantially reduce the size of the specification and subsequently facilitate verification of temporal logic properties.