Detta dokument presenterar en ny bevis-assistant baserad metod för programverifiering: program översätts, via helautomatiska avdrag, till svans-rekursiv funktion definieras i logiken hos en teorem bevis. Detta tillvägagångssätt förbättrar på väletablerade metoder baserade på Hoare logik och verifiering villkor generation (VCG) genom att ta bort behovet av att kommentera program med påståenden, gör beviset naturligt för theorem bevis och är lättare att genomföra än en betrodd VCG. Vårt verktyg har implementerats i HOL4 theorem prover.
Myreen och Gordon beskriver ett teoremprov i REF.
Transforming programs into recursive functions
{'venue': 'In Brazilian Symposium on Formal Methods (SBMF 2008), volume 240 of ENTCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}