arXiv Paper on Fidelity-Graded Program Translation
A new paper on arXiv (2607.14137v2) introduces a calculus for fidelity-graded translations between programming languages, enabling trustworthy program analysis by moving programs to decidable contexts. The authors model translation as a graph with multiple languages and reasoning targets, each route having a contract specifying assurance class, direction, kept observables, and cost. The framework supports witness-carrying answers (self-certifying via replay) and universal answers requiring grades and re-checked certificates. The compositional core, including a lax telescope, is mechanized in Lean 4 and implemented in a tool called hurdy-gurdy.
Key facts
- arXiv paper 2607.14137v2
- Title: Untrusted Authors, Trusted Answers: A Calculus of Fidelity-Graded Translations
- Introduces a calculus for translation between programming languages
- Translation graph includes multiple languages and reasoning targets
- Each route has a contract: assurance class, direction, kept observables, cost
- Witness-carrying answers are self-certifying by replay at source
- Universal answers require grades and re-checked certificates
- Compositional core mechanized in Lean 4
- Implementation called hurdy-gurdy
Entities
Institutions
- arXiv
- Lean 4