Vi tillhandahåller konkreta bevis för att flyttalsberäkningar i C-program endast kan verifieras i en homogen verifieringsmiljö baserad på Coq, genom att utvärdera det praktiska i kombinationen av de formella semantiken hos CompCert Clight och Fluxqs formella specifikation av IEEE 754 flyttalsaritmetik för verifiering av egenskaper hos flyttalsberäkningar i C-program. I detta syfte utvecklar vi ett ramverk för att automatiskt beräkna realtidsuttryck av C flyttal-point beräkningar med avrundningsfel termer tillsammans med deras korrekthet bevis. Vi tillämpar vårt ramverk för en fullständig analys av en energieffektiv C-implementering av en radarbildbehandlingsalgoritm, för vilken vi tillhandahåller en certifierad gräns för det totala buller som införs genom flyttalsavrundningsfel och energieffektiva approximationer av kvadratrot och sinus.
VCFloat REF är ett verktyg som automatiskt beräknar avrundningsfeltermer för numeriska C-uttryck tillsammans med deras korrekta bevis i Coq.
A unified Coq framework for verifying C programs with floating-point computations
{'venue': 'CPP 2016', 'journal': None, 'mag_field_of_study': ['Computer Science']}