Proving Soundness of Extensional Normal-Form Bisimilarities

Normal-form bisimilarity is a simple, easy-to-use behavioral equivalence that relates terms in $\lambda$-calculi by decomposing their normal forms into bisimilar subterms. Moreover, it typically allows for powerful up-to techniques, such as bisimulation up to context, which simplify bisimulation pro...

Full description

Bibliographic Details
Main Authors: Dariusz Biernacki, Serguei Lenglet, Piotr Polesiuk
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4041/pdf