Feature interaction detection by pairwise analysis of LTL properties: a case study

  • Authors:
  • Muffy Calder;Alice Miller

  • Affiliations:
  • Department of Computing Science, University of Glasgow, Glasgow, Scotland;Department of Computing Science, University of Glasgow, Glasgow, Scotland

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Promela specification and a set of temporal properties are developed for a basic call service with a number of features. The properties are expressed in the logic LTL.Interactions between features are detected by pairwise analysis of features and properties. The analysis quickly results in both state-space and property case explosion. To overcome this state-spaces are minimised, model checking results generalised through symmetry and bisimulation, and analysis performed automatically using scripts. The result is a more extensive feature interaction analysis than others in the field.