Objectif
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.
Champ scientifique
Appel à propositions
Data not availableRégime de financement
CSC - Cost-sharing contracts
Coordinateur
6525 EZ Nijmegen
Pays-Bas
Voir sur la carte
Participants (14)
9220 Aalborg
Voir sur la carte
80687 Muenchen
Voir sur la carte
75794 Paris Cedex 16
Voir sur la carte
75794 Paris Cedex 16
Voir sur la carte
13382 Domaine De L'annonciade - Marseille
Voir sur la carte
38031 Grenoble Cedex 1
Voir sur la carte
70839 Gerlingen-schillerhoehe
Voir sur la carte
8520 Lystrup
Voir sur la carte
76100 Rehovot
Voir sur la carte
44227 Dortmund
Voir sur la carte
13007 Marseille
Voir sur la carte
13331 Marseille Cedex 03
Voir sur la carte
38400 Saint Martin D'heres
Voir sur la carte
7522 NB Enschede
Voir sur la carte