|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2008 23rd Annual IEEE Symposium on Logic in Computer Science
Typed Normal Form Bisimulation for Parametric Polymorphism
June 24-June 27
ISBN: 978-0-7695-3183-0
| ASCII Text | x | ||
| Soren B. Lassen, Paul Blain Levy, "Typed Normal Form Bisimulation for Parametric Polymorphism," Logic in Computer Science, Symposium on, pp. 341-352, 2008 23rd Annual IEEE Symposium on Logic in Computer Science, 2008. | |||
| BibTex | x | ||
| @article{ 10.1109/LICS.2008.26, author = {Soren B. Lassen and Paul Blain Levy}, title = {Typed Normal Form Bisimulation for Parametric Polymorphism}, journal ={Logic in Computer Science, Symposium on}, volume = {0}, year = {2008}, issn = {1043-6871}, pages = {341-352}, doi = {http://doi.ieeecomputersociety.org/10.1109/LICS.2008.26}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Logic in Computer Science, Symposium on TI - Typed Normal Form Bisimulation for Parametric Polymorphism SN - 1043-6871 SP341 EP352 A1 - Soren B. Lassen, A1 - Paul Blain Levy, PY - 2008 KW - typed lambda calculus KW - LTS KW - bisimulation KW - parametric polymorphism VL - 0 JA - Logic in Computer Science, Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LICS.2008.26
This paper presents a new bisimulation theory for parametric polymorphism which enables straight forward co-inductive proofs of program equivalences involving existential types.??The theory is an instance of typed normal form bisimulation and demonstrates the power of this recent framework for modeling typed lambda calculi as labelled transition systems.We develop our theory for a continuation-passing style calculus, Jump-With-Argument, where normal form bisimulation takes a simple form.??We equip the calculus with both existential and recursive types.??An "ultimate pattern matching theorem" enables us to define bisimilarity and we show it to be a congruence.??We apply our theory to proving program equivalences, type isomorphisms and genericity.
Index Terms:
typed lambda calculus, LTS, bisimulation, parametric polymorphism
Citation:
Soren B. Lassen, Paul Blain Levy, "Typed Normal Form Bisimulation for Parametric Polymorphism," lics, pp.341-352, 2008 23rd Annual IEEE Symposium on Logic in Computer Science, 2008
Usage of this product signifies your acceptance of the Terms of Use.
