English

Proving Non-Termination by Acceleration Driven Clause Learning (Short WST Version)

Logic in Computer Science 2023-07-20 v1

Abstract

We recently proposed Acceleration Driven Clause Learning (ADCL), a novel calculus to analyze satisfiability of Constrained Horn Clauses (CHCs). Here, we adapt ADCL to disprove termination of transition systems, and we evaluate its implementation in our tool LoAT against the state of the art.

Keywords

Cite

@article{arxiv.2307.09839,
  title  = {Proving Non-Termination by Acceleration Driven Clause Learning (Short WST Version)},
  author = {Florian Frohn and Jürgen Giesl},
  journal= {arXiv preprint arXiv:2307.09839},
  year   = {2023}
}

Comments

Presented at WST 2023, short version of arXiv:2304.10166

R2 v1 2026-06-28T11:34:26.197Z