Jump to content

Constraint automaton

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Cydebot (talk | contribs) at 03:28, 19 November 2015 (Robot - Moving category Automata theory to Category:Automata (computation) per CFD at Wikipedia:Categories for discussion/Log/2015 October 22.). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In computer science, Constraint automata are a formalism to describe the behavior and possible data flow in coordination models.[1] It was introduced by Arbab et al.[2] 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

[edit]

References

[edit]
  1. ^ "Linear Temporal Logic of Constraint Automata" by Sara Navidpour and Mohammad Izadi, Department of Mathematical Science, Sharif University of Technology, Tehran, Iran.
  2. ^ "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.