Abstrakt. Formell systemutveckling kräver uttrycklig specificering av språk, men kräver också högt automatiserade verktyg. Dessa två mål är inte lätta att förena, särskilt om man också strävar efter höga garantier för korrekthet. I den här artikeln beskriver vi en kombination av Isabelle/HOL med en korrekturproducerande SMT-lösning (Satisfiability Modulo Theories) som innehåller en SAT-motor och ett beslutsförfarande för kvantifierfri första ordningens logik med jämlikhet. Som ett resultat av detta drar användaren nytta av Isabelle/HOL:s uttrycksfullhet när man modellerar ett system, men får mycket bättre automatisering för de fragment av bevisen som omfattas av den (automatiska) SMT-lösaren. Ljudstyrka äventyras inte eftersom alla bevis skickas till Isabelles betrodda kärna för certifiering. Denna arkitektur är enkel att utvidga för andra interaktiva bevis assistenter och bevisproducerande resonerare.
Självständigt Fontaine m.fl. REF har kombinerat haRVEY med Isabelle/HOL för kvantifierfria första ordningens formler med lika och otolkade funktioner.
Expressiveness + automation + soundness: Towards combining SMT solvers and interactive proof assistants
{'venue': 'In Tools and Algorithms for Construction and Analysis of Systems (TACAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}