(Not So) Boring Abstract Machines
Résumé
We study one of the two formulations of the interaction abstract machine, namely that obtained from the so-called call-by-value (or “boring”) translation of intuitionistic logic into linear logic. We prove the correctness of the resulting call-by-name machine, at the same time establishing an improvement bisimulation with Krivine’s abstract machine. The proof makes essential use of the definition of a novel relational property linking configurations of the two machines.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|