雷米·诺列特；亚历克西斯·索林；克里斯汀·塔森 PSPACE-具有最小和最大不动点的线性逻辑中循环证明的线程准则的完备性。 （英语） Zbl 1435.03088号 Cerrito，Serenella（编辑）等，《使用分析表和相关方法的自动推理》。第28届国际会议，2019年9月3日至5日，英国伦敦，TABLEAUX 2019。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。11714, 317-334 (2019). 摘要：在具有最小和最大不动点的逻辑上下文中，循环（即无充分根据但规则的）证明被提出作为带有显式不变量的归纳和共归纳的替代方法。然而，这些证明并没有很好的基础，为了恢复逻辑一致性，有必要考虑一个有效性标准，该标准区分所有预证明中的有效证明（即无限派生树）。本文主要研究不动点MALL的循环证明。众所周知，给定一个无充分依据的预防蚀材料的有限循环表示，人们可以在PSPACE中确定该预防蚀对于螺纹标准是否有效。我们证明了决定\（\mu\mathrm{MLL}\）的线程有效性的问题实际上是PSPACE-完全的。我们的证明是基于对线程有效性和大小改变终止原则之间关系的深入探讨，该原则通常用于确保程序终止。有关整个系列，请参见[Zbl 1428.68011号]. 引用于三文件 MSC公司： 第03页 线性逻辑和其他子结构逻辑的理论证明 2007年3月 证明的结构 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 关键词：矢列演算；无充分根据的证明；循环证明；归纳；造币术；固定点；线性逻辑；\（\mu\mathrm{MLL}\）；尺寸更改；PSPACE完成；复杂性 软件：骑自行车的人 PDF格式BibTeX公司 XML格式引用 \textit{R.Nollet}等人，Lect。票据计算。科学。11714、317--334（2019年；Zbl 1435.03088） 全文： 内政部 哈尔