{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T11:07:33Z","timestamp":1790075253593,"version":"4.0.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"PLDI","license":[{"start":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T00:00:00Z","timestamp":1780876800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100008398","name":"Research Foundation \u2013 Flanders","doi-asserted-by":"publisher","award":["1S46525N"],"award-info":[{"award-number":["1S46525N"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008398","name":"Villum Fonden","doi-asserted-by":"publisher","award":["VIL25804"],"award-info":[{"award-number":["VIL25804"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008398","name":"Villum Fonden","doi-asserted-by":"publisher","award":["VIL73403"],"award-info":[{"award-number":["VIL73403"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101040088"],"award-info":[{"award-number":["101040088"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2026,6,8]]},"abstract":"<jats:p>A key feature in trusted computing is attestation, which allows encapsulated components (enclaves) to prove their identity to (local or remote) distrusting components. Reasoning about software that uses the technique requires tracking how trust evolves after successful attestation. This process is security-critical and non-trivial, but no existing formal verification technique supports modular reasoning about attestation of enclaves and their clients, or proving end-to-end properties for systems combining trusted, untrusted and attested code.<\/jats:p>\n                  <jats:p>We contribute Cerisier, the first program logic for modular reasoning about trusted, untrusted and attested code, fully mechanized in the Iris separation logic and the Rocq Prover. We formalize a recent proposal, CHERI-TrEE, to extend capability machines with enclave primitives, as an extension to the Cerise capability machine and program logic. Our program logic comes with a universal contract for untrusted code, which captures both capability safety and local enclave attestation. Like Cerise, this universal contract is phrased in terms of a logical relation defining capabilities\u2019 authority. We demonstrate Cerisier by proving end-to-end properties for three representative applications of trusted computing: secure outsourced computation, mutual attestation and a modeled trusted sensor component.<\/jats:p>","DOI":"10.1145\/3808287","type":"journal-article","created":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T18:04:09Z","timestamp":1780941849000},"page":"1004-1028","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cerisier: A Program Logic for Attestation in a Capability Machine"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-6778-6597","authenticated-orcid":false,"given":"June","family":"Rousseau","sequence":"first","affiliation":[{"name":"Aarhus University, Department of Computer Science, Aarhus, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2148-5193","authenticated-orcid":false,"given":"Denis","family":"Carnier","sequence":"additional","affiliation":[{"name":"KU Leuven, Leuven, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5262-1381","authenticated-orcid":false,"given":"Thomas","family":"Van Strydonck","sequence":"additional","affiliation":[{"name":"Fortanix, Eindhoven, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6411-438X","authenticated-orcid":false,"given":"Steven","family":"Keuchel","sequence":"additional","affiliation":[{"name":"KU Leuven, Leuven, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3862-6856","authenticated-orcid":false,"given":"Dominique","family":"Devriese","sequence":"additional","affiliation":[{"name":"KU Leuven, Leuven, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1320-0098","authenticated-orcid":false,"given":"Lars","family":"Birkedal","sequence":"additional","affiliation":[{"name":"Aarhus University, Department of Computer Science, Aarhus, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,8]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/CSF51468.2021.00048"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3613424.3614266"},{"key":"e_1_3_1_4_2","unstructured":"ARM Ltd. 2022. Arm Architecture Reference Manual Supplement Morello for A-Profile Architecture. ARM Ltd. https:\/\/documentation-service.arm.com\/static\/61e577e1b691546d37bd38a0?token= Document number DDI0606."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/EUROSP.2016.28"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-99336-8_7"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833735"},{"key":"e_1_3_1_8_2","unstructured":"Marton Bognar Job Noorman and Frank Piessens. 2023. Proteus: An Extensible RISC-V Core for Hardware Extensions. In RISC-V Summit Europe \u201923."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744922"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/195473.195579"},{"key":"e_1_3_1_11_2","first-page":"4095","volume-title":"31st USENIX Security Symposium, USENIX Security 2022, Boston, MA, USA, August 10-12, 2022","author":"Chen Guoxing","year":"2022","unstructured":"Guoxing Chen and Yinqian Zhang. 2022. MAGE: Mutual Attestation for a Group of Enclaves without Trusted Third Parties. In 31st USENIX Security Symposium, USENIX Security 2022, Boston, MA, USA, August 10-12, 2022, Kevin R. B. Butler and Kurt Thomas (Eds.). USENIX Association, 4095\u20134110. https:\/\/www.usenix.org\/conference\/usenixsecurity22\/presentation\/chen-guoxing"},{"key":"e_1_3_1_12_2","unstructured":"Victor Costan and Srinivas Devadas. 2016. Intel SGX Explained. Technical Report 086. https:\/\/eprint.iacr.org\/2016\/086"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/365230.365252"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/EUROSP.2016.22"},{"key":"e_1_3_1_15_2","volume-title":"Ph. D. Dissertation","author":"Esswood Lawrence","year":"2021","unstructured":"Lawrence Esswood. 2021. CheriOS: Designing an Untrusted Single-Address-Space Capability Operating System Utilising Capability Hardware and a Minimal Hypervisor. Ph. D. Dissertation. University of Cambridge. https:\/\/www.repository.cam.ac.uk\/handle\/1810\/326715"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132782"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00098"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640416"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3623510"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3434287"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3527318"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3729329"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3375706.3380552"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2011.46"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3576915.3616602"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","unstructured":"Alexandre Joannou Jonathan Woodruff Robert Kovacsics Simon W. Moore Alex Bradbury Hongyan Xia Robert N.M. Watson David Chisnall Michael Roe Brooks Davis Edward Napierala John Baldwin Khilan Gudka Peter G. Neumann Alfredo Mazzinghi Alex Richardson Stacey Son and A. Theodore Markettos. 2017. Efficient Tagged Memory. In 2017 IEEE International Conference on Computer Design (ICCD). 641\u2013648. doi:10.1109\/ICCD.2017.112","DOI":"10.1109\/ICCD.2017.112"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0956796818000151"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","unstructured":"Xiaoguo Li Bowen Zhao Guomin Yang Tao Xiang Jian Weng and Robert H. Deng. 2023. A Survey of Secure Computation Using Trusted Execution Environments. arXiv:2302.12150 doi:10.48550\/ARXIV.2302.12150","DOI":"10.48550\/ARXIV.2302.12150"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2647955"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/361932.361937"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00055"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3079763"},{"key":"e_1_3_1_33_2","first-page":"1429","volume-title":"28th USENIX Security Symposium, USENIX Security 2019, Santa Clara, CA, USA, August 14-16, 2019","author":"De Oliveira Nunes Ivan","year":"2019","unstructured":"Ivan De Oliveira Nunes, Karim Eldefrawy, Norrathep Rattanavipanon, Michael Steiner, and Gene Tsudik. 2019. VRASED: A Verified Hardware\/Software Co-Design for Remote Attestation. In 28th USENIX Security Symposium, USENIX Security 2019, Santa Clara, CA, USA, August 14-16, 2019, Nadia Heninger and Patrick Traynor (Eds.). USENIX Association, 1429\u20131446. https:\/\/www.usenix.org\/conference\/usenixsecurity19\/presentation\/de-oliveira-nunes"},{"key":"e_1_3_1_34_2","volume-title":"Modelling, Controlling and Reasoning About State, 29.08. - 03.09.2010 (Dagstuhl Seminar Proceedings, Vol. 10351)","author":"Pitts Andrew M.","year":"2010","unstructured":"Andrew M. Pitts. 2010. Step-Indexed Biorthogonality: a Tutorial Example. In Modelling, Controlling and Reasoning About State, 29.08. - 03.09.2010 (Dagstuhl Seminar Proceedings, Vol. 10351), Amal Ahmed, Nick Benton, Lars Birkedal, and Martin Hofmann (Eds.). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, Germany. http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2010\/2806\/"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","unstructured":"June Rousseau Denis Carnier Thomas Van Strydonck Steven Keuchel Dominique Devriese and Lars Birkedal. 2026. Cerisier: A Program Logic for Attestation in a Capability Machine. arXiv:2604.13638 doi:10.48550\/arXiv.2604.13638","DOI":"10.48550\/arXiv.2604.13638"},{"key":"e_1_3_1_36_2","unstructured":"June Rousseau Denis Carnier Thomas Van Strydonck Steven Keuchel Dominique Devriese and Lars Birkedal. 2026. Cerisier - Code repository. https:\/\/github.com\/logsem\/cerisier"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","unstructured":"June Rousseau Denis Carnier Thomas Van Strydonck Steven Keuchel Dominique Devriese and Lars Birkedal. 2026. Cerisier: A Program Logic for Attestation in a Capability Machine (Artifact). doi:10.5281\/zenodo.19062990","DOI":"10.5281\/zenodo.19062990"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","unstructured":"Muhammad Usama Sardar Saidgani Musaev and Christof Fetzer. 2021. Demystifying Attestation in Intel Trust Domain Extensions via Formal Verification. IEEE Access 9 (2021). doi:10.1109\/ACCESS.2021.3087421","DOI":"10.1109\/ACCESS.2021.3087421"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3098954.3098971"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1017\/S095679682100006X"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/CSF54842.2022.9919645"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.3233\/JCS-2003-11403"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","unstructured":"Thomas Van Strydonck A\u00efna Linn Georges Arma\u00ebl Gueneau Alix Trieu Amin Timany Frank Piessens Lars Birkedal and Dominique Devriese. 2022. Proving Full-System Security Properties under Multiple Attacker Models on Capability Machines. In IEEE Computer Security Foundations Symposium (CSF). 80\u201395. doi:10.1109\/CSF54842.2022.9919645","DOI":"10.1109\/CSF54842.2022.9919645"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP57164.2023.00070"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.48456\/TR-987"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.9"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2024.3443008"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","unstructured":"Sara Zain Jannik M\u00e4hn Stefan K\u00f6psell and Sebastian Ertel. 2025. Formally-Verified Security against Forgery of Remote Attestation Using SSProve. arXiv:2502.17653 [cs] doi:10.48550\/arXiv.2502.17653","DOI":"10.48550\/arXiv.2502.17653"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3808287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T10:51:23Z","timestamp":1790074283000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3808287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,8]]},"references-count":47,"journal-issue":{"issue":"PLDI","published-print":{"date-parts":[[2026,6,8]]}},"alternative-id":["10.1145\/3808287"],"URL":"https:\/\/doi.org\/10.1145\/3808287","relation":{},"ISSN":["2475-1421"],"issn-type":[{"value":"2475-1421","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,8]]},"assertion":[{"value":"2025-11-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-03","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}