Skip to main content

An Infrastructure for Typed Higher-order Form Automated Theorem Proving

Article Category

Article available in the folowing languages:

Dimostrazione completa dei teoremi

Un nuovo progetto di ricerca europeo sta creando un software per dimostrare la validità dei teoremi in modo rapido, efficiente e preciso.

Economia digitale

La dimostrazione automatica dei teoremi, detta annche deduzione automatica, è un sottocampo fondamentale del ragionamento automatico. Essa riguarda la dimostrazione, con l'uso di computer, di teoremi rappresentati formalmente in svariati campi. Dal 1993, lo sviluppo di sistemi di dimostrazione automatica di teoremi ha fatto affidamento sulla libreria di problemi TPTP (Thousands of Problems for Theorem Provers) e sulla libreria di soluzioni TSTP (Thousands of Solutions from Theorem Provers). Il progetto THFTPTP ("An Infrastructure for Typed Higher-order Form Automated Theorem Proving"), finanziato dall'UE, si è concentrato sulla ricerca e sullo sviluppo di una dimostrazione automatica di teoremi nella logica di ordine superiore classica. Ha progettato un nuovo linguaggio TPTP per esprimere problemi e soluzioni con la logica di ordine superiore. Il software comprende una raccolta di problemi di analisi di ordine superiore in TPTP e soluzioni ai problemi di ordine superiore in TSTP, nonché un'ontologia di risultati ed esiti per ATP di ordine superiore. Il progetto ha anche fornito strumenti per preparare, elaborare e analizzare problemi e soluzioni ATP di ordine superiore. I risultati del progetto sono stati divulgati attraverso diverse pubblicazioni nel corso di conferenze e workshop, nonché tramite le stesse conferenze e presentazioni. Il progetto ha influenzato notevolmente tre proposte di sovvenzione, accertando la fattibilità delle sue argomentazioni e dei suoi risultati. La nuova infrastruttura THFTPTP è stata integrata nel progetto TPTP, disponibile all'indirizzo http://www.tptp.org. Il progetto THFTPTP ha dato il via a diversi nuovi programmi e linee di ricerca che promuoveranno lo sviluppo di nuovi principi. Ha offerto un valido trasferimento di conoscenze ed esperienze a ricercatori e studenti presso l'università che ha ospitato il progetto e in altre 11 istituzioni in tutta Europa. In breve, THFTPTP ha sviluppato con successo i prodotti software che voleva creare e ha contribuito a sviluppare cinque sistemi ATP completamente automatici per una logica di ordine superiore in formato THF

Scopri altri articoli nello stesso settore di applicazione