×

线性函数不动点。 (英文) Zbl 1242.68062号

Bouajjani,Ahmed(编辑)等人,《计算机辅助验证》。第21届国际会议,CAV 2009,法国格勒诺布尔,2009年6月26日-7月2日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02657-7/pbk)。计算机科学讲座笔记5643124-139(2009)。
摘要:我们介绍了函数不动点的逻辑。它适用于分析堆操作程序,可以用不同的可达性表示方式对用于程序验证的几个逻辑进行编码。虽然完整的定点逻辑仍然无法确定,但有几个子集允许决策过程。特别是,对于线性函数不动点的逻辑,我们开发了SMT求解器Z3的抽象精化集成和命题线性时间时序逻辑的可满足性检查器。集成通过生成安全公式来细化时间抽象,直到时间抽象不可满足或其模型也是函数不动点公式的模型。
关于整个系列,请参见[Zbl 1165.68004号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑

软件:

z3(零3)
PDF格式BibTeX公司 XML格式引用
全文: 内政部