奥斯卡·H·伊巴拉。;苏建文;当、哲;特维克布尔坦;理查德·凯默勒 计数器：可决定的属性和验证问题的应用。 （英语） Zbl 0996.68091号 尼尔森、莫根斯（编辑）等人，《2000年计算机科学的数学基础》。2000年8月28日至9月1日在斯洛伐克布拉迪斯拉发举行的2000年MFCS第25届国际研讨会。诉讼程序。柏林：施普林格。莱克特。注释计算。科学。1893, 426-435 (2000). 摘要：我们研究了可逆有界多计数器机器的各种推广，并证明了它们具有可判定的空性、无限性、不相交性、包含性和等价性问题。扩展包括允许机器在计数器和参数化常数之间执行线性关系测试（例如，“Is”（3x-5y-2D_1+9D_2<12）？，其中“x，y”是计数器，“D_1，D_2”是参数化常数）。我们相信，这些机器是迄今为止已知的最强大的机器，对于这些机器，决策问题是可以决定的。这类机器的可判定性结果对于分析可达性问题和验证/调试无限状态转移系统中的安全属性非常有用。例如，我们证明了（二进制、向前和向后）可达性、安全性和不变性对于这些机器是可解的。有关整个系列，请参见[Zbl 0944.00070号]. 引用于7文件 MSC公司： 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra}等人，Lect。注释计算。科学。1893426-435（2000年；Zbl 0996.68091）