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

Realizing the Promise of Higher-Order SMT and Superposition for Interactive Verification

Descrizione del progetto

Il futuro dei dimostratori automatici di teoremi

Gli assistenti di prova, o dimostratori di teoremi interattivi, sono generalmente considerati noiosi da usare. Tuttavia, di recente sono stati apportati miglioramenti significativi sotto forma di integrazione di dimostratori di teoremi automatici di primo ordine e di calcoli ottimizzati di ordine superiore. Il progetto Nekoka, finanziato dal Consiglio europeo della ricerca, si propone di approfondire questi progressi, migliorando la verifica formale del software e della matematica. Inizialmente il progetto si concentrerà sull’espansione della soddisfacibilità modulo teorie (SMT) e di λ-superposition, due calcoli di ordine superiore, e sulla loro integrazione in dimostratori automatizzati, consentendo un’automazione a prova di pulsante per i lemmi espressi in logiche di ordine superiore. Il miglioramento dei calcoli di ordine superiore SMT e λ-superposition darà impulso all’automazione di ordine superiore e al ragionamento automatizzato, offrendo vantaggi agli informatici, ai matematici e alla società in generale.

Obiettivo

Proof assistants (also called interactive theorem provers) have a long history of being very tedious to use. The situation has improved markedly in the past decade with the integration of first-order automatic theorem provers as backends. And recently, there have been exciting developments for more expressive logics, with the emergence of automatic provers based on optimized higher-order calculi. The Nekoka project's aim is to make higher-order SMT and -superposition a perfect fit for logical problems emerging from the verification of software and mathematics. We will start by extending higher-order SMT and -superposition and implementing them in automatic provers to provide push-button proof automation for lemmas expressed in higher-order logics. To reach end users, we will integrate the automatic provers in interactive tools: both general-purpose proof assistants and software verification platforms. As case studies, we will use our own provers and integrations to formalize quantum information theory and verify a big data framework in collaboration with domain experts. Beyond providing representative case studies, this will help build a user community around our tools and technologies. In terms of scientific impact, the improved higher-order SMT and -superposition calculi will substantially advance the art of higher-order automation and help reorient research in automated reasoning towards the needs of end users, whether computer scientists or mathematicians. Our tools will outlive the project, serving end users and continuing to be useful for future research. At the societal level, the project will herald a future in which automatic provers and proof assistants are routinely deployed in tandem to verify critical computing infrastructure and to formalize research in computer science and mathematics, thereby leading to more trustworthy software and science.

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-COG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Contributo netto dell'UE
€ 2 000 000,00
Indirizzo
GESCHWISTER SCHOLL PLATZ 1
80539 Planegg
Germania
Regione
Bayern Oberbayern München, Kreisfreie Stadt
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
€ 2 000 000,00

Beneficiari (1)