Vi bevisar formellt korrekt ett C-program som implementerar ett numeriskt schema för upplösningen av den endimensionella akustiska vågekvationen. Genom ett sådant genomförande införs fel på flera nivåer: det numeriska systemet inför metodfel och flyttalsberäkningar leder till avrundningsfel. Vi annoterar detta C-program för att ange både metodfel och avrundningsfel. Vi använder Frama-C för att generera teorem som garanterar att koden är sund. Vi avfyrar dessa teorem med hjälp av SMT lösare, Gappa, och Coq. Detta innebär en stor Coq utveckling för att bevisa lämpligheten av C-programmet till det numeriska systemet och till bundna fel. Så vitt vi vet är detta första gången ett sådant numeriskt analysprogram är helt maskinkontrollerat.
Boldo m.fl. REF använder Coq för att verifiera riktigheten av ett C-program som implementerar ett numeriskt schema för upplösningen av den endimensionella akustiska vågekvationen.
Wave Equation Numerical Resolution: a Comprehensive Mechanized Proof of a C Program
{'venue': 'Journal of Automated Reasoning 50, 4 (2013) 423-456', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}