Objectif
Experience shows that the verification of realistic systems cannot be achieved without applying a tight combination of several approaches and analysis techniques. We are convinced that the next generation validation tools should be built by embedding several specialized tools in a single framework. These tools should apply complementary approaches and be able to communicate and cooperate easily. The goal of our project is to produce such a framework. Our approach consists of a combination of powerful abstraction techniques, and efficient validation procedures based on reach ability analysis of finite and infinite-state systems. These techniques are embedded in a common formal framework based on the model of extended automata, i.e. automata with data structures. All usual models like timed automata, counter automata, Petri nets, unbounded FIFO-channel automata, automata with unbounded arrays (relevant for modelling unbounded networks and networks of mobile processes), etc, are particular instances of this general model. Our validation environment will be built from several tools (for abstraction, symbolic analysis, etc) dealing with extended automata. The connections between the different tools will be made through a common format for the description of extended automata. We have already a definition of such a format. In order to make our validation framework effectively usable, we will connect it to a specification environment for SDL. Our framework will be experimented and evaluated on industrial scale case studies: the PGM protocol (Pragmatic General Multicast) and the SIP (Session Initiation Protocol). Experience shows that the verification of realistic systems cannot be achieved without applying a tight combination of several approaches and analysis techniques. We are convinced that the next generation validation tools should be built by embedding several specialized tools in a single framework. These tools should apply complementary approaches and be able to communicate and cooperate easily. The goal of our project is to produce such a framework. Our approach consists of a combination of powerful abstraction techniques, and efficient validation procedures based on reach ability analysis of finite and infinite-state systems. These techniques are embedded in a common formal framework based on the model of extended automata, i.e. automata with data structures. All usual models like timed automata, counter automata, Petri nets, unbounded FIFO-channel automata, automata with unbounded arrays (relevant for modelling unbounded networks and networks of mobile processes), etc, are particular instances of this general model. Our validation environment will be built from several tools (for abstraction, symbolic analysis, etc) dealing with extended automata. The connections between the different tools will be made through a common format for the description of extended automata. We have already a definition of such a format. In order to make our validation framework effectively usable, we will connect it to a specification environment for SDL.
Our framework will be experimented and evaluated on industrial scale case studies: the PGM protocol (Pragmatic General Multicast) and the SIP (Session Initiation Protocol).
DESCRIPTION OF WORK
The main outcome of the project will be the production of a novel validation environment including:
- Abstraction tools for automatic construction of abstract models,
- Symbolic reachability analysis procedures for various infinite-state extended automata,
- Efficient state-space explorers based on symbolic and partial-order techniques.
Champ scientifique (EuroSciVoc)
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.
Ce projet n'a pas encore été classé par EuroSciVoc.
Proposez les domaines scientifiques qui vous semblent les plus pertinents et aidez-nous à améliorer notre service de classification.
Vous devez vous identifier ou vous inscrire pour utiliser cette fonction
Programme(s)
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
Thème(s)
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Appel à propositions
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
Données non disponibles
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
Régime de financement
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
Coordinateur
75251 PARIS CEDEX 05
France
Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.