×

验证中算术约束的有效符号表示。 (英语) Zbl 1101.68642号

摘要:在本文中,我们讨论了使用线性算术约束指定的无限状态系统的有效符号表示。我们给出了构造表示满足线性约束的整数集的有限自动机的算法。这些自动机可以表示有符号或无符号整数,与其他类似方法相比,状态数更少。我们提出了自动机转移函数的有效存储技术,并将构造算法扩展到布尔变量和整数变量上的公式。我们还导出了一些条件,以确保符号验证算法中使用的前置条件计算不会导致自动机大小呈指数级增长。我们通过实验比较不同的符号表示,使用它们来验证非平凡的并发系统。实验结果表明,基于我们构造算法的符号表示优于Omega库中使用的多面体表示和LASH中使用的自动机表示。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1007/978-1-4615-3190-6·doi:10.1007/978-1-4615-3190-6
[2] 内政部:10.1007/s100090050008·Zbl 1060.68603号 ·doi:10.1007/s100090050008
[3] 内政部:10.1145/325478.325480·Zbl 01935245号 ·doi:10.1145/352478.325480
[4] Delzanno Giorgio,《软件工具和技术转让杂志》,第3期,第250页·Zbl 0977.68526号
[5] DOI:10.1023/A:1008678014487·doi:10.1023/A:1008678014487
[6] Boigelot Bernard,LNCS 1443(1998)
[7] D.C.Cooper,《机器智能6》,《机械程序验证程序》(American Elsevier,纽约,1971),pp。43–59. ·Zbl 0261.68023号
[8] Andrews G.R.,并发编程:原理与实践(1991)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。