Skip to main content
DeutschDE
European Commission logo print header

STATic analysis with ORiginal methods

Ziel

Since the beginning of computing, software has had bugs. If a word processor crashes, consequences are limited. If a networked application has security bugs (e.g. buffer overflows), important information (e.g. financial or medical) can leak. More importantly, today's planes are flown by computers, voting machines as well medical devices such as infusion pumps are computerized, and surgeries are performed by robots. Clearly, it is in the best interest of society that such software is bug-free.

BUGS ARE NOT A FATALITY!

Traditionally, software is tested, i.e. run on a limited number of test cases. Yet, testing cannot prove the absence of bugs in untested configurations. Formal methods, producing mathematical proofs of correctness, have long been proposed as a means to give strong assurance on software. They unfortunately had a (not entirely undeserved) reputation for not scaling up to real software.
Faster, automated static analysis methods were however produced in the 2000s, which could cope with some specific classes of applications: predicate abstraction, based on decision procedures (e.g. Microsoft's device driver verifier) and abstract interpretation (e.g. Polyspace and Astrée, for automotive, aerospace etc.). Yet such systems are still unusable on more common programs: they reject some program constructs, they give too many false alarms (about nonexistent problems) and/or they take too much time and memory.
In the recent years, I and others proposed techniques combining decision procedures and classical abstract interpretation, so as to decrease false alarms while keeping costs reasonable. These techniques are still in their infancy. The purpose how STATOR is to develop new combination techniques, so as to break the precision/efficiency barrier.
Since the only way to see if a technique really works is to implement and try it, STATOR will produce a practical static analysis tool and experiment it on real programs.

Wissenschaftliches Gebiet

Programm/Programme

Thema/Themen

Aufforderung zur Vorschlagseinreichung

ERC-2012-StG_20111012
Andere Projekte für diesen Aufruf anzeigen

Finanzierungsplan

ERC-SG - ERC Starting Grant

Gastgebende Einrichtung

UGA-Université Grenoble Alpes
EU-Beitrag
€ 1 472 495,06
Adresse
621, AVENUE CENTRALE
38401 SAINT MARTIN D'HERES
Frankreich

Auf der Karte ansehen
Region
RUP FR — Régions Ultrapériphériques Françaises Guadeloupe Guadeloupe
Aktivitätstyp
Higher or Secondary Education Establishments
Hauptforscher
David Pascal Monniaux (Dr.)
Kontakt Verwaltung
Norina D'arrigo (Mrs.)
Links
Gesamtkosten
Keine Daten

Begünstigte (2)

Diese Seite teilen

Herunterladen

Letzte Aktualisierung: 10 April 2017

Mein Booklet

Permalink: https://cordis.europa.eu/project/id/306595/de

European Union, 2024