Opis projektu
Przyszłość automatycznego dowodzenia twierdzeń
Panuje ogólna opinia, że obecne systemy wspomagające dowodzenie twierdzeń są trudne w użytkowaniu i czasochłonne w obsłudze. Jednak w ostatnim czasie pojawiło się światełko w tunelu – dokonano znacznego postępu dzięki integracji systemów automatycznego dowodzenia twierdzeń pierwszego rzędu z zoptymalizowanymi rachunkami wyższego rzędu. Celem finansowanego przez Europejską Radę ds. Badań Naukowych projektu Nekoka są dalsze badania w tej dziedzinie, które umożliwią poprawę weryfikacji formalnej oprogramowania i matematyki. Początkowo projekt będzie koncentrował się na rozszerzeniu spełnialności formuł logicznych pod zadanymi założeniami (ang. satisfiability modulo theories, SMT) i λ-superpozycji, dwóch rachunków wyższego rzędu, oraz zintegrowaniu ich z automatycznymi systemami dowodzenia, co pozwoli na automatyzację dowodzenia lematów wyrażonych w logikach wyższego rzędu. Udoskonalone rachunki SMT i λ-superpozycji wyższego rzędu będą wspierać automatyzację wyższego rzędu i wnioskowanie automatyczne, na czym znacząco skorzystają informatycy, matematycy i szersze społeczeństwo.
Cel
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.
Dziedzina nauki (EuroSciVoc)
Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego.
Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego.
- nauki przyrodniczeinformatykaoprogramowanie
- nauki humanistycznehistoria i archeologiahistoria
- nauki społecznesocjologiastosunki przemysłoweautomatyzacja
Aby użyć tej funkcji, musisz się zalogować lub zarejestrować
Słowa kluczowe
Program(-y)
- HORIZON.1.1 - European Research Council (ERC) Main Programme
Temat(-y)
System finansowania
HORIZON-ERC - HORIZON ERC GrantsInstytucja przyjmująca
80539 MUNCHEN
Niemcy