PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Gadducci F., Janssens D. A calculus for team automata. In: Brazilian Symposium on Formal Methods (SBMF'06) (Natal, Rio Grande do Norte, Brazil, 17-23 September 2006).
 
 
Abstract
(English)
Team automata are a formalism for the component-based specification of reactive, distributed systems. Their main feature is a flexible technique for specifying coordination patterns among systems, thus extending I/O automata. Furthermore, for some patterns the language recognized by a team automaton can be specified via those languages recognized by its components. We introduce a process calculus tailored over team automata. Each automaton is described by a process, and such that its associated (fragment of a) labeled transition system is bisimilar to the original automaton. The mapping is furthermore denotational, since the operators defined on processes are in a bijective correspondence with a chosen family of coordination patterns and that correspondence is preserved by the mapping. We thus extend to team automata a few classical results on I/O automata and their representation by process calculi. Moreover, besides providing a language for expressing team automata, we widen the family of coordination patterns for which an equational characterization of the language associated to a composite automaton can be provided. The latter result is obtained by providing a set of axioms, in ACP-style, for capturing bisimilarity in our calculus.
URL: http://fmt.isti.cnr.it/~mtbeek/terBeekGadducciJanssens.pdf
Subject Team automata
Process calculus
F.1.1 Models of Computation. Automata
F.1.1 Models of Computation. Relations between models
F.3.2 Semantics of Programming Languages. Algebraic approaches tosemantics
F.3.2 Semantics of Programming Languages. Process models


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional