AI & ML
DeCompCert: A Verified Decompiler for CompCert-Generated AArch64
arXiv cs.CR0 views
arXiv:2611.18055v1 Announce Type: cross Abstract: DeCompCert 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. The composed correctness theorem guarantees that every defined, safe behavior of an accepted C reconstruction is matched by the input CompCert assembly; under a safety assumption, the two programs are observationally equivalent. We evaluate DeCompCert on approximately 2.16 million lines of C. With exact function and call signatures, it reconstructs and recompiles all 3,173 eligible contexts under both unoptimized and optimized CompCert pipelines. Without retained signatures, its cumulative inference portfolio validates 2,606 of 3,164 contexts (82.4%), while the platform-plus-IDA configuration validates 2,407 contexts (76.1%). Native execution and output-quality experiments further evaluate the generated C and characterize the remaining limitations in signature recovery and source resemblance.
Source:https://arxiv.org/abs/2611.18055PreviousRepresentational Geometry as a Diagnostic for Adversarial RobustnessNextQuadratic APN Functions of $\mathbb{F}_2^{10}$ with a Self-Equivalence of Prime Order
Related posts
evgmrf: An R Package For Gaussian Markov Random Field Extreme Value Models
0arXiv stat.CO
Limitations of nonreversible lifts for subgeometric diffusions
0arXiv stat.CO
Audition Every AI Cut Before You Publish the Episode
0dev.to Productivity
AI Lead Generation: How to Automate Capture, Qualification and Follow-Up
0dev.to Productivity
AI Automation for Small Business: How to Scale Without the Stress
0dev.to Productivity
Four local-first Edge extensions I'm building: one live, three in review
0dev.to Productivity