×

用于验证参数混合系统的微分动态逻辑。 (英语) Zbl 1132.68478号

Olivetti,Nicola(编辑),《使用分析表和相关方法的自动推理》。第16届国际会议,2007年7月3日至6日,法国普罗旺斯艾克斯TABLEAUX。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73098-9/pbk)。计算机科学课堂讲稿4548。人工智能课堂讲稿,216-232(2007)。
摘要:我们介绍了一种一阶动态逻辑,用于对具有离散和连续状态转换的系统进行推理,并给出了该逻辑的一个序列演算。作为一个统一模型,我们的逻辑支持具有离散和微分动作的混合程序。为了在证明过程中处理实数运算,我们将量词消去提升到动态逻辑。为了获得模块组合,我们使用侧面推论来验证交互动力学。通过这一点,我们的逻辑支持具有符号参数和一阶可定义流的混合系统的演绎验证。利用我们的演算,我们证明了列车控制系统中速度监控的参数感应安全约束。
关于整个系列,请参见[Zbl 1121.68006号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接