马丁·阿文齐尼；克里斯蒂安·斯特纳格尔；雷内·蒂曼 使用CeTA证明复杂性。 （英语） Zbl 1366.68105号 Fernández，Maribel（编辑），第26届重写技术和应用国际会议，RTA’13，波兰华沙，2015年6月29日至7月1日。诉讼程序。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-85-9）。LIPIcs–莱布尼茨国际信息学论文集36，23-39（2015）。 摘要：如今，认证被自动终止工具广泛用于术语重写，认证机构支持大多数可用的技术。在复杂性分析中，情况完全不同。虽然工具原则上支持认证，但当前的认证机构只实现最基本的技术，即适当驯服的简化订单版本。因此，只有一小部分由最先进的复杂性工具生成的证明可以得到认证。为了改进这种情况，我们形式化了模块复杂性证明的认证框架，并将其并入CeTA。我们报告了这一扩展，并介绍了新支持的技术（匹配边界、弱依赖对、依赖元组、可用规则和可用替换映射），从而显著增加了可证明复杂性证明的数量。在我们的工作中，我们发现了理论结果中的冲突以及现有复杂度工具中的错误。关于整个系列，请参见[Zbl 1329.68025号]. 引用于1文件 MSC公司： 第68季度第42季度 语法和重写系统 65年第68季度 算法和问题复杂性分析 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：复杂性分析；认证；匹配边界；弱依赖对；依赖元组；可用规则；可用替换映射 软件：伊莎贝尔/HOL；AProVE公司；CeTA公司；IsaFoR公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Avanzini}等人，LIPIcs——莱布尼茨国际程序。通知。36、23-39（2015年；Zbl 1366.68105） 全文： 内政部