Validation of Contracts using Enabledness Preserving Finite State Abstractions

GUIDO DE CASO; VICTOR BRABERMAN; DIEGO GARBERVETSKY; SEBASTIÁN UCHITEL

Vancuver, Canada

Conferencia; IEEE/ACM International Conference on Software Engineering (ICSE); 2009

ACM

Pre/post condition-based specifications are commonplace 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.