Proving Soundness of Extensional Normal-Form Bisimilarities

Dariusz Biernacki, Serguei Lenglet, Piotr Polesiuk

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 t…