Jump to content

Constraint automaton

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Lucaszeng (talk | contribs) at 17:42, 23 February 2009 (Added a page for Constraint automata). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Constraint automata are formalisms to describe the behavior and possible data flow in coordination models[1]. It was introduced by Arabab et al[2] as a finite automata for model checking Reo connector circuits. Constraint automata can be considered generalizations of Probabilistic automaton, where data constraints, instead of probabilities, label state transitions and influence their firing.

See also

Reference

  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, University of Southern California, 941 W.37th Pl., Los Angeles, CA 90048, USA.