In computer science, Constraint automata are a formalism to describe the behavior and possible data flow in coordination models. It was introduced by Arbab et al. as a variation of finite automata for model checking Reo connector circuits.
Constraint automata can be considered generalizations of probabilistic automata, in which data constraints, instead of probabilities, label state transitions and influence their firing.
See also
References
- "Linear Temporal Logic of Constraint Automata" by Sara Navidpour and Mohammad Izadi, Department of Mathematical Science, Sharif University of Technology, Tehran, Iran.
- "Effective Modeling of Software Architectural Assemblies Using Constraint Automata" by Nikunj R. Mehta, Marjan Sirjani, and Farhad Arbab. CWI Technical Report SEN-R0309, October 22, 2003.