Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

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

Descripción del proyecto

El futuro de los demostradores automáticos de teoremas

Suele considerarse que los asistentes de demostración, o demostradores interactivos de teoremas, son tediosos de utilizar. Sin embargo, recientemente se han producido mejoras significativas en forma de integración de demostradores automáticos de teoremas de primer orden y cálculos de orden superior optimizados. Financiado por el Consejo Europeo de Investigación, el equipo del proyecto Nekoka se propone impulsar este avance y mejorar así la verificación formal del «software» y las matemáticas. Inicialmente, el equipo del proyecto se centrará en la ampliación de las teorías de satisfacibilidad módulo (SMT, por sus siglas en inglés) de orden superior y la superposición λ, dos cálculos de orden superior, y su integración en demostradores automatizados, lo que permitirá una automatización a prueba de pulsadores para lemas expresados en lógicas de orden superior. Los cálculos mejorados de SMT de orden superior y superposición λ impulsarán la automatización de orden superior y el razonamiento automatizado, lo que aportará beneficios a los informáticos, los matemáticos y la sociedad en general.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

HORIZON-ERC - HORIZON ERC Grants

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) ERC-2022-COG

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Aportación neta de la UEn
€ 2 000 000,00
Dirección
GESCHWISTER SCHOLL PLATZ 1
80539 Planegg
Alemania
Región
Bayern Oberbayern München, Kreisfreie Stadt
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total
€ 2 000 000,00

Beneficiarios (1)