.png){kind=icon}
返回
Varanus: Runtime Verification for CSP
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-01486-3_21.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
自主系统常用于多变和未知的环境中，传统的验证方法可能不适用。运行时验证（RV）通过将系统执行的事件与其预期行为的正式规范进行比对，非常适合确保自主系统在运行时遵守其规范。通信顺序进程（CSP）是一种通常用于静态验证的过程代数，它将行为捕获为事件轨迹，因此也适用于RV。此外，CSP近年来还被用于指定自主和机器人系统。尽管CSP得到了两种现有模型检测器的支持，但目前尚无RV工具。本文介绍了Varanus，一种RV工具，它根据CSP规范构建的基准来监控系统。这种方法使得能够重用（无需修改）在设计阶段构建的规范。我们描述了该工具，将其应用于模拟自主机器人车检查核废料储存库的场景，并通过实证比较其与使用不同语言的两种其他RV工具的性能，展示了它如何检测规范违规。Varanus能够从CSP进程中合成一个监控器，其时间复杂度大致与模型中的状态和转换数量成线性关系；并且检查每个事件的时间复杂度大致为常数。
Keyword:
Runtime Verification
CSP
Autonomous Systems
Monitoring
Formal Specification
期刊
T
IF:
0
论文数:
36
被引数:
0
机构
引用论文
.png){kind=icon}
Using formal methods for autonomous systems: Five recipes for formal verification采用形式化方法进行自主系统研究：形式化验证的五项指南
OAAI
OAAI分享收藏
查看更多内容