Validation of contracts using enabledness preserving finite state abstractions

  • Authors:
  • Guido de Caso;Victor Braberman;Diego Garbervetsky;Sebastian Uchitel

  • Affiliations:
  • Departamento de Computación, FCEyN, UBA, Buenos Aires, Argentina;Departamento de Computación, FCEyN, UBA, Buenos Aires, Argentina;Departamento de Computación, FCEyN, UBA, Buenos Aires, Argentina;Departament of Computing, Imperial College, London, UK

  • Venue:
  • ICSE '09 Proceedings of the 31st International Conference on Software Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pre/post condition-based specifications are common-place in a variety of software engineering activities that range from requirements through to design and implementation. The fragmented nature of these specifications can hinder validation as it is difficult to understand if the specifications for the various operations fit together well. In this paper we propose a novel technique for automatically constructing abstractions in the form of behaviour models from pre/post condition-based specifications. The level of abstraction at which such models are constructed preserves enabledness of sets of operations, resulting in a finite model that is intuitive to validate and which facilitates tracing back to the specification for debugging. The paper also reports on the application of the approach to an industrial strength protocol specification in which concerns were identified.