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.
Som exempel kan nämnas det arbete som nyligen utförts av Blazy et al. REF rapporterar om den formella kontrollen av ett C-kompileringsgränssnitt i Coq-proof-assistenten.
Formal verification of a C compiler front-end
{'venue': 'FM', 'journal': None, 'mag_field_of_study': ['Computer Science']}