Completion for Logically Constrained Rewriting

General

This site provides supporting material for the paper Completion for Logically Constrained Rewriting by Sarah Winkler and Aart Middeldorp, submitted to FSCD 2018.


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.

Examples

The following input files for Ctrl correspond to examples mentioned in the paper:

Tool

The modified version of Ctrl can be obtained from github.