Skip to main content

Advanced Methods for Timed Systems

Objective

The Ametist project is devoted to the development of a powerful methodology supported by efficient computerised problem-solving tools for the modeling and analysis of complex, distributed real-time systems. In particular, the project addresses the problems related to time-dependent behavior and (distributed, dynamic) resource allocation. Problems of this type are manifested under different names in application domains such as manufacturing, transport, communication networks and real-time software. A unifying mathematical framework will be developed for modeling and analysing these phenomena by extending and refining the existing body of theory and tools based on the model of timed automata.

OBJECTIVES
The Ametist project intends to develop a powerful methodology supported by efficient computerised problem-solving tools for the modelling and analysis of complex, distributed real-time systems. In particular, the project will address the problems in connection with time-dependent behaviour and (distributed, dynamic) resource allocation. We intend to develop a unifying mathematical framework for modelling and analysing these phenomena by extending and refining the existing body of theory and tools for the timed automata model. Thus the project will initiate first steps in the development of an emerging discipline, computer-aided timing analysis and design.

DESCRIPTION OF WORK
We intend to investigate several representative classes of time-related problems and see how they are modelled within the timed automata paradigm. This activity will constitute the modelling workpackage. Once the classes of models are defined, analysis methods will be developed for the control synthesis and validation problems that they pose. The analysis methods will include abstraction and compositional principles that can help to control the size and complexity of the models. We will develop new symbolic datastructures for state-space representation to improve the efficiency of state-of-the-art validation techniques. We will implement our ideas in a variety of (interacting) tools for control synthesis and real-time verification. The combination of the above constitutes the analysis and tools workpackage. The work in the previous two workpackages is driven by a number of case studies provided by the participating industries (and additionally by the members of the End-User Panel). The application of the developed modelling formalisms, their supporting analysis methods and tools to these case-studies makes up the case-studies workpackage. These case-studies help to evaluate the methods and tools under development and keep the research in the other workpackages on the relevant track. In principle, this allows for a cyclic development process of models, methods, tools and case studies.

Funding Scheme

CSC - Cost-sharing contracts

Coordinator

STICHTING KATHOLIEKE UNIVERSITEIT
Address
Geert Grooteplein-noord 9
6525 EZ Nijmegen
Netherlands

Participants (14)

AALBORG UNIVERSITET
Denmark
Address
Fredrik Bajers Vej 5
9220 Aalborg
AXXOM SOFTWARE AG
Germany
Address
Landsberger Strasse 312
80687 Muenchen
CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE
France
Address
3, Rue Michel-ange
75794 Paris Cedex 16
CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE
France
Address
3, Rue Michel-ange
75794 Paris Cedex 16
CYBERNETIX
France
Address
Rue Albert Einstein Technopole De Chateau Gombert
13382 Domaine De L'annonciade - Marseille
INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE
France
Address
46 Avenue Felix Viallet
38031 Grenoble Cedex 1
ROBERT BOSCH GMBH
Germany
Address
Robert-bosch-platz1
70839 Gerlingen-schillerhoehe
TERMA ELEKTRONIK A/S
Denmark
Address
Hovmarken 4
8520 Lystrup
THE WEIZMANN INSTITUTE OF SCIENCE
Israel
Address
Herzel Street 2
76100 Rehovot
UNIVERSITAET DORTMUND
Germany
Address
August-schmidt-strasse 4
44227 Dortmund
UNIVERSITE DE LA MEDITERRANEE
France
Address
Bd Charles Livon 58
13007 Marseille
UNIVERSITE DE PROVENCE
France
Address
3, Place Victor Hugo
13331 Marseille Cedex 03
UNIVERSITE JOSEPH FOURIER GRENOBLE 1
France
Address
621 Avenue Centrale - Domaine Universitaire
38400 Saint Martin D'heres
UNIVERSITEIT TWENTE
Netherlands
Address
Drienerlolaan 5
7522 NB Enschede