Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Testing Program Analyzers Ad Absurdum

Description du projet

Le moment est venu de vérifier les outils de vérification des logiciels

Les avions modernes, les appareils médicaux et les réseaux électriques s’appuient sur des logiciels avancés pour fonctionner en toute sécurité. Les ingénieurs utilisent des analyseurs de programmes pour rechercher des erreurs dans le code et vérifier son exactitude avant que le logiciel ne soit distribué. Mais si l’analyseur commet une erreur, les résultats peuvent être dangereux. Le projet MirandaTesting, financé par le CER, teste les analyseurs eux-mêmes. Plus précisément, l’équipe créera un cadre permettant d’étudier la manière dont les analystes parviennent à leurs conclusions. Elle les mettra ensuite à l’épreuve à l’aide de requêtes soigneusement élaborées, destinées à mettre en évidence les failles et les contradictions cachées dans leur raisonnement. Cette méthode peut révéler des bogues critiques que d’autres approches de test risquent de manquer. Cela pourrait améliorer la fiabilité des outils d’analyse des logiciels et contribuer à prévenir les défaillances de certains des systèmes que nous utilisons tous les jours.

Objectif

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.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC - HORIZON ERC Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2022-STG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

TECHNISCHE UNIVERSITAET WIEN
Contribution nette de l'UE
€ 1 499 991,00
Coût total
€ 1 499 991,00

Bénéficiaires (1)