×

自动验证中算术约束的基于自动的表示。 (英语) Zbl 1033.68583号

Champarnaud,Jean-Marc(编辑)等人,《自动机的实现和应用》。2002年7月3日至5日在法国图尔斯举行的CIAA 2002第七届国际会议。修订论文。柏林:施普林格出版社(ISBN 3-540-40391-4/pbk)。莱克特。注释计算。科学。2608, 282-288 (2003).
摘要:在本文中,我们讨论了使用线性算术约束指定的无限状态系统的有效符号表示。我们给出了构造表示满足线性约束的整数集的有限自动机的新算法。这些自动机可以表示有符号或无符号整数,与其他类似方法相比,状态数更少。我们通过实验比较不同的符号表示,用它们来验证非平凡的规范示例。在许多情况下,基于我们构造算法的符号表示优于Omega库中使用的多面体表示或LASH中使用的自动机表示。
关于整个系列,请参见[Zbl 1017.00032号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
05年3月 与逻辑问题相关的自动机和形式文法
PDF格式BibTeX公司 XML格式引用
全文: 链接