Detection of feature interaction using relational algebra.

Abstract

A relational method is presented for specifying a software system and detecting feature interaction. The method used allows for the independent specification of features and the detection of interactions between features. This method is based on the lattice properties of the refinement ordering between specifications. The specification of a feature is given by a relation between the inputs and the outputs of a system and the combination of the features is given by taking the greatest lower bound of all features.