×

自动验证关系while-programs。 (英语) Zbl 1405.68070号

Höfner,Peter(编辑)等人,《计算机科学中的关系和代数方法》。2014年4月28日至5月1日,第14届国际会议,RAMiCS 2014,德国Marienstat。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-06250-1/pbk)。计算机科学课堂讲稿8428173-190(2014)。
概要:软件验证对于安全关键型系统至关重要。在本文中,我们说明了一些验证任务可以完全自动完成。我们将关系代数和著名的基于断言的验证方法与自动定理证明相结合,展示如何自动验证基于关系的离散结构的命令式程序。我们详细地给出了两个例子:一个用于确定自反传递闭包的关系程序和一个拓扑排序算法。我们还讨论了通用逻辑规范和关系代数规范等价性的自动验证。
关于整个系列,请参见[Zbl 1284.68016号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部