×

无序数据流上时间属性的运行时验证。 (英语) Zbl 1494.68160号

Majumdar,Rupak(编辑)等人,《计算机辅助验证》。第29届国际会议,CAV 2017,德国海德堡,2017年7月24-28日。诉讼程序。第一部分查姆:施普林格。莱克特。注释计算。科学。10426, 356-376 (2017).
摘要:我们提出了一种在运行时验证系统的监控方法。我们的方法针对的是那些组件通过不可靠的通道与监视器通信的系统,在这些通道中,消息可能会延迟或丢失。与之前的工作相比,其属性规范语言仅限于命题时态逻辑,我们的方法使用冻结量词处理实时逻辑MTL的扩展,用于推理数据值。我们基于一种新的三值语义提出了其基本理论,该语义非常适合在存在消息延迟或丢失的情况下对事件流进行合理和完全的在线推理。我们还通过实验评估了我们的方法。我们的原型实现每秒处理数百个事件,在这些事件中,消息的接收顺序不正确。
关于整个系列,请参见[Zbl 1369.68032号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用