塞巴斯蒂安·巴丁;阿兰·芬克尔;杰罗姆·勒鲁 在实践中加速计数器自动机。 （英语） Zbl 1126.68452号 Jensen，Kurt（编辑）等人，《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004，作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21299-X/pbk）。计算机科学课堂讲稿2988576-590（2004）。 摘要：我们计算计数器自动机的可达集。即使可达集不一定是递归的，我们也使用符号表示和加速来增加收敛性。对于由多面体域上的平移定义的函数，我们给出了一种新的加速算法，该算法在函数大小上是多项式，在函数维数上是指数的，而更通用的算法在函数的大小和维数上都是指数的。该算法已在Fast工具中实现。我们将其应用于一个复杂的工业协议，TTP成员算法。该协议已被广泛研究。首次自动证明了该协议对1个故障和N个站点的正确性，并用抽象的方法证明了对2个故障和N个站点的有效性。有关整个系列，请参见[Zbl 1046.68008号]. 引用于4文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：加快;计数器自动机;可达集;凸平移;TTP协议 PDF格式BibTeX公司 XML格式引用 \textit{S.Bardin}等人，Lect。注释计算。科学。2988576--590（2004年；Zbl 1126.68452） 全文： 内政部