Skip to main content

Calculi and Algebras of Concurrency: Extensions, Tools and Applications

Objective

The objectives of CONCUR 2 are to:

- Extend process algebra and related logical calculi in the three directions that emerged as the most promising during CONCUR 1: real-time and probabilistic non-determinism, abstract datatypes and value passing, and infinite state spaces. For these extensions a wide range of potential applications exists.
- Obtain a unified view of process algebra at an advanced level. This means a unified view of the application of the different styles and mathematical approaches (CCS, MEIJE - operational semantics; CSP - model-based semantics; ACP - axiomatic semantics) as well as a coherent picture of the family of extensions that is being developed.
- Design, specify and implement common formats and interfaces that allow parallel and consistent tool development of many sites.
- Design, specify and implement prototype tools that allow construction and analysis of process algebra descriptions involving the three directions of extension mentioned above.
Concurrency theory is important for the specification and verification of concurrent and distributed systems. The research extends process algebra and logical calculi to incorporate real time aspects, probabilistic nondeterminism, value passing and infinite state spaces.

Extensions of process algebra and logical calculi that incorporate real time aspects, probabilistic nondeterminism, value passing, message passing, and infinite state spaces and further developed.

In order to unify different approaches, there is new work on the general theory of structural operational semantics (SOS) and its connection to axiomatizations; also, new work on general process algebra (especially in the real time area) that has a wide range of tailor made subcalculi. A first version of the toolset is available. Through a fixed exchange format based on transition systems, a wide range of tools supporting the design, specification and verification of concurrent and distributed systems can work together. Updates and extensions of the different tools are also achieved.
APPROACH AND METHODS

The project should deliver both a significant extension of theory and notation of process algebras and related calculi, exemplified by a substantial range of case studies, as well as some de facto software standards concerning tool design and tool interfacing. To this end, three lines of research will be pursued:

- theoretical research, on the extension and unification of process algebras and calculi
- tool development, ie the design, specification and implementation of prototype software tools, plus common formats and interfaces for them
- the application of the theory and tools in relevant case-studies.

POTENTIAL

The strength of the consortium derives from its combination of the largest academic teams working on process algebra, as well as on the fact that all the partners have long-standing experience in tool design for process algebra. In addition, each partner has access to industrial groups who can suggest or evaluate realistic case-studies. The partners share the ambition to see process algebra and calculi becoming a realistic tool for industrial system designers within the next five years.

Coordinator

TECHNISCHE UNIVERSITEIT EINDHOVEN
Address
, 513
5600 MB Eindhoven
Netherlands

Participants (10)

AALBORG UNIVERSITET
Denmark
Address
Fibigerstraede, 13
9220 Aalborg East
CHALMERS UNIVERSITY OF TECHNOLOGY
Sweden
Address

41296 Goeteborg
EUROPEAN COMPUTER IRC
Germany
Address
Arabellastraße 17
81925 München
Institut National Polytechnique de Grenoble
France
Address
46 Avenue Félix Viallet
38031 Grenoble
Institut National de Recherches en Informatique et en Automatique (INRIA)
France
Address
Domaine De Voluceau Rocquencourt
78153 Le Chesnay
STICHTING VOOR MATEMATISCH CENTRUM - CENTRUM VOOR WISKUNDE & INFORMATICA
Netherlands
Address
Kruislaan 413, 4079
1009 AB/10 Amsterdam
SWEDISH INST. OF COMPUTER SCIENCE
Sweden
Address
Isafjordsgatan, 22, 1263
16428 Kista
Sharp Laboratories of Europe Ltd
United Kingdom
Address
Winsmore Lane
OX14 5UD Abingdon
UNIVERSITY OF SUSSEX
United Kingdom
Address
Falmer
BN1 9QT Brighton
University of Oxford
United Kingdom
Address
11 Keble Road
OX1 3QD Oxford