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: |