spacer
spacer search

Software Engineering for Service-Oriented Overlay Computers
Software Engineering for Service-Oriented Overlay Computers

Search
spacer
 
header
Main Menu
 
Home arrow Publications arrow All Publications

SENSORIA All Publications Print

Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

show main publications


A calculus for team automata


@INPROCEEDINGS{BGJ06,
  title = {{A calculus for team automata}},
  author = {{Maurice H. ter} {Beek} and {Fabio} {Gadducci} and {Dirk} {Janssens}},
  booktitle = {Proceedings of SBMF 2006, 9th Brazilian Symposium on Formal Methods},
  editor = {Leila Ribeiro and  Ana Martins Moreira},
  pages = {41-55},
  abstract = {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, such that its associated (fragment of a) labeled transition system is bisimilar to the original automaton. The mapping is moreover 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.},
  publisher = {Elsevier},
  series = {Electronic Notes in Theoretical Computer Science},
  volume = {195},
  year = {2008},
  url = {http://rap.dsi.unifi.it/sensoriasite/final-sbmf.pdf},
  keywords = {process algebra, team automata},
  partner = {ISTI, PISA},
  school = {University of Pisa},
  status = {public},
  task = {T3.1},
}

spacer

The Sensoria Project Website
2005 - 2010
spacer