Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

Testing Program Analyzers Ad Absurdum

Projektbeschreibung

Zeit, die Software-Überprüfung auf den Prüfstand zu stellen

Moderne Flugzeuge, medizinische Geräte und Stromnetze sind auf fortschrittliche Software angewiesen, um sicher funktionieren zu können. In der Informatik werden Analysegeräte für Programme verwendet, um den Code nach Fehlern zu durchsuchen und seine Richtigkeit zu verifizieren, bevor die Software in Betrieb genommen wird. Wenn ein Analysegerät jedoch einen Fehler macht, können daraus gefährliche Folgen entstehen. Im Rahmen des ERC-finanzierten Projekts MirandaTesting werden die Analysegeräte selbst überprüft. Es soll insbesondere ein Rahmen geschaffen werden, der die Folgerungen von Analysegeräten untersucht. Anschließend werden diese mit sorgfältig formulierten Fragen herausgefordert, die versteckte Fehler und Widersprüche in ihrer Argumentation aufdecken sollen. Mit dieser Methode können kritische Fehler erkannt werden, die bei anderen Prüfverfahren möglicherweise übersehen werden. Dies kann die Zuverlässigkeit von Software-Analysetools verbessern und Fehler in einigen tagtäglich genutzten Systemen verhindern.

Ziel

Program analyzers act as guards for ensuring reliability of modern-day
software. But who guards the guards themselves? Due to their high
complexity and sophisticated algorithms, analyzers are likely to
contain critical bugs, which we define as those leading to wrong
results, e.g. returning `correct' for incorrect software. Such bugs
may have detrimental consequences, especially in safety-critical
settings. It is, therefore, imperative to be able to detect them.

Verifying the absence of critical bugs in a program analyzer is
prohibitively expensive. Contrary to verification, automated test
generation can be used to effectively find such bugs. Existing testing
approaches, however, are still in their infancy for this application
domain.

To address this issue, MirandaTesting will develop the first
principled methodology for testing a wide range of program
analyzers. At its core, our methodology exposes more information about
why an analyzer computes a particular result; it then uses this
information to interrogate the analyzer aiming to force it into a
contradiction, thus revealing a critical bug. The project has the
following goals:

1. Design a general framework for testing program analyzers using the
MirandaTesting methodology;

2. Develop interrogation strategies pertaining to eleven prevalent
classes of program analyzers;

3. Demonstrate the effectiveness of concrete instantiations of the
general framework and interrogation strategies for several popular
program analyzers from each class;

4. Focus on disseminating our methodology and infrastructure.

If successful, MirandaTesting will enable systematic testing of entire
program-analyzer classes. As a result, analyzers will exhibit fewer
critical bugs, potentially preventing catastrophic outcomes in
safety-critical domains.

Wissenschaftliches Gebiet (EuroSciVoc)

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

HORIZON-ERC - HORIZON ERC Grants

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) ERC-2022-STG

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Gastgebende Einrichtung

TECHNISCHE UNIVERSITAET WIEN
Netto-EU-Beitrag
€ 1 499 991,00
Adresse
KARLSPLATZ 13
1040 Wien
Österreich
Region
Ostösterreich Wien Wien
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
€ 1 499 991,00

Begünstigte (1)