Språkbaserad säkerhet bygger på antagandet att alla potentiella attacker följer reglerna för språket i fråga. När program sammanställs till ett annat språk, är detta bara sant om översättningsprocessen bevarar observational ekvivalens. För att bevisa att en översättning bevarar likvärdigheten måste man visa att om två programfragment inte kan särskiljas genom något källsammanhang, då kan deras översättningar inte särskiljas från något målsammanhang. Informellt, målsammanhang får inte vara mer kraftfulla än källsammanhang, d.v.s. för varje målsammanhang finns det ett källsammanhang som "uppför sig på samma sätt". Detta verkar innebära att kunna "bakåt-översätta" godtyckliga måltermer. Detta är dock helt enkelt inte genomförbart för praktiska kompilatorer där målspråket är lägre och därför innehåller uttryck som inte har någon källekvivalent. I detta dokument ger vi en CPS-översättning från ett mindre uttrycksfullt källspråk (STLC) till ett mer uttrycksfullt målspråk (System F) och bevisar att översättningen bevarar observationslikvärdighet. Nyckeln till vår ekvivalensbevarande sammanställning är valet av rätt typ översättning: en källa typ σ ger en uppsättning beteenden och vi måste se till att dess översättning σ + mandat semantiskt likvärdiga beteenden på målnivå. Baserat på denna typ översättning, visar vi hur man kan bevisa att för varje målterm av typ σ +, Det finns en likvärdig källterm av typ σ - även när deltermer av måltermen inte nödvändigtvis "backtranslatable" själva. En viktig nyhet för vårt bevis, som resulterar i en trevlig bevisstruktur, är att det utnyttjar en flerspråkig semantik där käll- och måltermer kan samverka.
Senare utvecklade Ahmed och Blume REF (AB11) en maskinskriven CPS-översättning från helt enkelt skriven λ-calculus till System F och visade sig vara helt abstrakt med hjälp av en flerspråkig semantik och Back Translation by Partial Evaluation.
An equivalence-preserving CPS translation via multi-language semantics
{'venue': "ICFP '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}