{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T08:10:41Z","timestamp":1790928641976,"version":"4.1.0"},"reference-count":129,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T00:00:00Z","timestamp":1549238400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["FKZ: 13N1S0762"],"award-info":[{"award-number":["FKZ: 13N1S0762"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2019,11,30]]},"abstract":"<jats:p>Secure compilation is a discipline aimed at developing compilers that preserve the security properties of the source programs they take as input in the target programs they produce as output. This discipline is broad in scope, targeting languages with a variety of features (including objects, higher-order functions, dynamic memory allocation, call\/cc, concurrency) and employing a range of different techniques to ensure that source-level security is preserved at the target level. This article provides a survey of the existing literature on formal approaches to secure compilation with a focus on those that prove fully abstract compilation, which has been the criterion adopted by much of the literature thus far. This article then describes the formal techniques employed to prove secure compilation in existing work, introducing relevant terminology, and discussing the merits and limitations of each work. Finally, this article discusses open challenges and possible directions for future work in secure compilation.<\/jats:p>","DOI":"10.1145\/3280984","type":"journal-article","created":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T15:40:21Z","timestamp":1549381221000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Formal Approaches to Secure Compilation"],"prefix":"10.1145","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3411-9678","authenticated-orcid":false,"given":"Marco","family":"Patrignani","sequence":"first","affiliation":[{"name":"Stanford University, USA and CISPA, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amal","family":"Ahmed","sequence":"additional","affiliation":[{"name":"Northeastern University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dave","family":"Clarke","sequence":"additional","affiliation":[{"name":"Uppsala University, Uppsala, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,2,4]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Secure Internet Programming","author":"Abadi Mart\u00edn"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/292540.292555"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11576280_9"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1609956.1609960"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the IEEE Symposium on Security and Privacy. 74--88","author":"Abadi Mart\u00edn","year":"1999"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/325694.325734"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2002.3086"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240276.2240279"},{"key":"e_1_2_2_9_1","volume-title":"Roberto Blanco, Ana Nora Evans, Guglielmo Fachini, C\u0103t\u0103lin Hri\u0163cu, Th\u00e9o Laurent, Benjamin C. Pierce, Marco Stronati, and Andrew Tolmach.","author":"Abate Carmine","year":"2018"},{"key":"e_1_2_2_10_1","unstructured":"Carmine Abate Roberto Blanco Deepak Garg C\u0103t\u0103lin Hri\u0163cu Marco Patrignani and Jeremy Thibault. 2018. Exploring Robust Property Preservation for Secure Compilation. arXiv:1807.04603. Retrieved from https:\/\/arxiv.org\/abs\/1807.04603.  Carmine Abate Roberto Blanco Deepak Garg C\u0103t\u0103lin Hri\u0163cu Marco Patrignani and Jeremy Thibault. 2018. Exploring Robust Property Preservation for Secure Compilation. arXiv:1807.04603. Retrieved from https:\/\/arxiv.org\/abs\/1807.04603."},{"key":"e_1_2_2_11_1","volume-title":"Research Topics in Functional Programming, David A","author":"Abramsky Samson"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_8"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2012.12"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11693024_6"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411204.1411227"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034773.2034830"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2578855.2535839"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1481861.1481866"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cl.2005.05.002"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805974.1805977"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631687.1596567"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784733"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190253"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/195470.195579"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599410.1599437"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806643"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813684"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1891823.1891830"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1454415.1454419"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2007.02.011"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/365230.365252"},{"key":"e_1_2_2_33_1","volume-title":"Logical Methods in Computer Science","volume":"13","author":"Devriese Dominique","year":"2017"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL\u201916)","author":"Devriese Dominique","year":"2016"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3158126"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694383"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611765.2611773"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1981.32"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923410"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1297352.1297355"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/335169.335201"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the IEEE Symposium on Security and Privacy (IEEE S&P\u2019\u2019\u201900)","author":"Erlingsson \u00dalfar"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the Workshop on Principles of Secure Compilation (PRISC\u201918)","author":"Fachini Guglielmo","year":"2018"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/237721.237805"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2007.7"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653715"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328478"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429069.2429114"},{"key":"e_1_2_2_50_1","unstructured":"D. Garg C. Hritcu M. Patrignani M. Stronati and D. Swasey. 2017. Robust hyperproperty preservation for secure compilation (extended abstract). ArXiv e-prints (Oct. 2017). arxiv:cs.CR\/1710.07309.  D. Garg C. Hritcu M. Patrignani M. Stronati and D. Swasey. 2017. Robust hyperproperty preservation for secure compilation (extended abstract). ArXiv e-prints (Oct. 2017). arxiv:cs.CR\/1710.07309."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.104.8"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2012.08.013"},{"key":"e_1_2_2_53_1","volume-title":"Proceedings of the 6th Conference on USENIX Security Symposium.","author":"Goldberg Ian"},{"key":"e_1_2_2_54_1","article-title":"Authenticity by typing for security protocols","volume":"11","author":"Gordon Andrew D.","year":"2002","journal-title":"J. Comput. Secur."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129514000279"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1925844.1926402"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2011.18"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31987-0_29"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25271-6_8"},{"key":"e_1_2_2_60_1","volume-title":"Proceedings of the IEEE Computer Security Foundations Symposium (CSF\u201916)","author":"Juglaret Yannis"},{"key":"e_1_2_2_61_1","volume-title":"Benjamin C. Pierce, Antal Spector-Zabusky, and Andrew Tolmach.","author":"Juglaret Yannis","year":"2015"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2837614.2837642"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.08.014"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535841"},{"key":"e_1_2_2_65_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914)","author":"Kuznetsov Volodymyr","year":"2014"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22969-0_16"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2637113.2637118"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851613.2851796"},{"key":"e_1_2_2_69_1","volume-title":"Secure implementation of asynchronous method calls and futures","author":"Laud Peeter"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/514952.514954"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111037.1111042"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-009-9155-4"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11957-6_23"},{"key":"e_1_2_2_74_1","volume-title":"Proceedings of the European Symposium on Programming (ESOP\u201908\/ETAPS\u201908)","author":"Matthews Jacob","year":"2008"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498926.1498930"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2010.17"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/1357010.1352625"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487726.2488368"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1007\/11560586_29"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90053-6"},{"key":"e_1_2_2_81_1","volume-title":"Communicating and Mobile Systems\u2014The Pi-calculus","author":"Milner Robin"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(93)90004-9"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.5555\/77350.77353"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/319301.319345"},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/1707801.1706313"},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/263699.263712"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784764"},{"key":"e_1_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/2951913.2951941"},{"key":"e_1_2_2_89_1","volume-title":"Proceedings of the 22nd USENIX Conference on Security Symposium.","author":"Noorman Job","year":"2013"},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2008.04.011"},{"key":"e_1_2_2_91_1","doi-asserted-by":"crossref","unstructured":"Joachim Parrow. 2014. General conditions for full abstraction. Math. Struct. Comput. Sci. (2014).  Joachim Parrow. 2014. General conditions for full abstraction. Math. Struct. Comput. Sci. (2014).","DOI":"10.1017\/S0960129514000280"},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699503"},{"key":"e_1_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cl.2015.03.002"},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03542-0_13"},{"key":"e_1_2_2_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2016.9"},{"key":"e_1_2_2_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2017.13"},{"key":"e_1_2_2_97_1","volume-title":"Robustly safe compilation or, efficient, provably secure compilation. CoRR abs\/1804.00489","author":"Patrignani Marco","year":"2018"},{"key":"e_1_2_2_98_1","volume-title":"Proceedings of the Workshop on Principles of Secure Compilation (PRISC\u201918)","author":"Patterson Daniel","year":"2018"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54833-8_8"},{"key":"e_1_2_2_100_1","volume-title":"Types and Programming Languages","author":"Pierce Benjamin"},{"key":"e_1_2_2_101_1","unstructured":"Benjamin Pierce and Eijiro Sumii. 2000. Relating Cryptography and Polymorphism. CiteSeer.  Benjamin Pierce and Eijiro Sumii. 2000. Relating Cryptography and Polymorphism. CiteSeer."},{"key":"e_1_2_2_102_1","doi-asserted-by":"publisher","DOI":"10.1109\/SecDev.2016.030"},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90044-5"},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/99583.99617"},{"key":"e_1_2_2_105_1","volume-title":"Proceedings of the Typed Lambda Calculi and Applications Conference (TLCA\u201995)","author":"Ritter Eike"},{"key":"e_1_2_2_106_1","doi-asserted-by":"crossref","volume-title":"Introduction to Bisimulation and Coinduction","author":"Sangiorgi Davide","DOI":"10.1017\/CBO9780511777110"},{"key":"e_1_2_2_107_1","volume-title":"The Pi-Calculus\u2014A Theory of Mobile Processes","author":"Sangiorgi Davide"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/353323.353382"},{"key":"e_1_2_2_109_1","doi-asserted-by":"publisher","DOI":"10.1145\/1925844.1926393"},{"key":"e_1_2_2_110_1","volume-title":"Advances in Computer Science (ASIAN\u201906).","author":"Shikuma Naokata"},{"key":"e_1_2_2_111_1","volume-title":"Proceedings of the European Conference on Object-Oriented Programming (ECOOP\u201907)","author":"Jeremy"},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908113"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676726.2676985"},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382200"},{"key":"e_1_2_2_115_1","doi-asserted-by":"publisher","DOI":"10.1145\/964001.964015"},{"key":"e_1_2_2_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034773.2034811"},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/2578855.2535889"},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.1145\/231379.231414"},{"key":"e_1_2_2_119_1","volume-title":"Proceedings of the International Conference on Foundations of Computer Science (FCS\u201917)","author":"Tsampas Stelios","year":"2017"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016848.1016868"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/1290520.1290526"},{"key":"e_1_2_2_122_1","doi-asserted-by":"publisher","DOI":"10.5555\/353629.353648"},{"key":"e_1_2_2_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/173668.168635"},{"key":"e_1_2_2_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/325694.325728"},{"key":"e_1_2_2_125_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007720632734"},{"key":"e_1_2_2_126_1","doi-asserted-by":"publisher","DOI":"10.1007\/11426639_2"},{"key":"e_1_2_2_127_1","volume-title":"Proceedings of the USENIX Security Symposium. USENIX Association, 29--46","author":"Watson Robert N. M.","year":"2010"},{"key":"e_1_2_2_128_1","doi-asserted-by":"publisher","DOI":"10.5555\/2665671.2665740"},{"key":"e_1_2_2_129_1","doi-asserted-by":"publisher","DOI":"10.1007\/11693024_12"},{"key":"e_1_2_2_131_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046707.2046713"},{"key":"e_1_2_2_132_1","doi-asserted-by":"publisher","DOI":"10.5555\/1947873.1947906"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3280984","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3280984","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:01:51Z","timestamp":1750194111000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3280984"}},"subtitle":["A Survey of Fully Abstract Compilation and Related Work"],"short-title":[],"issued":{"date-parts":[[2019,2,4]]},"references-count":129,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,11,30]]}},"alternative-id":["10.1145\/3280984"],"URL":"https:\/\/doi.org\/10.1145\/3280984","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,4]]},"assertion":[{"value":"2018-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}