Abstrakt. I detta dokument presenteras den formella kontrollen av ett kompilatorgränssnitt som översätter en delmängd av C-språket till mellanspråket Cminor. Den semantik av källan och målspråk samt översättningen mellan dem har skrivits på specifikation språk Coq bevis assistent. Beviset på observationssemantisk ekvivalens mellan källan och genererad kod har maskinkontrollerats med hjälp av Coq. En exekverbar kompilator erhölls genom automatisk extraktion av körbar Caml-kod från översättarens Coq-specifikation, kombinerat med en certifierad kompilator som genererade PowerPC-monteringskod från Cminor, beskriven i tidigare arbete.
En front-end skruvas på Leroy arbete av REF: de verifierar front-end av en kompilator översätta en delmängd av C programmeringsspråket till Cminor.
Formal verification of a C compiler front-end
{'venue': 'FM', 'journal': None, 'mag_field_of_study': ['Computer Science']}