Formal Semantics and Verification for Feature Modeling

  • Authors:
  • Jing Sun;Hongyu Zhang;Hai Wang

  • Affiliations:
  • University of Auckland;RMIT University;University of Manchester

  • Venue:
  • ICECCS '05 Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Research on features has received much attention in the domain engineering community. Feature modeling plays an important role in the design and implementation of complex software systems. However, the presentation and analysis of feature models are still largely informal. There is also an increasing need for methods and tools that can support automated feature model analysis. This paper presents a formal engineering approach to the specification andverification of feature models. A formal semantics for the feature modeling language is defined using first-order logic. It provides a precise and rigorous formal interpretation for the graphical notation. In addition, further validation of the semantics using the Z/EVES theorem prover is presented. Finally, we demonstrate that the consistency of a feature model and its configurations can be automatically verified by encoding the semantics into the Alloy Analyzer. A case study of the Key Word in Context (KWIC) index systems feature model is presented to illustrate the verification process.