Objective
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.
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.
This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service
You need to log in or register to use this function
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
75251 PARIS CEDEX 05
France
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.