English

Automated Analysis of Logically Constrained Rewrite Systems using crest

Logic in Computer Science 2025-05-08 v3

Abstract

We present crest, a tool for automatically proving (non-)confluence and termination of logically constrained rewrite systems. We compare crest to other tools for logically constrained rewriting. Extensive experiments demonstrate the promise of crest.

Keywords

Cite

@article{arxiv.2501.05240,
  title  = {Automated Analysis of Logically Constrained Rewrite Systems using crest},
  author = {Jonas Schöpf and Aart Middeldorp},
  journal= {arXiv preprint arXiv:2501.05240},
  year   = {2025}
}

Comments

Accepted at the 31st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) 2025

R2 v1 2026-06-28T21:01:14.569Z