The AltaRica Formalism for Describing Concurrent Systems

Article type: Research Article

Authors: Arnold, André | Point, Gérald | Griffault, Alain | Rauzy, Antoine

Affiliations: LaBRI, Université Bordeaux I and CNRS (UMR 5800)

Note: [] Address for correspondence: LaBRI, Université Bordeaux I, 351 cours de la Libération, F-33405 Talence, [email protected]

Abstract: The AltaRica formalism is designed for describing complex systems consisting of a number of interacting components. Its semantics is expressed in terms of transition systems so that a system described in this language can be analysed by any technique or tool applicable to transition systems. The components of a system have two kinds of interactions • event synchronisation, like in the synchronized product of transition systems of Arnold and Nivat, • interface coordination: with each component are associated interfaces whose values depend on the state of the component as well as on the values of interfaces of other components of the system. Another feature of AltaRica is the possibility of defining hierarchical systems: some subsystems can be encapsulated and their mutual interactions as well as their interactions with the rest of the system are supervised by a controller.

Keywords: AltaRica, safety critical systems, transition systems, hierarchical systems, synchronization, interface coordination

DOI: 10.3233/FI-1999-402302

Journal: Fundamenta Informaticae, vol. 40, no. 2-3, pp. 109-124, 1999