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...
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 |
Similar Items
-
Bisimulations for Delimited-Control Operators
by: Dariusz Biernacki, et al.
Published: (2019-05-01) -
Environmental Bisimulations for Delimited-Control Operators with Dynamic Prompt Generation
by: Andrés Aristizábal, et al.
Published: (2017-09-01) -
Logical relations for coherence of effect subtyping
by: Dariusz Biernacki, et al.
Published: (2018-01-01) -
Conditional Bisimilarity for Reactive Systems
by: Mathias Hülsbusch, et al.
Published: (2022-01-01) -
Computing Probabilistic Bisimilarity Distances for Probabilistic Automata
by: Giorgio Bacci, et al.
Published: (2021-02-01)