Vi intygar i bevisassistenten Isabelle/HOL sundheten av en deklarativ första ordningen-bevisare med jämlikhet. Den LCF-stil bevisare är en översättning vi har gjort, till Standard ML, av en bevisare i John Harrisons Handbok av praktisk Logik och automatiserad Resonemang. Vi certifierar den genom att ersätta dess kärna med en certifierad version som vi programmerar, certifierar och genererar kod från; allt i Isabelle/HOL. I ett deklarativt bevis deklareras varje steg i beviset, i likhet med meningarna i ett grundligt pappersbevis. Bevisaren gör det möjligt för bevis att blanda den deklarativa stilen med automatiskt teorem som visar med hjälp av en tablåprovare. Vår motivation är att lära ut hur automatiserade och deklarativa provare fungerar och hur de används. Bevisaren gör det möjligt att studera konkret kod och en formell verifiering av korrekthet. Vi visar exempel på bevis och hur de görs i bevisen. Hela utvecklingen går i Isabelles ML-miljö som en interaktiv applikation eller kan användas fristående i OCaml eller Standard ML (eller i andra funktionella programmeringsspråk som Haskell och Scala med lite extra arbete).
Jensen m.fl. REF verifierade sundheten hos en kärna för en bevisassistent för första ordningens logik som innehåller en tablåprovare.
Programming and verifying a declarative first-order prover in Isabelle/HOL
{'venue': 'AI Commun.', 'journal': 'AI Commun.', 'mag_field_of_study': ['Computer Science']}