Ett gemensamt bevisformat för lösare för tillfredsställande Modulo Theories (SMT) föreslås, baserat på Edinburgh Logical Framework (LF). Två problem uppstår: kontrollera mycket stora bevis, och hålla bevis kompakt i närvaro av komplexa sidovillkor på regler. Inkrementell kontroll kombinerar tolkning och beviskontroll i ett enda steg, för att undvika att bygga in-minnes representationer av bevis deltermer. LF with Side Conditions (LFSC) utökar LF så att sidoförhållandena kan uttryckas med hjälp av ett enkelt första ordningens funktionellt programmeringsspråk. Experimentella data med en implementering visar mycket bra kontrolltider och minnesanvändning på riktmärken inklusive det viktiga exemplet på upplösningsslut.
LFSC, som presenteras i REF, påminner mer om vår strategi eftersom "det utvidgar LF för att tillåta sidovillkor att uttryckas med hjälp av en enkel första ordningens funktionella programmeringsspråk".
Proof Checking Technology for Satisfiability Modulo Theories
{'venue': 'Electron. Notes Theor. Comput. Sci.', 'journal': 'Electron. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}