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)

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.

• Item Type: Articles
• Keywords: Communicating processes - Distributed systems - Model checking - Feature interaction - Communications services
• Status: Published
• Refereed: Yes
• 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

• Other