Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Testing Program Analyzers Ad Absurdum

Descrizione del progetto

Controllare i software di controllo

I moderni aeroplani, i dispositivi medici e le reti elettriche si affidano a software avanzati per funzionare in modo sicuro. Gli ingegneri usano gli analizzatori di programmi per scansionare il codice alla ricerca di errori e verificarne la correttezza prima che il software venga messo in funzione; ciononostante, se un analizzatore commette un errore, i risultati possono essere pericolosi. Il progetto MirandaTesting, finanziato dal CER, testa gli analizzatori stessi creando nello specifico un quadro di riferimento per approfondire il modo in cui essi giungono alle loro conclusioni. Successivamente, il progetto li metterà alla prova con query accuratamente costruiti al fine di svelare le falle e le contraddizioni nascoste nei loro ragionamenti, nell’ambito di un metodo che potrebbe rivelare bug critici non osservabili da altri approcci di test. In tal modo, MirandaTesting potrebbe migliorare l’affidabilità degli strumenti di analisi del software e aiutare a prevenire i guasti in alcuni dei sistemi che utilizziamo su base quotidiana.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-ERC - HORIZON ERC Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2022-STG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

TECHNISCHE UNIVERSITAET WIEN
Contributo netto dell'UE
€ 1 499 991,00
Indirizzo
KARLSPLATZ 13
1040 Wien
Austria
Regione
Ostösterreich Wien Wien
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
€ 1 499 991,00

Beneficiari (1)