POPL 2019 (series) / CPP 2019 (series) / CPP 2019 - The 8th ACM SIGPLAN International Conference on Certified Programs and Proofs, January 14-15 2019 /
A Verified Ground Confluence Tool for Linear Variable-Separated Rewrite Systems in Isabelle/HOL
Tue 15 Jan 2019 12:00 - 12:30 at Sala XII - Research Papers: Rewriting, Automated Reasoning Chair(s): Andrei Popescu
It is well known that (ground) confluence is a decidable property of ground term rewrite systems, and that this extends to larger classes. Here we present a formally verified ground confluence checker for linear, variable-separated rewrite systems. To this end, we formalize procedures for ground tree transducers and so-called RR_n relations. The ground confluence checker is an important milestone on the way to formalizing the decidability of the first-order theory of ground rewriting for linear, variable-separated rewrite systems. It forms the basis for a formalized confluence checker for left-linear, right-ground systems.
Tue 15 JanDisplayed time zone: Belfast change
Tue 15 Jan
Displayed time zone: Belfast change
11:00 - 12:30 | Research Papers: Rewriting, Automated ReasoningCPP at Sala XII Chair(s): Andrei Popescu Middlesex University, London | ||
11:00 30mResearch paper | Autosubst 2: Reasoning with Multi-Sorted de Bruijn Terms and Vector Substitutions CPP DOI | ||
11:30 30mResearch paper | Certified ACKBO CPP DOI | ||
12:00 30mResearch paper | A Verified Ground Confluence Tool for Linear Variable-Separated Rewrite Systems in Isabelle/HOL CPP DOI |