{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T02:11:22Z","timestamp":1790647882987,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,1,8]],"date-time":"2018-01-08T00:00:00Z","timestamp":1515369600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,1,8]]},"DOI":"10.1145\/3167089","type":"proceedings-article","created":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T12:10:56Z","timestamp":1521202256000},"page":"172-185","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["\u0152uf: minimizing the Coq extraction TCB"],"prefix":"10.1145","author":[{"given":"Eric","family":"Mullen","sequence":"first","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stuart","family":"Pernsteiner","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James R.","family":"Wilcox","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary","family":"Tatlock","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Grossman","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,1,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"SNAPL 2015","author":"Ahmed Amal","year":"2015","unstructured":"Amal Ahmed . 2015 . Verified Compilers for a Multi-Language World. In 1st Summit on Advances in Programming Languages , SNAPL 2015 , May 3-6, 2015, Asilomar, California, USA . 15\u201331. Amal Ahmed. 2015. Verified Compilers for a Multi-Language World. In 1st Summit on Advances in Programming Languages, SNAPL 2015, May 3-6, 2015, Asilomar, California, USA . 15\u201331."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872404"},{"key":"e_1_3_2_1_3_1","volume-title":"CoqPL Workshop (CoqPL \u201917)","author":"Anand Abhishek","year":"2017","unstructured":"Abhishek Anand , Andrew Appel , Greg Morrisett , Zoe Paraskevopoulou , Randy Pollack , Olivier Savary Belanger , Matthieu Sozeau , and Matthew Weaver . 2017 . CertiCoq: A verified compiler for Coq . In CoqPL Workshop (CoqPL \u201917) . Abhishek Anand, Andrew Appel, Greg Morrisett, Zoe Paraskevopoulou, Randy Pollack, Olivier Savary Belanger, Matthieu Sozeau, and Matthew Weaver. 2017. CertiCoq: A verified compiler for Coq. In CoqPL Workshop (CoqPL \u201917)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1987211.1987212"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2701415"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1596550.1596567"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380180902"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815402"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250742"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1707801.1706312"},{"key":"e_1_3_2_1_11_1","volume-title":"Certified Programming with Dependent Types","author":"Chlipala Adam","unstructured":"Adam Chlipala . 2013. Certified Programming with Dependent Types . MIT Press . Adam Chlipala. 2013. Certified Programming with Dependent Types. MIT Press."},{"key":"e_1_3_2_1_12_1","unstructured":"Guillaume Claret. 2016. Coq.io. (2016). http:\/\/coq.io\/  Guillaume Claret. 2016. Coq.io. (2016). http:\/\/coq.io\/"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908100"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/966221.966235"},{"key":"e_1_3_2_1_15_1","volume-title":"Coqonut: A verified JIT compiler for Coq","author":"D\u00e9n\u00e8s Maxime","year":"2015","unstructured":"Maxime D\u00e9n\u00e8s and Xavier Leroy . 2015 . Coqonut: A verified JIT compiler for Coq . http:\/\/www.maximedenes.fr\/download\/coqonut.pdf . (January 2015). Maxime D\u00e9n\u00e8s and Xavier Leroy. 2015. Coqonut: A verified JIT compiler for Coq. http:\/\/www.maximedenes.fr\/download\/coqonut.pdf . (January 2015)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676726.2676975"},{"key":"e_1_3_2_1_18_1","volume-title":"CertiKOS: An Extensible Architecture for Building Certified Concurrent OS Kernels. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016","author":"Gu Ronghui","year":"2016","unstructured":"Ronghui Gu , Zhong Shao , Hao Chen , Xiongnan (Newman) Wu , Jieung Kim , Vilhelm Sj\u00f6berg , and David Costanzo . 2016 . CertiKOS: An Extensible Architecture for Building Certified Concurrent OS Kernels. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016 , Savannah, GA, USA , November 2-4, 2016. 653\u2013669. Ronghui Gu, Zhong Shao, Hao Chen, Xiongnan (Newman) Wu, Jieung Kim, Vilhelm Sj\u00f6berg, and David Costanzo. 2016. CertiKOS: An Extensible Architecture for Building Certified Concurrent OS Kernels. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2-4, 2016. 653\u2013669."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491956.2462178"},{"key":"e_1_3_2_1_20_1","volume-title":"Establishing Browser Security Guarantees Through Formal Shim Verification. In 21st USENIX Conference on Security Symposium (SECURITY \u201912)","author":"Jang Dongseok","year":"2012","unstructured":"Dongseok Jang , Zachary Tatlock , and Sorin Lerner . 2012 . Establishing Browser Security Guarantees Through Formal Shim Verification. In 21st USENIX Conference on Security Symposium (SECURITY \u201912) . USENIX Association. Dongseok Jang, Zachary Tatlock, and Sorin Lerner. 2012. Establishing Browser Security Guarantees Through Formal Shim Verification. In 21st USENIX Conference on Security Symposium (SECURITY \u201912). USENIX Association."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28869-2_20"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2837614.2837642"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629596"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535841"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111037.1111042"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2837614.2837622"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69407-6_39"},{"key":"e_1_3_2_1_28_1","unstructured":"Gregory Malecha. 2015. Template Coq Plugin. https:\/\/github.com\/ gmalecha\/template-coq . (2015).  Gregory Malecha. 2015. Template Coq Plugin. https:\/\/github.com\/ gmalecha\/template-coq . (2015)."},{"key":"e_1_3_2_1_29_1","volume-title":"Correctness of a compiler for arithmetic expressions. Mathematical aspects of computer science 1","author":"McCarthy John","year":"1967","unstructured":"John McCarthy and James Painter . 1967. Correctness of a compiler for arithmetic expressions. Mathematical aspects of computer science 1 ( 1967 ). John McCarthy and James Painter. 1967. Correctness of a compiler for arithmetic expressions. Mathematical aspects of computer science 1 (1967)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1863543.1863584"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/83471.83477"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908109"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2364527.2364545"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784764"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54833-8_8"},{"key":"e_1_3_2_1_36_1","volume-title":"Compilation Using Correct-by-Construction Program Synthesis . Master\u2019s thesis","author":"Pit-Claudel Cl\u00e9ment","unstructured":"Cl\u00e9ment Pit-Claudel . 2016. Compilation Using Correct-by-Construction Program Synthesis . Master\u2019s thesis . Massachusetts Institute of Technology . http:\/\/pit-claudel.fr\/clement\/MSc\/ Cl\u00e9ment Pit-Claudel. 2016. Compilation Using Correct-by-Construction Program Synthesis . Master\u2019s thesis. Massachusetts Institute of Technology. http:\/\/pit-claudel.fr\/clement\/MSc\/"},{"key":"e_1_3_2_1_37_1","volume-title":"Translation Validation. In Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS \u201998)","author":"Pnueli Amir","year":"1998","unstructured":"Amir Pnueli , Michael Siegel , and Eli Singerman . 1998 . Translation Validation. In Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS \u201998) . Springer-Verlag. Amir Pnueli, Michael Siegel, and Eli Singerman. 1998. Translation Validation. In Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS \u201998) . Springer-Verlag."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359569"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80001-2"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676726.2676985"},{"key":"e_1_3_2_1_41_1","unstructured":"Yong Kiam Tan Magnus O. Myreen Ramana Kumar Anthony Fox Scott Owens and Michael Norrish. 2016. A New Verified Compiler Backend for CakeML (ICFP \u201916).  Yong Kiam Tan Magnus O. Myreen Ramana Kumar Anthony Fox Scott Owens and Michael Norrish. 2016. A New Verified Compiler Backend for CakeML (ICFP \u201916)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/358198.358210"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660193.2660201"},{"key":"e_1_3_2_1_44_1","volume-title":"Jitk: A Trustworthy In-Kernel Interpreter Infrastructure. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI \u201914)","author":"Wang Xi","year":"2014","unstructured":"Xi Wang , David Lazar , Nickolai Zeldovich , Adam Chlipala , and Zachary Tatlock . 2014 . Jitk: A Trustworthy In-Kernel Interpreter Infrastructure. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI \u201914) . USENIX Association. Xi Wang, David Lazar, Nickolai Zeldovich, Adam Chlipala, and Zachary Tatlock. 2014. Jitk: A Trustworthy In-Kernel Interpreter Infrastructure. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI \u201914) . USENIX Association."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2737924.2737958"}],"event":{"name":"CPP '18: Certified Proofs and Programs","location":"Los Angeles CA USA","acronym":"CPP '18","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGLOG ACM Special Interest Group on Logic and Computation"]},"container-title":["Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3167089","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3167089","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:13:28Z","timestamp":1750198408000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3167089"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,8]]},"references-count":44,"alternative-id":["10.1145\/3167089","10.1145\/3176245"],"URL":"https:\/\/doi.org\/10.1145\/3167089","relation":{},"subject":[],"published":{"date-parts":[[2018,1,8]]},"assertion":[{"value":"2018-01-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}