On Automata with Boundary
Distributed, Parallel, and Cluster Computing
2007-05-23 v1
Abstract
We present a theory of automata with boundary for designing, modelling and analysing distributed systems. Notions of behaviour, design and simulation appropriate to the theory are defined. The problem of model checking for deadlock detection is discussed, and an algorithm for state space reduction in exhaustive search, based on the theory presented here, is described. Three examples of the application of the theory are given, one in the course of the development of the ideas and two as illustrative examples of the use of the theory.
Cite
@article{arxiv.cs/0002008,
title = {On Automata with Boundary},
author = {R. Gates and P. Katis and N. Sabadini and R. F. C. Walters},
journal= {arXiv preprint arXiv:cs/0002008},
year = {2007}
}
Comments
41 pages, 22 figures. Uses Paul Taylor's diagrams macros, see http://www.ctan.org/tex-archive/macros/generic/diagrams/taylor/