中文

使用ConCon 1.5的认证非合流性

计算机科学中的逻辑 2017-09-18 v1

摘要

我们提出三种检测CTRSs(条件项重写系统)非合流性的方法:(1) 针对4-CTRSs的特设方法,(2) 针对无条件临界对的专业方法,以及(3) 采用条件窄化来寻找非合流性见证的方法。我们简要描述了在ConCon中这些方法的实现,随后考察其通过CeTA的认证,最后以在合流问题数据库(Cops)上的实验作结。

关键词

引用

@article{arxiv.1709.05162,
  title  = {Certified Non-Confluence with ConCon 1.5},
  author = {Thomas Sternagel and Christian Sternagel},
  journal= {arXiv preprint arXiv:1709.05162},
  year   = {2017}
}

备注

5 pages