Feature algebra

  • Authors:
  • Peter Höfner;Ridha Khedri;Bernhard Möller

  • Affiliations:
  • Institut für Informatik, Universität Augsburg, Augsburg, Germany;Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada;Institut für Informatik, Universität Augsburg, Augsburg, Germany

  • Venue:
  • FM'06 Proceedings of the 14th international conference on Formal Methods
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on experience from the hardware industry, product families have entered the software development process as well, since software developers often prefer not to build a single product but rather a family of similar products that share at least one common functionality while having well-identified variabilities. Such shared commonalities, also called features, reach from common hardware parts to software artefacts such as requirements, architectural properties, components, middleware, or code. We use idempotent semirings as the basis for a feature algebra that allows a formal treatment of the above notions as well as calculations with them. In particular models of feature algebra the elements are sets of products, i.e. product families. We extend the algebra to cover product lines, refinement, product development and product classification. Finally we briefly describe a prototype implementation of one particular model.