Articolo arXiv sulla Traduzione di Programmi con Garanzia di Fedeltà
Un nuovo articolo su arXiv (2607.14137v2) introduce un calcolo per traduzioni con garanzia di fedeltà tra linguaggi di programmazione, consentendo un'analisi affidabile dei programmi spostandoli in contesti decidibili. Gli autori modellano la traduzione come un grafo con più linguaggi e obiettivi di ragionamento, ogni percorso con un contratto che specifica classe di garanzia, direzione, osservabili mantenuti e costo. Il framework supporta risposte con testimone (auto-certificanti tramite replay) e risposte universali che richiedono gradi e certificati ricontrollati. Il nucleo composizionale, inclusi un telescopio lasso, è meccanizzato in Lean 4 e implementato in uno strumento chiamato hurdy-gurdy.
Fatti principali
- Articolo arXiv 2607.14137v2
- Titolo: Autori non fidati, risposte fidate: un calcolo di traduzioni con garanzia di fedeltà
- Introduce un calcolo per la traduzione tra linguaggi di programmazione
- Il grafo di traduzione include più linguaggi e obiettivi di ragionamento
- Ogni percorso ha un contratto: classe di garanzia, direzione, osservabili mantenuti, costo
- Le risposte con testimone sono auto-certificanti tramite replay alla fonte
- Le risposte universali richiedono gradi e certificati ricontrollati
- Nucleo composizionale meccanizzato in Lean 4
- Implementazione chiamata hurdy-gurdy
Entità
Istituzioni
- arXiv
- Lean 4