Skip to main content

Synchronous reactive formalisms

Objective

The present project intends to accompany these trends, and to complete these other European projects, by investigating further some long time research tracks.

Embedded, safety critical computer systems are of growing importance in our everyday life. They are often called "reactive systems"' in the literature, since their role is to react to events coming from their physical environment. There is a crucial need, in this domain, for clean description formalisms, design and implementation methods and tools, and formal verification.

During the last decade, a family of new languages have been designed, mainly in France, to program such systems. These "synchronous languages" are based on the abstract point of view that programs instantaneously and deterministically react to input events coming from their environment. A significant amount of research has been driven around these languages, concerning their formal semantics, their compilation, their implementation on distributed architectures, and synchronous program verification. In the meantime, synchronous programming started to spread over in the industrial world. Thanks to the Eureka project "Synchron" and the Esprit project "Sacres", the synchronous technology is now arousing a significant industrial demand from major European companies.

Approach:
- Combine the different synchronous formalisms, to allow users to freely use the most adequate formalism for each of their subtasks.
- Extend existing program verification techniques, in particular to encompass symbolic techniques and to handle properties depending of the behaviour of numerical variables.
- Develop code generators for distributed architectures, and for integration with real-time operating systems.
- Study of models combining synchronous and asynchronous features.
- Connection with hardware/software codesign.
- Integration of analog and discrete synchronous design.

The project will increase the applicability of synchronous languages. Industrial case studies will be used to assess the results, which should be readily transferred into existing commercial tools. The results will be publicised through the usual academic channels, and on the Internet.

Funding Scheme

CSC - Cost-sharing contracts

Coordinator

Institut National de Recherche En Informatique et En Automatique
Address
Avenue De L'europe 655
38 330 Monbonnot Saint-martin
France

Participants (3)

Fraunhofer Gesellschaft
Germany
Address
Schloss Birlinghoven
53754 Munich
Logikkonsult Np Ab
Sweden
Address
Jakobdalsvägen 13
126 53 Hägersten
University of Linkoeping
Sweden
Address
Valla
58183 Linkoeping