Bedwyr är en generalisering av logik programmering som tillåter modellkontroll direkt på syntaktiska uttryck som eventuellt innehåller bindningar. Detta system, skrivet i OCaml, är ett direkt genomförande av två senaste framsteg i teorin om bevissökning. Den första är centrerad på det faktum att både ändlig framgång och ändliga misslyckanden kan fångas i den sekventiella kalkylen genom att införliva inferens regler för definitioner som gör det möjligt att utforska fasta punkter. Som ett resultat, bevissökning i en sådan följd kalkyl kan fånga enkel modell kontroll problem liksom kan och måste beteende i operationella semantik. Den andra är att högre ordning abstrakt syntax direkt stöds genom att använda termen nivå λ-bindare och kvantifier. Dessa egenskaper gör det möjligt att resonera direkt om uttryck som innehåller inbundna variabler. Den logiska grunden för Bedwyr är logiken som kallas LINC [12], en akronym för "lambda, induktion, nabla, och co-induktion" som är en uppräkning av dess viktigaste komponenter. LINC utvidgar intuitionslogiken i två riktningar. Fasta punkter via definitioner. Klausuler, t.ex.
Nya framsteg i bevisteori tyder på att fördelarna med modellkontroll kan erhållas utan att offra bevis och korrektursökning REF.
The Bedwyr system for model checking over syntactic expressions
{'venue': 'CADE 2007: 21th Conference on Automated Deduction, Frank Pfenning, editor, LNAI 4603, pages 391-397. Springer, 2007', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}