FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: