×

兹马思-数学第一资源

位向量和数组的一种判定过程。(英语) Zbl 1135.68472
Damm,Werner(编辑)等人,《计算机辅助验证》。第19届国际会议,2007年7月3日至7日,德国柏林。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-540-73367-6/pbk)。计算机科学课堂讲稿4590519-531(2007)。
摘要:STP是位向量和数组理论中的一种无量词公式可满足性的决策过程,它针对软件分析应用中遇到的大问题进行了优化。该过程的基本结构包括字级预处理算法,然后转换到SAT。软件验证和错误查找应用的主要瓶颈是大数组和线性位向量算法。提出了一种基于抽象求精范式的大型阵列推理算法。提出了一种位向量线性算法的求解器,该算法消除了变量和变量的一部分,从而实现了其它变换,并减小了SAT解算器最终接收到的问题的规模。
这些算法和其他算法已经在STP中实现,STP已经在从几个实际应用程序中获得的数千个示例中进行了大量测试。实验结果表明,对于各种应用,上述混合算法和总体架构比直接将原始公式转换为SAT或其他类似的决策程序要有效得多。
整个系列请参见[Zbl 1119.68005].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部