-
题名线性时序逻辑公式的可监控性量化算法
被引量：1
- 1
-
-
作者
陈云云
陈哲
-
机构
南京航空航天大学计算机科学与技术学院
软件新技术与产业化协同创新中心
高安全系统的软件开发与验证技术工业和信息化部重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2020年第11期2413-2419,共7页
-
基金
国家自然科学基金委员会-中国民航局民航联合研究基金项目(U1533130)资助
高安全系统的软件开发与验证技术工业和信息化部重点实验室开放基金项目(XCA18164-02)资助.
-
文摘
在运行时验证中,对于给定的线性时序逻辑公式,常用其可监控性和弱可监控性来衡量其是否适合用于运行时验证.而实际上,可监控性的要求过于严格,弱可监控性解决的又仅仅是一个“存在”问题.为了量化公式的可监控性和弱可监控性,本文提出了概率可监控性,并给出了根据其定义进行求解的方法.此外,本文还提出了基于马尔可夫链的概率可监控性求解算法,并将该算法分别基于概率模型检测器PRISM和SMT求解器进行了代码实现.实验结果表明,基于马尔可夫链的概率可监控性求解算法是正确的,且基于SMT求解器实现的算法效率明显高于基于PRISM实现的算法效率.
-
关键词
线性时序逻辑
运行时验证
可监控性
概率可监控性
马尔可夫链
-
Keywords
linear temporal logic
runtime verification
monitorability
probabilistic monitorability
Markov chain
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
