A transformational proof system for delta-oriented programming

  • Authors:
  • Ferruccio Damiani;Olaf Owe;Johan Dovland;Ina Schaefer;Einar Broch Johnsen;Ingrid Chieh Yu

  • Affiliations:
  • Università di Torino, Italy;University of Oslo, Norway;University of Oslo, Norway;TU Braunschweig, Germany;University of Oslo, Norway;University of Oslo, Norway

  • Venue:
  • Proceedings of the 16th International Software Product Line Conference - Volume 2
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Delta-oriented programming is a modular, yet flexible technique to implement software product lines. To efficiently verify the specifications of all possible product variants of a product line, it is usually infeasible to generate all product variants and to verify them individually. To counter this problem, we propose a transformational proof system in which the specifications in a delta module describe changes to previous specifications. Our approach allows each delta module to be verified in isolation, based on symbolic assumptions for calls to methods which may be in other delta modules. When product variants are generated from delta modules, these assumptions are instantiated by the actual guarantees of the methods in the considered product variant and used to derive the specifications of this product variant.