Abstrakt. Vi presenterar begreppet översättningsvalidering som en ny metod för att verifiera översättare (kompilatorer, kodgeneratorer). I stället för att i förväg visa att kompilatorn alltid producerar en målkod som korrekt implementerar källkoden (kompilatorverifiering), varje individuell översättning (dvs. En körning av kompilatorn) följs av en valideringsfas som veri es att målkoden som produceras på denna körning korrekt implementerar det inlämnade källkodsprogrammet. Flera ingredienser är nödvändiga för att inrätta { helt automatisk { översättning valideringsprocessen, bland vilka är: 1. Ett gemensamt semantiskt ramverk för att representera källkoden och den genererade målkoden. 2. Utgångspunkten är följande: Formalisering av begreppet "korrekt genomförande" som en återvändsförbindelse. 3. Vad är det som händer? En syntaktisk simuleringsbaserad bevismetod som gör det möjligt att automatiskt verifiera att en modell av det semantiska ramverket, som representerar den producerade målkoden, korrekt implementerar en annan modell som representerar källan. Dessa, och andra ingredienser är utarbetade i detta dokument, där vi illustrerar det nya tillvägagångssättet i ett mycket utmanande fall. Vi anser en översättning (sammanställning) från synkron data-ow språksignal till asynkron (sekvens) C-kod.
Verifiering av att den översättning som utförs av Seam kompilatorn är korrekt är ett översättningsvalideringsproblem REF ] som inte behandlas här.
Translation Validation
{'venue': 'TACAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}