×

使用模拟进行时序逻辑验证。 (英语) Zbl 1141.68463号

Asarin,Eugene(编辑)等人,《时间系统的形式化建模和分析》。第四届国际会议,FORMATS 2006,巴黎,法国,2006年9月25-27日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-45026-9/pbk)。计算机科学课堂讲稿4202171-186(2006)。
摘要:在本文中,我们考虑一种新的方法来解决连续动态系统的时序逻辑验证问题。我们的方法具有独特的特点,能够通过仅验证有限数量的(模拟)轨迹来验证连续系统的时间特性。拟议框架包括两个主要思想。首先,我们利用了这样一个事实,即在度量空间中,我们可以量化两个不同状态的接近程度。在此基础上,我们为MTL(和LTL)公式定义了鲁棒的多值语义。这些不仅捕获了公式的通常布尔可满足性,还捕获了与不可满足性距离有关的拓扑信息。其次,我们使用最近开发的互模拟函数的概念来推断位于模拟轨迹附近的一组轨迹的行为。如果后一组轨迹是以鲁棒性管为界的,那么我们可以推断,模拟轨迹附近的所有轨迹都满足与模拟轨迹相同的时间规范。我们的方法有趣且有希望的特点是,系统对于时序逻辑规范的鲁棒性越强,验证系统所需的仿真次数就越少。
关于整个系列,请参见[Zbl 1137.68001号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑

软件:

PHAVer公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接