Obiettivo Proof assistants are increasingly used to verify hardware and software and to formalize mathematics. However, despite the success stories, they remain very laborious to use. The situation has improved with the integration of first-order automatic theorem provers -- superposition provers and SMT (satisfiability modulo theories) solvers -- through middleware such as Sledgehammer for Isabelle, codeveloped by the PI; but this research has now reached the point of diminishing returns. Only so much can be done when viewing automatic provers as black boxes.To make interactive verification more cost-effective, we propose to deliver very high levels of automation to users of proof assistants by fusing and extending two lines of research: automatic and interactive theorem proving. This is our grand challenge. Our starting point is that first-order automatic provers are the best tools available for performing most of the logical work. Our approach will be to enrich superposition and SMT with higher-order reasoning in a careful manner, to preserve their desirable properties. We will design proof rules and strategies, guided by representative benchmarks from interactive verification.With higher-order superposition and higher-order SMT in place, we will develop highly automatic provers building on modern superposition provers and SMT solvers, following a novel stratified architecture. To reach end users, these new provers will be integrated in proof assistants, including Coq, Isabelle, and the TLA+ Proof System, and will be available as backends to more specialized verification tools. The users of proof assistants and similar tools stand to experience substantial productivity gains: In the past five years, the success rate of automatic provers on interactive proof obligations from a representative benchmark suite has risen from 47% to 77%; with this project, we aim at 90%--95% proof automation. Campo scientifico natural sciencescomputer and information sciencessoftwaresocial sciencessociologyindustrial relationsautomationsocial scienceseconomics and businesseconomicsproduction economicsproductivitynatural sciencesmathematics Programma(i) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Argomento(i) ERC-2016-STG - ERC Starting Grant Invito a presentare proposte ERC-2016-STG Vedi altri progetti per questo bando Meccanismo di finanziamento ERC-STG - Starting Grant Istituzione ospitante STICHTING VU Contribution nette de l'UE € 994 688,00 Indirizzo DE BOELELAAN 1105 1081 HV Amsterdam Paesi Bassi Mostra sulla mappa Regione West-Nederland Noord-Holland Groot-Amsterdam Tipo di attività Higher or Secondary Education Establishments Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Partecipazione a programmi di R&I dell'UE Opens in new window Rete di collaborazione HORIZON Opens in new window Costo totale € 994 688,00 Beneficiari (3) Classifica in ordine alfabetico Classifica per Contributo netto dell'UE Espandi tutto Riduci tutto STICHTING VU Paesi Bassi Contribution nette de l'UE € 994 688,00 Indirizzo DE BOELELAAN 1105 1081 HV Amsterdam Mostra sulla mappa Regione West-Nederland Noord-Holland Groot-Amsterdam Tipo di attività Higher or Secondary Education Establishments Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Partecipazione a programmi di R&I dell'UE Opens in new window Rete di collaborazione HORIZON Opens in new window Costo totale € 994 688,00 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE Francia Contribution nette de l'UE € 428 750,00 Indirizzo DOMAINE DE VOLUCEAU ROCQUENCOURT 78153 Le Chesnay Cedex Mostra sulla mappa Regione Ile-de-France Ile-de-France Yvelines Tipo di attività Research Organisations Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Partecipazione a programmi di R&I dell'UE Opens in new window Rete di collaborazione HORIZON Opens in new window Costo totale € 503 750,00 Terza parte Soggetto giuridico diverso da un subappaltatore che è affiliato o legalmente collegato a un partecipante. Il soggetto svolge le attività secondo le condizioni stabilite nell’accordo di sovvenzione, fornisce beni o servizi per l’azione, ma non ha sottoscritto l’accordo di sovvenzione. Una terza parte rispetta le regole applicabili al suo partecipante correlato ai sensi dell’accordo di sovvenzione per quanto riguarda l’ammissibilità dei costi e il controllo delle spese. UNIVERSITE DE LORRAINE Partecipazione conclusa Francia Contribution nette de l'UE € 75 000,00 Indirizzo COURS LEOPOLD 34 54052 Nancy Cedex Mostra sulla mappa Regione Grand Est Lorraine Meurthe-et-Moselle Tipo di attività Higher or Secondary Education Establishments Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Partecipazione a programmi di R&I dell'UE Opens in new window Rete di collaborazione HORIZON Opens in new window Costo totale € 75 000,00