×

使用跟踪抽象细化验证并发程序。 (英语) Zbl 1471.68134号

Davis,Martin(编辑)等人,《编程逻辑、人工智能和推理》。第20届国际会议,LPAR-20 2015,斐济苏瓦,2015年11月24日至28日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9450,233-248(2015年)。
摘要:由于状态爆炸问题,验证并发程序是出了名的困难:(1)数据状态空间可能非常大,因为变量可能分布在非常大的集合上,以及(2)控制状态空间是并发组件控制状态空间的笛卡尔积,因此组件数量呈指数增长。一方面,解决控制状态爆炸问题最成功的方法是基于假设保证推理或模型检查,再加上部分降阶。另一方面,解决顺序程序验证的数据空间爆炸问题的最成功技术是基于抽象/精化范式,该范式包括通过谓词精化对程序的抽象过近似进行精化。在本文中,我们证明了我们可以将部分降阶技术与跟踪抽象细化相结合。我们将我们的方法应用于标准基准测试,并表明它与当前的最先进的分析技术。
关于整个系列,请参见[Zbl 1326.68013号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
第68页第19页 其他编程范式(面向对象、顺序、并发、自动等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部