Termination of LCTRSs

Research paper by Cynthia Kop

Indexed on: 13 Jan '16Published on: 13 Jan '16Published in: Computer Science - Logic in Computer Science


Logically Constrained Term Rewriting Systems (LCTRSs) provide a general framework for term rewriting with constraints. We discuss a simple dependency pair approach to prove termination of LCTRSs. We see that existing techniques transfer to the constrained setting in a natural way.