{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T10:10:05Z","timestamp":1784196605491,"version":"3.55.0"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"OOPSLA2","license":[{"start":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T00:00:00Z","timestamp":1759968000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2154964"],"award-info":[{"award-number":["2154964"]}],"id":[{"id":"10.13039\/100000001","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":[[2025,10,9]]},"abstract":"<jats:p>Secure, performant execution of untrusted code\u2014as promised by WebAssembly (Wasm)\u2014requires correct compilation to native code that enforces a sandbox. Errors in instruction selection can undermine the sandbox\u2019s guarantees, but prior verification work struggles to scale to the complexity of realistic industrial compilers.<\/jats:p>\n                  <jats:p>\n                    We present\n                    <jats:sc>Arrival<\/jats:sc>\n                    , an instruction-selection verifier for the Cranelift production Wasm-to-native compiler.\n                    <jats:sc>Arrival<\/jats:sc>\n                    enables end-to-end, high-assurance verification while reducing developer effort.\n                    <jats:sc>Arrival<\/jats:sc>\n                    (\n                    <jats:bold>1<\/jats:bold>\n                    ) automatically reasons about\n                    <jats:italic toggle=\"yes\">chains<\/jats:italic>\n                    of instruction-selection rules, thereby reducing the need for develop-er-supplied intermediate specifications, (\n                    <jats:bold>2<\/jats:bold>\n                    ) introduces a lightweight, efficient method for reasoning about stateful instruction-selection rules, and (\n                    <jats:bold>3<\/jats:bold>\n                    ) automatically derives high-assurance machine code specifications.\n                  <\/jats:p>\n                  <jats:p>\n                    Our work verifies nearly all AArch64 instruction-selection rules reachable from Wasm core. Furthermore, Arrival reduces the developer effort required:\n                    <jats:inline-formula>\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"inline\">\n                        <mml:mn>60<\/mml:mn>\n                        <mml:mi mathvariant=\"normal\">%<\/mml:mi>\n                      <\/mml:math>\n                    <\/jats:inline-formula>\n                    of all specifications benefit from our automation, thereby requiring\n                    <jats:inline-formula>\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" display=\"inline\">\n                        <mml:mn>2.6<\/mml:mn>\n                        <mml:mo>\u00d7<\/mml:mo>\n                      <\/mml:math>\n                    <\/jats:inline-formula>\n                    fewer hand-written specifications than prior approaches. Arrival finds new bugs in Cranelift\u2019s instruction selection, and it is viable for integration into production workflows.\n                  <\/jats:p>","DOI":"10.1145\/3764383","type":"journal-article","created":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T08:49:50Z","timestamp":1759999790000},"page":"4064-4090","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scaling Instruction-Selection Verification against Authoritative ISA Semantics"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2347-6258","authenticated-orcid":false,"given":"Michael","family":"McLoughlin","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8939-6658","authenticated-orcid":false,"given":"Ashley","family":"Sheng","sequence":"additional","affiliation":[{"name":"Wellesley College, Wellesley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6733-1803","authenticated-orcid":false,"given":"Chris","family":"Fallin","sequence":"additional","affiliation":[{"name":"F5, San Jose, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9113-1684","authenticated-orcid":false,"given":"Bryan","family":"Parno","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6601-7317","authenticated-orcid":false,"given":"Fraser","family":"Brown","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6128-8907","authenticated-orcid":false,"given":"Alexa","family":"VanHattum","sequence":"additional","affiliation":[{"name":"Wellesley College, Wellesley, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,10,9]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"2019. WebAssembly Core Specification. https:\/\/www.w3.org\/TR\/wasm-core-1\/"},{"key":"e_1_3_1_3_2","unstructured":"2024. aslp: Partial evaluator for Arm\u2019s Architecture Specification Language. https:\/\/github.com\/UQ-PAC\/aslp"},{"key":"e_1_3_1_4_2","unstructured":"2024. Projects using K. https:\/\/kframework.org\/projects\/"},{"key":"e_1_3_1_5_2","unstructured":"2024. Sail RISC-V model. https:\/\/github.com\/riscv\/sail-riscv"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","unstructured":"Alasdair Armstrong Thomas Bauereiss Brian Campbell Alastair Reid Kathryn E. Gray Robert M. Norton Prashanth Mundkur Mark Wassell Jon French Christopher Pulte Shaked Flur Ian Stark Neel Krishnaswami and Peter Sewell.2019. ISA Semantics for ARMv8-A RISC-V and CHERI-MIPS. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). doi:10.1145\/3290384","DOI":"10.1145\/3290384"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","unstructured":"Alasdair Armstrong Brian Campbell Ben Simner Christopher Pulte and Peter Sewell. 2021. Isla: Integrating Full-ScaleISA Semantics and Axiomatic Concurrency Models. In Proceedings of the Conference on Computer Aided Verification (CAV). doi:10.1007\/978-3-030-81685-8_14","DOI":"10.1007\/978-3-030-81685-8_14"},{"key":"e_1_3_1_8_2","unstructured":"Go Authors. 2024. Introduction to the Go compiler\u2019s SSA backend. https:\/\/go.dev\/src\/cmd\/compile\/internal\/ssa\/ README"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","unstructured":"Haniel Barbosa Clark W. Barrett Martin Brain Gereon Kremer Hanna Lachnitt Makai Mann Abdalrhman Mohamed Mudathir Mohamed Aina Niemetz Andres N\u00f6tzli Alex Ozdemir Mathias Preiner Andrew Reynolds Ying Sheng Cesare Tinelli and Yoni Zohar. 2022. cvc5: A Versatile and Industrial-StrengthSMT Solver. In Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems (TACAS) International Conference. doi:10.1007\/978-3-030-99524-9_24","DOI":"10.1007\/978-3-030-99524-9_24"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","unstructured":"Aur\u00e8le Barri\u00e8re Sandrine Blazy and David Pichardie. 2023. Formally Verified Native Code Generation in an Effectful JIT: Turning the CompCert Backend into a Formally Verified JIT Compiler. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). doi:10.1145\/3571202","DOI":"10.1145\/3571202"},{"key":"e_1_3_1_11_2","unstructured":"Thomas Bauereiss Brian Campbell and Peter Sewell. 2024. ASL to Sail translation tool. https:\/\/github.com\/remsproject\/asl_to_sail"},{"key":"e_1_3_1_12_2","unstructured":"CF Bolz-Tereick. 2024. JIT Integer Optimization Peephole Rule DSL. https:\/\/github.com\/pypy\/pypy\/blob\/main\/rpython\/ doc\/jit\/ruleopt.rst"},{"key":"e_1_3_1_13_2","unstructured":"CF Bolz-Tereick. 2024. JIT Integer Optimization Peephole Rules. https:\/\/github.com\/pypy\/pypy\/blob\/main\/rpython\/ jit\/metainterp\/ruleopt\/real.rules"},{"key":"e_1_3_1_14_2","unstructured":"Barry Bond Chris Hawblitzel Manos Kapritsos K.Rustan M.Leino JacobR. Lorch Bryan Parno Ashay Rane Srinath Setty and Laure Thompson. 2017. Vale: Verifying High-Performance Cryptographic Assembly Code. In Proceedings of the USENIX Security Symposium. https:\/\/www.usenix.org\/conference\/usenixsecurity17\/technicalsessions\/presentation\/bond"},{"key":"e_1_3_1_15_2","unstructured":"Jay Bosamiya Wen Shih Lim and Bryan Parno. 2022. Provably-Safe Multilingual Software Sandboxing using WebAssembly. In Proceedings of the USENIX Security Symposium. https:\/\/www.usenix.org\/conference\/usenixsecurity22\/ presentation\/bosamiya"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","unstructured":"Martin Brain Cesare Tinelli Philipp Ruemmer and Thomas Wahl. 2015. An Automatable Formal Semantics for IEEE-754 Floating-Point Arithmetic. In Proceedings of the IEEE International Symposium on Computer Arithmetic (ARITH). doi:10.1109\/ARITH.2015.26","DOI":"10.1109\/ARITH.2015.26"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Fraser Brown John Renner Andres N\u00f6tzli Sorin Lerner Hovav Shacham and Deian Stefan. 2020. Towards a verified range analysis for JavaScript JITs. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3385412.3385968","DOI":"10.1145\/3385412.3385968"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","unstructured":"R. G. Cattell. 1980. Automatic Derivation of Code Generators from Machine Descriptions. ACM Transactions on Programming Languages and Systems (TOPLAS) (April 1980). doi:10.1145\/357094.357097","DOI":"10.1145\/357094.357097"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","unstructured":"J. Ceng M. Hohenauer R. Leupers G. Ascheid H. Meyr and G. Braun. 2005. C Compiler Retargeting Based on Instruction Semantics Models. In Proceedings of the Design Automation and Test in Europe (DATE) Conference. doi:10.1109\/DATE.2005.88","DOI":"10.1109\/DATE.2005.88"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","unstructured":"Nicholas Coughlin A. Michael and Kait Lam. 2025. Lift-Offline: Instruction Lifter Generators. In Proceedings of the Static Analysis Symposium (SAS). doi:10.1007\/978-3-031-74776-2_4","DOI":"10.1007\/978-3-031-74776-2_4"},{"key":"e_1_3_1_21_2","unstructured":"Cranelift Project. 2024. Crocus: An SMT-basedISLE verification tool. https:\/\/github.com\/bytecodealliance\/wasmtime\/ blob\/main\/cranelift\/isle\/veri\/README.md"},{"key":"e_1_3_1_22_2","unstructured":"Cranelift Project. 2024. ISLE Language Reference. https:\/\/github.com\/bytecodealliance\/wasmtime\/blob\/main\/cranelift\/ isle\/docs\/language-reference.md"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","unstructured":"Sandeep Dasgupta Daejun Park Theodoros Kasampalis VikramS. Adve and Grigore Ro\u015fu. 2019. A complete formal semantics of x86-64 user-level instruction set architecture. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3314221.3314601","DOI":"10.1145\/3314221.3314601"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","unstructured":"Leonardo De Moura and Nikolaj Bj\u00f8rner. 2008. Z3: An EfficientSMT Solver. In Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems (TACAS) International Conference. doi:10.1007\/978-3-540-78800-3_24","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","unstructured":"Jo\u00e3o Dias and Norman Ramsey. 2010. Automatically generating instruction selectors using declarative machine descriptions. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). doi:10.1145\/1706299.1706346","DOI":"10.1145\/1706299.1706346"},{"key":"e_1_3_1_26_2","unstructured":"Dominik Inf\u00fchr. 2017. Encoding of immediate values on AArch64. https:\/\/dinfuehr.github.io\/blog\/encoding-of-immediate-values-on-aarch64"},{"key":"e_1_3_1_27_2","unstructured":"Chris Fallin. 2021. RFC: design of ISLE instruction-selector DSL. https:\/\/github.com\/bytecodealliance\/rfcs\/blob\/main\/ accepted\/cranelift-isel-isle-peepmatic.md"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","unstructured":"Zhoulai Fu and Zhendong Su. 2016. XSat: A Fast Floating-PointSatisfiability Solver. In Proceedings of the Conference on Computer Aided Verification (CAV). doi:10.1007\/978-3-319-41540-6_11","DOI":"10.1007\/978-3-319-41540-6_11"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","unstructured":"Shilpi Goel WarrenA. Hunt and Matt Kaufmann. 2017. Engineering a Formal Executable x86 ISA Simulator for Software Verification. doi:10.1007\/978-3-319-48628-4_8","DOI":"10.1007\/978-3-319-48628-4_8"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Andreas Haas Andreas Rossberg Derek L. Schuff Ben L. Titzer Michael Holman Dan Gohman Luke Wagner Alon Zakai and JF Bastien. 2017. Bringing the Web up to Speed with WebAssembly. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3140587.3062363","DOI":"10.1145\/3140587.3062363"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","unstructured":"Roger Hoover and Kenneth Zadeck. 1996. Generating machine specific optimizing compilers. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). doi:10.1145\/237721.237779","DOI":"10.1145\/237721.237779"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","unstructured":"Susmit Jha Rhishikesh Limaye and Sanjit A. Seshia. 2009. Beaver: Engineering an EfficientSMT Solver for Bit-VectorArithmetic. In Proceedings of the Conference on Computer Aided Verification (CAV). doi:10.1007\/978-3-642-02658-4_53","DOI":"10.1007\/978-3-642-02658-4_53"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","unstructured":"Muhui Jiang Tianyi Xu Yajin Zhou Yufeng Hu Ming Zhong Lei Wu Xiapu Luo and Kui Ren. 2022. EXAMINER: automatically locating inconsistent instructions between real devices and CPU emulators for ARM. In Proceedings of the ACM Conference on Architectural Support for Programming Languages and Operating Systems.(ASPLOS). doi:10.1145\/3503222.3507736","DOI":"10.1145\/3503222.3507736"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","unstructured":"Evan Johnson Evan Laufer Zijie Zhao Dan Gohman Shravan Narayan Stefan Savage Deian Stefan and Fraser Brown. 2023. WaVe: a verifiably secure WebAssembly sandboxing runtime. In Proceedings of the IEEE Symposium on Security and Privacy (Oakland). doi:10.1109\/SP46215.2023.10179357","DOI":"10.1109\/SP46215.2023.10179357"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","unstructured":"Evan Johnson David Thien Yousef Alhessi Shravan Narayan Fraser Brown Sorin Lerner Tyler McMullen Stefan Savage and Deian Stefan. 2021. Trust but verify: SFI safety for native-compiled Wasm. In Proceedings of the ISOC Network and Distributed System Security Symposium (NDSS). doi:10.14722\/ndss.2021.24078","DOI":"10.14722\/ndss.2021.24078"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","unstructured":"Hrutvik Kanabar Anthony C. J. Fox and Magnus O. Myreen. 2022. Taming an Authoritative Armv8ISA Specification: L3 Validation and CakeML Compiler.Verification. In Proceedings of the International Conference on Interactive Theorem Proving (ITP). doi:10.4230\/LIPIcs.ITP.2022.20","DOI":"10.4230\/LIPIcs.ITP.2022.20"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","unstructured":"Akash Kothari Abdul Rafae Noor Muchen Xu Hassam Uddin Dhruv Baronia Stefanos Baziotis Vikram Adve Charith Mendis and Sudipta Sengupta. 2024. Hydride: A Retargetable and Extensible Synthesis based Compiler for Modern Hardware Architectures. In Proceedings of the ACM Conference on Architectural Support for Programming Languages and Operating Systems.(ASPLOS). doi:10.1145\/3620665.3640385","DOI":"10.1145\/3620665.3640385"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","unstructured":"Ramana Kumar Magnus O. Myreen Michael Norrish and Scott Owens. 2014. CakeML: A Verified Implementation of ML. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). doi:10.1145\/2535838.2535841","DOI":"10.1145\/2535838.2535841"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","unstructured":"Seungwan Kwon Jaeseong Kwon Wooseok Kang Juneyoung Lee and Kihong Heo. 2024. Translation Validation for JIT Compiler in the V8 JavaScript Engine. In Proceedings of the IEEE\/ACM International Conference on Software Engineering (ICSE). doi:10.1145\/3597503.3639189","DOI":"10.1145\/3597503.3639189"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","unstructured":"Kait Lam and Nicholas Coughlin. 2023. Lift-off: Trustworthy ARMv8 semantics from formal specifications. In Proceedings of the Formal Methods in Computer-AidedDesign (FMCAD) Conference. doi:10.34727\/2023\/ISBN.978-3-85448-060-0_36","DOI":"10.34727\/2023\/ISBN.978-3-85448-060-0_36"},{"key":"e_1_3_1_41_2","unstructured":"Chris Lattner. 2010. Intro to the LLVMMC Project. https:\/\/blog.llvm.org\/2010\/04\/intro-to-llvm-mc-project.html"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","unstructured":"Xavier Leroy. 2009. Formal verification of a realistic compiler. Communications of the ACM (CACM) (July 2009). doi:10.1145\/1538788.1538814","DOI":"10.1145\/1538788.1538814"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","unstructured":"Nuno P. Lopes Juneyoung Lee Chung-Kil Hur Zhengyang Liu and John Regehr. 2021. Alive2: bounded translation validation for LLVM. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3453483.3454030","DOI":"10.1145\/3453483.3454030"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","unstructured":"Nuno P. Lopes David Menendez Santosh Nagarakatte and John Regehr. 2015. Provably correct peephole optimizations with alive. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/2737924.2737965","DOI":"10.1145\/2737924.2737965"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","unstructured":"Michael McLoughlin Ashley Sheng Chris Fallin Bryan Parno Fraser Brown and Alexa VanHattum. 2025. Scaling Instruction-SelectionVerification Against AuthoritativeISA Semantics. doi:10.5281\/zenodo.16929954","DOI":"10.5281\/zenodo.16929954"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","unstructured":"Manasij Mukherjee and John Regehr. 2024. Hydra: Generalizing Peephole Optimizations with Program Synthesis. In Proceedings of the ACM Conference on Object-OrientedProgramming Systems Languages and Applications (OOPSLA). doi:10.1145\/3649837","DOI":"10.1145\/3649837"},{"key":"e_1_3_1_47_2","unstructured":"Luke Nelson Jacob Vaan Geffen Emina Torlak and Xi Wang. 2020. Specification and verification in.the field: Applying formal methods to BPF just-in-time compilers in the Linux kernel. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/nelson"},{"key":"e_1_3_1_48_2","unstructured":"Junyoung Park. 2024. X64 Fixed select + load floating point wrong lowering. https:\/\/github.com\/bytecodealliance\/ wasmtime\/issues\/8112"},{"key":"e_1_3_1_49_2","doi-asserted-by":"crossref","unstructured":"Junyoung Park Yunho Kim and Insu Yun. 2025. RGFuzz: Rule-GuidedFuzzer for WebAssembly Runtimes. In Proceedings of the IEEE Symposium on Security and Privacy (Oakland). doi:https:\/\/doi.ieeecomputersociety.org\/10.1109\/SP61157.2025.00003","DOI":"10.1109\/SP61157.2025.00003"},{"key":"e_1_3_1_50_2","unstructured":"Cranelift Project. 2025. Cranelift. https:\/\/cranelift.dev"},{"key":"e_1_3_1_51_2","unstructured":"REMS Project. 2024. ACL2-to-Sail translator and the resulting Sail x86 ISA model. https:\/\/github.com\/rems-project\/sail-x86-from-acl2"},{"key":"e_1_3_1_52_2","unstructured":"Wasmtime Project. 2025. Wasmtime: A fast and secure runtime for WebAssembly. https:\/\/wasmtime.dev"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","unstructured":"Jonathan Ragan-Kelley Connelly Barnes Andrew Adams Sylvain Paris Fr\u00e9do Durand and Saman Amarasinghe. 2013. Halide: a language and compiler for optimizing parallelism locality and recomputation in.image processing pipelines. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/2491956.2462176","DOI":"10.1145\/2491956.2462176"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","unstructured":"Xiaojia Rao A\u00efna Linn Georges Maxime Legoupil Conrad Watt Jean Pichon-Pharabod Philippa Gardner and Lars Birkedal. 2023. Iris-Wasm: Robust and Modular Verification of WebAssembly Programs. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3591265","DOI":"10.1145\/3591265"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","unstructured":"Alastair Reid. 2016. Trustworthy specifications of ARM\u00ae v8-A and v8-M system level architecture. In Proceedings of the Formal Methods in Computer-AidedDesign (FMCAD) Conference. doi:10.1109\/FMCAD.2016.7886675","DOI":"10.1109\/FMCAD.2016.7886675"},{"key":"e_1_3_1_56_2","unstructured":"Alastair Reid. 2024. Engineering large multipurpose microprocessor specifications (using the x86-64 architecture as a case study). https:\/\/www.youtube.com\/watch?v=tVdUFM3_cCM"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","unstructured":"Alastair Reid Rick Chen Anastasios Deligiannis David Gilday David Hoyes Will Keen Ashan Pathirane Owen Shepherd Peter Vrabel and Ali Zaidi. 2016. End-to-EndVerification of ARM Processors with ISA-Formal. In Proceedings of the Conference on Computer Aided Verification (CAV). doi:10.1007\/978-3-319-41540-6_3","DOI":"10.1007\/978-3-319-41540-6_3"},{"key":"e_1_3_1_58_2","unstructured":"Andreas Rossberg. 2025. SpecTec Update and Poll. WebAssembly Community Group Meeting (March 11 2025). https:\/\/github.com\/WebAssembly\/meetings\/blob\/main\/main\/2025\/presentations\/2025-03-11-rossberg-spectec.pdf"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","unstructured":"Michael Sammler Angus Hammond Rodolphe Lepigre Brian Campbell Jean Pichon-Pharabod Derek Dreyer Deepak Garg and Peter Sewell. 2022. Islaris: verification of machine code against authoritative ISA semantics. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3519939.3523434","DOI":"10.1145\/3519939.3523434"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","unstructured":"Naomi Smith Abhishek Sharma John Renner David Thien Fraser Brown Hovav Shacham Ranjit Jhala and Deian Stefan. 2024. Icarus: Trustworthy Just-In-TimeCompilers with Symbolic Meta-Execution. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). doi:10.1145\/3694715.3695949","DOI":"10.1145\/3694715.3695949"},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","unstructured":"Gordon Stewart Lennart Beringer Santiago Cuellar and Andrew W. Appel. 2015. Compositional CompCert. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). doi:10.1145\/2676726.2676985","DOI":"10.1145\/2676726.2676985"},{"key":"e_1_3_1_62_2","unstructured":"Cesare Tinelli. 2024. SMT-LIBReals Theory. https:\/\/smt-lib.org\/theories-Reals.shtml"},{"key":"e_1_3_1_63_2","unstructured":"Cesare Tinelli and Martin Brain. 2024. SMT-LIBFloatingPoint Theory. https:\/\/smt-lib.org\/theories-FloatingPoint.shtml"},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","unstructured":"Alexa VanHattum Monica Pardeshi Chris Fallin Adrian Sampson and Fraser Brown. 2024. Lightweight Modular Verification for WebAssembly-to-NativeInstruction Selection. In Proceedings of the ACM Conference on Architectural Support for Programming Languages and Operating Systems.(ASPLOS). doi:10.1145\/3617232.3624862","DOI":"10.1145\/3617232.3624862"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","unstructured":"Robert Wahbe Steven Lucco Thomas E. Anderson and Susan L. Graham. 1993. Efficient software-based fault isolation. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). doi:10.1145\/168619.168635","DOI":"10.1145\/168619.168635"},{"key":"e_1_3_1_66_2","unstructured":"Wasmtime Project. 2023. Guest-controlled out-of-bounds read\/write on x86_64. https:\/\/github.com\/bytecodealliance\/wasmtime\/security\/advisories\/GHSA-ff4p-7xrq-q5r8"},{"key":"e_1_3_1_67_2","unstructured":"Wasmtime Project. 2024. Tiers of Support in Wasmtime. https:\/\/docs.wasmtime.dev\/stability-tiers.html"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","unstructured":"Conrad Watt. 2018. Mechanising and verifying the WebAssembly specification. doi:10.1145\/3167082","DOI":"10.1145\/3167082"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","unstructured":"Dongjun Youn Wonho Shin Jaehyun Lee Sukyoung Ryu Joachim Breitner Philippa Gardner Sam Lindley Matija Pretnar Xiaojia Rao Conrad Watt and Andreas Rossberg. 2024. Bringing the WebAssembly Standard up to Speed with SpecTec. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI). doi:10.1145\/3656440","DOI":"10.1145\/3656440"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3764383","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3764383","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T10:01:21Z","timestamp":1784196081000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3764383"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,9]]},"references-count":68,"journal-issue":{"issue":"OOPSLA2","published-print":{"date-parts":[[2025,10,9]]}},"alternative-id":["10.1145\/3764383"],"URL":"https:\/\/doi.org\/10.1145\/3764383","relation":{},"ISSN":["2475-1421"],"issn-type":[{"value":"2475-1421","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,9]]},"assertion":[{"value":"2025-03-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}