POPL 2027
Sun 10 - Sat 16 January 2027 Mexico City, Mexico

We present a parameterized version of Gödel’s Dialectica interpretation which allows us to recast both the Diller-Nahm variant of the interpretation and Berry-Curien’s sequential algorithms model. This illustrates that the Dialectica interpretation has a strong intensional flavour, as the reverse component of the Dialectica interpretation of a function (from environments in the output to environments in the input) corresponds precisely to the computation indices of sequential algorithms (which specify what is needed in the input in order to produce a given output).