Symmetry in temporal logic model checking
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 …
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 …
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 …
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 …
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 …
the number of components represented by a model increase, the worst case size of the …
Detecting feature interactions: how many components do we need?
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 …
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 …
of computation where the local state of each component in a concurrent system can be …
An automatic abstraction technique for verifying featured, parameterised systems
A general technique combining model checking and abstraction is presented that allows
property based analysis of systems consisting of an arbitrary number of featured …
property based analysis of systems consisting of an arbitrary number of featured …
Efficient approximate verification of promela models via symmetry markers
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 …
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 …
and Zave at AT&T to describe and implement telecommunication services. DFC supports …