DeCompCert verified decompiler rebuilds CompCert AArch64 as C
Original title: DeCompCert: A Verified Decompiler for CompCert-Generated AArch64
With exact signatures it recompiled all 3,173 eligible contexts; without them, inference validated 82.4%.
DeCompCert is a Rocq-verified decompiler for AArch64 assembly produced by CompCert. Nine reverse passes combine verified transformations with translation validation, and untrusted analyses only propose candidates that verified validators must accept. The correctness theorem says every defined, safe behavior of an accepted C reconstruction is matched by the input assembly. Evaluation covered about 2.16 million lines of C.
- Without retained signatures, 2,606 of 3,164 contexts validated, or 82.4%.
- A platform-plus-IDA configuration validated 2,407 contexts, or 76.1%.
- Exact function and call signatures reconstructed all 3,173 eligible contexts.
- Remaining limits are signature recovery and resemblance to original source.
From the original article
1 min read at arxiv.orgDeCompCert is a Rocq-verified decompiler for AArch64 assembly generated by CompCert. It reconstructs CompCert C through nine reverse passes, combining deductively verified transformations with translation validation. Untrusted OCaml and Datalog analyses propose candidate reconstructions, while verified validators accept only candidates that satisfy the required semantic correspondence.
By Swarn Priya · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.