吉尔根·吉斯尔；汉斯·赞特马 重写的生动性。 （英语） Zbl 1038.68067号 Nieuwenhuis，Robert（编辑），重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40254-3/pbk）。莱克特。票据计算。科学。第2706321-336页（2003年）。 摘要：在本文中，我们展示了验证活性属性的问题是如何与术语重写系统（TRS）的终止相关的。我们在重写框架中形式化了活跃性，并提出了一个完整的转换，将特定的活跃性问题转换为TRS。当且仅当原始活性属性保持时，转换的TRS终止。这表明活跃性和终止性本质上是等价的。为了在实践中应用我们的方法，我们引入了一个更简单的声音转换，它只满足“仅当”部分。通过改进现有的证明TRS终止的技术，我们展示了如何自动验证活性属性。作为例子，我们证明了进程网络的等待线协议的活性性质和进程环上协议的活性属性。有关整个系列，请参见[Zbl 1029.00060号]. 引用于1审查引用于三文件 MSC公司： 第68季度第42季度 语法和重写系统 PDF格式BibTeX公司 XML格式引用 \textit{J.Giesl}和\textit{H.Zantema}，莱克特。票据计算。科学。2706、321--336（2003年；Zbl 1038.68067） 全文： 链接