Completion for Logically Constrained Rewriting
Authors: Sarah Winkler and Aart Middeldorp
Paper Information
| Title: | Completion for Logically Constrained Rewriting |
| Authors: | Sarah Winkler and Aart Middeldorp |
| Proceedings: | FSCD Presented Papers |
| Editor: | Helene Kirchner |
| Keywords: | constrained rewriting, completion, automation, theorem proving |
| Abstract: | ABSTRACT. We propose an abstract completion procedure for logically constrained term rewrite systems (LCTRSs). This procedure can be instantiated to both standard Knuth-Bendix completion and ordered completion for LCTRSs, and we present a succinct and uniform correctness proof. A prototype implementation illustrates the viability of the new completion procedure. |
| Pages: | 18 |
| Talk: | Jul 11 11:30 (Session 64B: Rewriting) |
| Paper: | ![]() |
