Search
Now showing items 1-4 of 4
Certification of Confluence Proofs using CeTA
(2014-07-13)
CeTA was originally developed as a tool for certifying termination proofs which have to be provided as certificates in the CPF-format. Its soundness is proven as part of IsaFoR, the Isabelle Formalization of Rewriting. By ...
A Short Mechanized Proof of the Church-Rosser Theorem by the Z-property for the λβ-calculus in Nominal Isabelle
(2016-08-01)
We present a short proof of the Church-Rosser property for the lambda-calculus enjoying two distinguishing features: Firstly, it employs the Z-property, resulting in a short and elegant proof; and secondly, it is formalized ...
Critical Peaks Redefined - Φ⊔Ψ=⊤
(2017-08-16)
Let a cluster be a term with a number of patterns occurring in it. We give two accounts of clusters, a geometric one as sets of (node and edge) positions, and an inductive one as pairs of terms with gaps (2nd order variables) ...
CoCoWeb - A Convenient Web Interface for Confluence Tools
(2017-08-16)
We present a useful web interface for tools that participate in the annual confluence competition.