-
题名基于度量线性时态逻辑的近似安全性
被引量：2
- 1
-
-
作者
蔡泳
钱俊彦
潘海玉
-
机构
桂林电子科技大学广西可信软件重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2020年第10期309-314,共6页
-
基金
国家自然科学基金(61672023)
广西自然科学基金(2018GXNSFAA281326)
广西可信软件重点实验室基金(kx201911)。
-
文摘
近年来,计算机系统的定量验证已经引起了学术界和工业界足够的关注,其中取值于度量空间的系统性质研究为定量验证的发展开辟了一条新途径。在系统验证中常用线性时间属性来刻画系统的性质,而安全性作为线性时间属性中一类至关重要的基础属性,能保证系统在运行过程中不会发生“坏”的事情,其在度量背景下的推广形式也应该得到关注。为此,文中研究伪超度量空间上安全性的扩展问题,首先对已有的度量线性时态逻辑进行适当的补充,使其能充分地刻画度量背景下的线性时间属性;然后引入距离阈值α,提出一种α-安全性的概念,从而将经典的安全性提升到伪超度量空间上;最后讨论度量线性时态逻辑与α-安全性之间的关系。这些结论为取值于度量空间的系统的安全性验证提供了理论依据。
-
关键词
安全性
模型检测
线性时间属性
线性时态逻辑
伪超度量空间
-
Keywords
Safety property
Model checking
Linear-time property
Linear temporal logic
Pseudo-ultrametric space
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
