A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A Hybrid Encoding of Howe's Method for Establishing Congruence of Bisimilarity
2002
Electronical Notes in Theoretical Computer Science
We give a short description of Hybrid, a new tool for interactive theorem proving, which was introduced in [4]. It provides a form of Higher Order Abstract Syntax (HOAS) combined consistently with induction and coinduction. We present a case study illustrating the use of Hybrid for reasoning about the lazy λ-calculus. In particular, we prove that the standard notion of simulation is a precongruence. Although such a proof is not new [5], the development is non-trivial, and we attempt to
doi:10.1016/s1571-0661(04)80506-1
fatcat:haiddmou5beupn2vrxzzrhtzxu