Proof-Relevant Logical Relations for Name Generation

Pitts and Stark's $\nu$-calculus is a paradigmatic total language for studying the problem of contextual equivalence in higher-order languages with name generation. Models for the $\nu$-calculus that validate basic equivalences concerning names may be constructed using functor categories or nom...

Full description

Bibliographic Details
Main Authors: Nick Benton, Martin Hofmann, Vivek Nigam
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4391/pdf