EasyChair Smart SlideDocs/Log in
Title:Towards a Verified Decision Procedure for Confluence of Ground Term Rewrite Systems in Isabelle/HOL
Authors:Bertram Felgenhauer, Aart Middeldorp, T. V. H. Prathamesh and Franziska Rapp
Conference:IWC 2018
Tags:confluence, formalization, ground systems and term rewriting
Abstract:

Confluence is a decidable property of ground rewrite systems. We present a formalization effort in Isabelle/HOL of the decision procedure based on ground tree transducers.

 
Towards a Verified Decision Procedure for Confluence of Ground Term Rewrite Systems in Isabelle/HOL
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
1of48
1
2
3
4
Copyright © 2002 – 2025 EasyChair