Abstract-Högt förtroende för flytta-punkt program kräver att bevisa numeriska egenskaper hos slutliga och mellanliggande värden. Man kan behöva garantera att ett värde håller sig inom något intervall, eller att felet i förhållande till något idealvärde är väl avgränsat. Certifieringen kan kräva ett tidsödande bevis för varje kodlinje, och den bryts vanligtvis av den minsta ändringen av koden, t.ex. för underhåll eller optimering. Certifiera flyttal-punkt program för hand är därför mycket tråkig och felbenägen. Gappa proof assistent är utformad för att göra denna uppgift både enklare och säkrare, på grund av följande nya funktioner: Det automatiserar utvärdering och spridning av avrundningsfel med hjälp av intervall aritmetisk. Dess inmatningsformat är mycket nära den faktiska koden för att validera. Det kan användas stegvis för att bevisa komplexa matematiska egenskaper som hänför sig till koden. Det genererar ett formellt bevis på resultaten, som kan kontrolleras självständigt av en lägre nivå bevis assistent som Coq. Men det kräver inte någon specifik kunskap om automatiska teorem som bevisar, och därmed är tillgänglig för en bred gemenskap. Detta dokument visar den praktiska användningen av detta verktyg för en allmänt använd klass av flyttal-program: implementationer av elementära funktioner i ett matematiskt bibliotek.
Gappa REF är ett annat verktyg som använder intervallanalys för att verifiera och bevisa formella egenskaper hos flyttalprogram.
Certifying the Floating-Point Implementation of an Elementary Function Using Gappa
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}