Objectif
Automatic verification of infinite state systems is a long-standing problem in Computer Science. The proposed project aims at designing a push-button technology, based on automated deduction, for error detection for infinite state systems including e-commerce and related security protocols. Similar to the paradigm shift achieved by adopting Ordered Binary Decision Diagrams in Symbolic Model Checking, we envisage that a major technological breakthrough in infinite state systems verification is possible by pushing emerging techniques in automated deduction. These techniques are on-the-fly symbolic exploration, constrained theorem-proving, and incremental state exploration via prepositional satisfiability checking. Each participant group is a leading expert in one of these domains: Deutsche Telekom, France Telecom and GEMPLUS have expressed their interest in partaking in the planned subsequent full RTD project if the one year assessment project is positive. Automatic verification of infinite state systems is a long-standing problem in Computer Science. The proposed project aims at designing a push-button technology, based on automated deduction, for error detection for infinite state systems including e-commerce and related security protocols. Similar to the paradigm shift achieved by adopting Ordered Binary Decision Diagrams in Symbolic Model Checking, we envisage that a major technological breakthrough in infinite state systems verification is possible by pushing emerging techniques in automated deduction. These techniques are on-the-fly symbolic exploration, constrained theorem-proving, and incremental state exploration via prepositional satisfiability checking. Each participant group is a leading expert in one of these domains: Deutsche Telekom, France Telecom and GEMPLUS have expressed their interest in partaking in the planned subsequent full RTD project if the one year assessment project is positive.
OBJECTIVES
This 1 year assessment project aims at laying the foundations of a new generation of verification tools for automatic error detection for e-commerce and related security protocols. To assess the potential of this technology, we will develop a prototype verification tool incorporating inference engines based on three promising automated deduction techniques: on-the-fly model-checking based on lazy data-types, theorem-proving with constraints, and model-checking based on prepositional satisfiability checking.
The assessment consists of two phases: a development phase aimed at the design and implementation of a prototype verification tool, and an analysis phase, in which the tool (and the techniques) will be tested and evaluated against a corpus of 50 security protocol verification problems. This will pave the way to turning the prototype into a mature technology, whose application in the industrial setting will be ascertained in a follow-up, full RTD project with industry involvement.
DESCRIPTION OF WORK
The project consists of two main tasks. To define a high-level language for specifying protocols, and design and implement a translator from protocol descriptions to a standard declarative format. To develop and test a technology for infinite state space exploration adapted to protocol verification and based on three techniques operating on the translator's output. The first technique, on-the-fly model checking, uses lazy data-types and specialized algorithms that can automatically handle infinite state spaces. The second technique, theorem-proving with constraints, provides an efficient way of representing an infinite state space using a constraint store. Additionally, it offers advantages in checking timing and freshness properties, which are crucial for security protocols. In both these techniques, flaws are detected by efficient pattern matching on traces. Often infinite state spaces can be iteratively approximated by large finite states spaces. The third technique will employ model-checking techniques based on propositional satisfiability checking to reason about these approximations. Although each technique can work independently, they will be integrated into a single prototype verification tool where they will interact and benefit from each other's strengths. This will require foundational research in the scope and limitations of our symbolic reasoning techniques (completeness of simplifications, complexity, expressiveness) as well as advances in integrating cooperating semi-decision procedures. In parallel to the above activities, collaboration with industrial partners will be initiated in order to identify a set of representative case studies coming from the industrial practice on which to apply the results of the project.
The project has broadly fulfilled its objectives:
1. The land surface schemes of two regional models, two climate models and one model of intermediate complexity have been tested against data sets from EFEDA and HAPEX. Improvements have been made where necessary.
2. Data sets of current and past land cover have been accessed. Future scenarios have been designed - including the use of a socio-economic model in the Sahelian region to define past, current and future land use patterns.
3. A variety of experiments have been undertaken to investigate the impact on the climate of sea surface temperature fields, intensity of land degradation, the spatial extent of land degradation, interactive vegetation. Significant improvements to the operation of the models have been achieved - leading to an increase in realism of the simulations. Significant improvements in our understanding of the role of the land surface in climate have been realised.
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.
- sciences naturelles sciences physiques astronomie exploration spatiale
- sciences sociales économie et affaires entreprise et gestion commerce commerce électronique
- sciences naturelles sciences de la Terre et sciences connexes de l'environnement science des sols utilisation des terres
- sciences naturelles informatique et science de l'information
Vous devez vous identifier ou vous inscrire pour utiliser cette fonction
Nous sommes désolés... Une erreur inattendue s’est produite.
Vous devez être authentifié. Votre session a peut-être expiré.
Merci pour votre retour d'information. Vous recevrez bientôt un courriel confirmant la soumission. Si vous avez choisi d'être informé de l'état de la déclaration, vous serez également contacté lorsque celui-ci évoluera.
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
79085 FREIBURG
Allemagne
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.