Verifying feature models using OWL

Hai H. Wang, Yuan Fang Li, Jing Sun, Hongyu Zhang, Jeff Pan

Research output: Contribution to journalArticle

89 Citations (Scopus)

Abstract

Feature models are widely used in domain engineering to capture common and variant features among systems in a particular domain. However, the lack of a formal semantics and reasoning support of feature models has hindered the development of this area. Industrial experiences also show that methods and tools that can support feature model analysis are badly appreciated. Such reasoning tool should be fully automated and efficient. At the same time, the reasoning tool should scale up well since it may need to handle hundreds or even thousands of features a that modern software systems may have. This paper presents an approach to modeling and verifying feature diagrams using Semantic Web OWL ontologies. We use OWL DL ontologies to precisely capture the inter-relationships among the features in a feature diagram. OWL reasoning engines such as FaCT++ are deployed to check for the inconsistencies of feature configurations fully automatically. Furthermore, a general OWL debugger has been developed to tackle the disadvantage of lacking debugging aids for the current OWL reasoner and to complement our verification approach. We also developed a CASE tool to facilitate visual development, interchange and reasoning of feature diagrams in the SemanticWeb environment.

Original languageEnglish
Pages (from-to)117-129
Number of pages13
JournalWeb semantics: science, services and agents on the World Wide Web
Volume5
Issue number2
Early online date20 Jan 2007
DOIs
Publication statusPublished - Jun 2007

Keywords

  • semantic web
  • OWL
  • ontologies
  • feature modeling

Cite this