A Hybrid Encoding of Howe's Method for Establishing Congruence of Bisimilarity

Alberto Momigliano, Simon J. Ambler, Roy L. Crole
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
more » ... e the advantages of using Hybrid, as well as some issues which are being addressed as further work. Open access under CC BY-NC-ND license.
doi:10.1016/s1571-0661(04)80506-1 fatcat:haiddmou5beupn2vrxzzrhtzxu