Logical Step-Indexed Logical Relations

Appel and McAllester's "step-indexed" logical relations have proven to be a simple and effective technique for reasoning about programs in languages with semantically interesting types, such as general recursive types and general reference types. However, proofs using step-indexed mod...

Full description

Bibliographic Details
Main Authors: Derek Dreyer, Amal Ahmed, Lars Birkedal
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/698/pdf