Obiettivo
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.
Campo scientifico (EuroSciVoc)
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
Questo progetto non è ancora stato classificato con EuroSciVoc.
Suggerisci i campi scientifici che ritieni più rilevanti e aiutaci a migliorare il nostro servizio di classificazione.
È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione
Programma(i)
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Argomento(i)
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Invito a presentare proposte
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Dati non disponibili
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Meccanismo di finanziamento
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Coordinatore
75251 PARIS CEDEX 05
Francia
I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.