×

兹马思-数学第一资源

对使用无限数据操作列表和数组的程序进行精确的不变检查。(英语) 兹布1374.68112
Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。第十届国际研讨会,ATVA 2012,Thiruvananthapuram,印度,2012年10月3日至6日。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33385-9/pbk)。计算机科学课堂讲稿7561167-182(2012)。
摘要:我们提出了一个基于逻辑的框架,用于自动推理顺序程序操作带有无界数据的单链表和数组。我们引入了逻辑\(\text{SLAD}\),它允许将以分离逻辑片段编写的形状约束与数据和大小约束结合起来。我们解决了检查\(\text{SLAD})公式之间的蕴涵的问题,这是执行前-后条件推理的关键。虽然这个问题在一般情况下是不可判定的\(\text{SLAD}\),但是我们提出了一个合理而强大的过程,它能够解决一大类公式的问题,超出了现有技术和工具的能力。我们证明了这个过程是完整的,也就是说,对于包含已知可判定逻辑的\(\text{SLAD})的一个重要片段,它实际上是这个问题的一个决策过程。我们实现了这个程序,并在一个重要的基准公式上显示了它的精确性和有效性。
整个系列请参见[Zbl 1251.68006].

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
03B70型 计算机科学中的逻辑
68分05秒 数据结构
PDF格式 BibTeX公司 XML 引用
全文: 内政部