Symmetry in temporal logic model checking

A Miller, A Donaldson, M Calder - ACM Computing Surveys (CSUR), 2006 - dl.acm.org
Temporal logic model checking involves checking the state-space of a model of a system to
determine whether errors can occur in the system. Often this involves checking …

Automatic symmetry detection for model checking using computational group theory

AF Donaldson, A Miller - … of Formal Methods Europe, Newcastle, UK, July …, 2005 - Springer
We present an automatic technique for the detection of structural symmetry in a model
directly from its Promela specification. Our approach involves finding the static channel …

Analysing interactive voice services

KJ Turner - Computer Networks, 2004 - Elsevier
IVR (Interactive Voice Response) services are increasingly prevalent in automated
telephone enquiry systems. VoiceXML (Voice eXtensible Markup Language) has become …

On the constructive orbit problem

AF Donaldson, A Miller - Annals of mathematics and artificial intelligence, 2009 - Springer
Symmetry reduction techniques aim to combat the state-space explosion problem for model
checking by restricting search to representative states from equivalence classes with respect …

Automatic techniques for detecting and exploiting symmetry in model checking

AF Donaldson - 2007 - theses.gla.ac.uk
The application of model checking is limited due to the state-space explosion problem–as
the number of components represented by a model increase, the worst case size of the …

Detecting feature interactions: how many components do we need?

M Calder, A Miller - Objects, Agents, and Features: International Seminar …, 2004 - Springer
Features are a structuring mechanism for additional functionality, usually in response to
changing requirements. When several features are invoked at the same time, by the same …

Extending symmetry reduction techniques to a realistic model of computation

AF Donaldson, A Miller - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
Much of the literature on symmetry reductions for model checking assumes a simple model
of computation where the local state of each component in a concurrent system can be …

An automatic abstraction technique for verifying featured, parameterised systems

M Calder, A Miller - Theoretical Computer Science, 2008 - Elsevier
A general technique combining model checking and abstraction is presented that allows
property based analysis of systems consisting of an arbitrary number of featured …

Efficient approximate verification of promela models via symmetry markers

D Bošnački, AF Donaldson, M Leuschel… - … for Verification and …, 2007 - Springer
We present a new verification technique for Promela which exploits state-space symmetries
induced by scalarset values used in a model. The technique involves efficiently computing a …

[PDF][PDF] Verification of DFC call protocol correctness criteria

ALJ Dominguez - 2005 - cs.uwaterloo.ca
Abstract Distributed Feature Composition (DFC) is an architecture developed by Jackson
and Zave at AT&T to describe and implement telecommunication services. DFC supports …