Feature interaction detection by pairwise analysis of LTL properties—A case study

Calder, M. and Miller, A. (2006) Feature interaction detection by pairwise analysis of LTL properties—A case study. Formal Methods in System Design, 28(3), pp. 213-261. (doi: 10.1007/s10703-006-0002-5)



Publisher's URL: http://dx.doi.org/10.1007/s10703-006-0002-5


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.

Item Type:Articles
Keywords:Communicating processes - Distributed systems - Model checking - Feature interaction - Communications services
Glasgow Author(s) Enlighten ID:Calder, Professor Muffy and Miller, Professor Alice
Authors: Calder, M., and Miller, A.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Formal Methods in System Design
Publisher:Springer Netherlands
ISSN:0925-9856 (Paper), 1572-8102 (Online)
Copyright Holders:Copyright © 2006 Springer
First Published:First published in Formal Methods in System Design 28(3):213-261
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record