Using Symbolic Model Checking to Detect Service Interactions in Telecommunication Services

Authors:
Takayuki Hamada;Tatsuhiro Tsuchiya;Masahide Nakamura;Tohru Kikuno
Affiliations:
-;-;-;-
Venue:
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Year:
2002

Citing 3
Cited 0

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Symbolic Model Checking

Symbolic Model Checking
Telecommunication service description using state transition rules

IWSSD '91 Proceedings of the 6th international workshop on Software specification and design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Feature interaction is a kind of inconsistent conflict between multiple communication services. In this paper we present an automatic method for detecting feature interactions in service specifications. This method is based on symbolic model checking which can perform verification bysy mbolically representing the search space with binary decision diagrams. Experimental results show that the method outperforms a previous method based on explicit state traversal, in terms of time and memoryrequired for detection.