Många kontrollproblem minskar till att bevisa giltigheten av formler som omfattar både propositionala bindväv och domänspecifika funktioner och predikat. I detta dokument presenteras en explicerande teorem-bevisarkitektur som utnyttjar de senaste framstegen i propositionell SAT-lösning och utvecklingen av bevisgenererande domänspecifika förfaranden. Vi beskriver genomförandet av en explicerande provare baserad på denna arkitektur som stöder propositionslogik, teorin om jämlikhet med otolkade funktionssymboler, linjär aritmetik och teorin om matriser. Vi har tillämpat detta bevis på en rad processorer, cachekonsistens, och tidsinställda automatiska verifieringsproblem. Vi presenterar experimentella resultat på provkroppens prestanda och på prestandaeffekterna av viktiga designbeslut i vårt genomförande.
Verifun REF är ett liknande verktyg som stöder domänspecifika förfaranden för EUF, LA, och teorin om matriser.
Theorem proving using lazy proof explication
{'venue': 'In CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}