CORDIS
EU research results

CORDIS

English EN

Validation of critical software by static analysis and abstract testing

Project information

Grant agreement ID: IST-1999-20527

  • Start date

    1 September 2000

  • End date

    30 September 2002

Funded under:

FP5-IST

  • Overall budget:

    € 3 525 736

  • EU contribution

    € 2 003 000

Coordinated by:

AIRBUS FRANCE

France

Objective

This project is driven by the end-user needs, eg. Aerospatiale-Matra group, and will explore static analysis and abstract testing and improve the validation techniques of concurrent, component-based, real time software. The project aims at the industrialisation of methods and tools to support this new end-user methodology. The consortium comprises recognized and renown academic European researchers from Denmark, France, Germany & Israel to handle mid-term problems and prototypes solutions as well as two pioneering companies (AbsInt from Germany and PolySpace Technologies from France) to cope with short and medium-term R&D and industrialisation. The success of the project should open considerable market opportunities for the european industry since the methodology equally applies e.g. to avionic, medical and automotive software.

OBJECTIVES
Present component-based concurrent and real-time software verification and validation methods have severe limitations and do not scale up for future embedded critical software systems. The project aims at the industrialization of program static analysis and abstract testing. The end-user (Aerospatiale-Matra) should be able to develop optimal solutions (based on results of submitted technical problems) and to reduce verification and validation costs (based on tools and methodology developed). The proposed project should help the participating AbsInt and PolySpace Technologies SMEs in developing their own industrial software tools to satisfy the end-user defined needs as well as those of the european software industry (e.g. avionic, medical, automotive). The researchers of the academic & research institutions of the consortium (CEA-LETI, CNRS-LIX, DIKU, ENS, TAU, USaar, UTrier) should contribute to end-user identified mid-term problems to be solved for the next generation tools.

DESCRIPTION OF WORK
The consortium has organized the scientific and technical work into packages, as follows (ST: short term [industrialized at the end of the project], MT: medium term [for next generation tools], LT: long term): WP 01 (ST): Define the end-user requirements, transfer static program analysis and abstract testing technology to the end-user; WP 02 (ST): Provide a practical evaluation of the new static program analysis technology. Address the new major industrial methodology and certification issues raised by the use of this technology; WP 03(ST): Provide industrial-quality abstract interpretation based static program analyzers for safety properties; WP 04 (MT): Solve the two main safety analysis problems of efficient and precise modular static program analysis and safety analysis of large component-based concurrent programs; WP 05 (MT): Enhance data soundness analysis for memory shape and cleanness analysis (aiming at detecting improper usage of memory by C-like programs such as unexpected aliases, dangling pointers, etc) and numerical analysis (analyze errors originating from the use of floating-point numbers: WP 06 (MT): Implement prototypes allowing to assess the applicability of program static analysis to help in verifying the safe use of memory, assist runtime garbage collection and debug floating-point codes; WP 07 (MT & LT): Provide abstract interpretation based methods for liveness analysis of concurrent component-based programs;? WP 08 (MT & LT): Apply liveness analysis to the termination of recursive programs and accessibility and responsiveness of concurrent and distributed programs (with dynamic migrating processes); WP 09 (ST): Perform a cache behavior analysis and use its result for pipeline behavior analysis in a modular and incremental way;? WP 10 (MT): Design and prototype worst case path, schedulability and running time analyses.

Coordinator

AIRBUS FRANCE

Address

316, Route De Bayonne
31060 Toulouse

France

Participants (9)

ABSINT ANGEWANDTE INFORMATIK GMBH

Germany

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE

France

COMMISSARIAT A L'ENERGIE ATOMIQUE

France

ECOLE NORMALE SUPERIEURE PARIS

France

KOEBENHAVNS UNIVERSITET

Denmark

POLYSPACE TECHNOLOGIES

France

TEL AVIV UNIVERSITY

Israel

UNIVERSITAET DES SAARLANDES

Germany

UNIVERSITAET TRIER

Germany

Project information

Grant agreement ID: IST-1999-20527

  • Start date

    1 September 2000

  • End date

    30 September 2002

Funded under:

FP5-IST

  • Overall budget:

    € 3 525 736

  • EU contribution

    € 2 003 000

Coordinated by:

AIRBUS FRANCE

France