Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences physical sciences astronomy space exploration
- social sciences economics and business business and management commerce e-commerce
- natural sciences earth and related environmental sciences soil sciences land-based treatment
- natural sciences computer and information sciences
You need to log in or register to use this function
We are sorry... an unexpected error occurred during execution.
You need to be authenticated. Your session might have expired.
Thank you for your feedback. You will soon receive an email to confirm the submission. If you have selected to be notified about the reporting status, you will also be contacted when the reporting status will change.
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Data not available
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
79085 FREIBURG
Germany
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.