We recently proposed Acceleration Driven Clause Learning (ADCL), a novel calculus to analyze satisfiability of Constrained Horn Clauses (CHCs). Here, we adapt ADCL to transition systems and introduce ADCL-NT, a variant for disproving termination. We implemented ADCL-NT in our tool LoAT and evaluate it against the state of the art.
翻译:我们最近提出了加速驱动子句学习(ADCL),一种新的计算方法来分析完全约束角谷条件(CHCs)的可满足性。在这里,我们将ADCL改进为过渡系统,并介绍了ADCL-NT,一种用于证明非终止性的变体。我们在工具LoAT中实现了ADCL-NT,并将其与现有的技术进行了评估。