×

自动化机器检查混合动力系统的安全性证明。 (英语) Zbl 1291.68343号

Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿6172259-274(2010)。
摘要:我们开发了一个混合系统安全证明程序,该程序在Coq中使用[R.Alur公司等,“混合系统可达性分析的谓词抽象”,ACM Trans。嵌入。计算。系统。5,第1期,152–199(2006年;数字对象标识代码:10.1145/1132357.1132363)]. 发展包括:混合系统结构的形式化;构造一个抽象系统的框架(由抽象跃迁和初值的可判定“过估计”组成)忠实地表示一个具体的混合系统;将抽象系统转换为图,使用认证的图可达性算法来决定抽象状态可达性;使用此工具堆栈生成的示例混合系统的安全性证明。为了在不依赖浮点计算的情况下生成完全认证的安全证明,开发工作严重依赖于Coq中形式化的构造数学CoRN库的可计算实数实现。该开发还通过双重否定单子在构造逻辑和经典逻辑之间进行了良好的相互作用。
关于整个系列,请参见[Zbl 1195.68009号].

MSC公司:

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