-
题名广义可能性决策过程的计算树逻辑模型检测
被引量：3
- 1
-
-
作者
马占有
李永明
-
机构
陕西师范大学计算机科学学院
北方民族大学计算机科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2015年第11期2162-2168,共7页
-
基金
国家自然科学基金资助项目(11271237
61228305
+1 种基金
61462001)
北方民族大学资助项目(2014XB213)
-
文摘
模型检测作为一种形式化验证技术,已被广泛应用于各种并发系统的正确性验证。针对具有非确定性选择和广义可能性分布的并发系统,引入广义可能性决策过程作为此类系统的模型;给出描述其性质的规范语言广义可能性计算树逻辑的概念;研究此类系统的广义可能性计算树逻辑模型检测问题。结论表明,其模型检测算法的时间复杂度也为多项式时间。所获得的结果扩大了广义可能性测度在模型检测中的应用范围。
-
关键词
并发系统
广义可能性决策过程
广义可能性计算树逻辑
模型检测
-
Keywords
concurrent systems
generalized possibilistic decision process
generalized possibilistic computation tree logic （GPCTL）
model checking
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名广义可能性计算树逻辑模型检测中的成本分析
被引量：1
- 2
-
-
作者
马占有
李健祥
李召恺
郭昊
-
机构
北方民族大学计算机科学与工程学院
-
出处
《郑州大学学报（理学版）》
北大核心
2022年第4期34-41,共8页
-
基金
国家自然科学基金项目(61962001)
宁夏自然科学基金项目(2018AAC03127)
北方民族大学引进人员科研项目(2020KYQD14)。
-
文摘
为解决广义可能性计算树逻辑模型检测中的成本问题,提出了带成本的广义可能性计算树逻辑模型检测方法。首先,引入带成本的广义可能性决策过程模型,该模型不仅能刻画系统的非确定选择和可能性转移,还能定量刻画系统的能耗、开销等成本。其次,在带成本的广义可能性决策过程模型下,给出了带成本的广义可能性计算树逻辑的语法及语义。然后,在已有文献基础上给出了第k步瞬时期望成本算子、前k步累积期望成本算子以及可达期望成本算子的模型检测算法。最后,通过一个实例说明了该模型检测算法的实际应用。
-
关键词
模型检测
带成本的广义可能性决策过程
广义可能性计算树逻辑
期望成本
-
Keywords
model checking
CGPDP
generalized possibilistic computation tree logic
expected cost
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名具有多值决策过程的广义可能性计算树逻辑模型检测
被引量：1
- 3
-
-
作者
袁申
魏杰林
李永明
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第1期88-97,共10页
-
基金
国家自然科学基金(11671244)
-
文摘
模型检测是一种自动验证软硬件系统行为的有效技术。为了对包含非确定性信息、不一致信息的并发系统进行形式化验证,在可能性理论、多值逻辑的基础上,研究了具有多值决策过程的广义可能性多值计算树逻辑模型检测算法,及其在检验非确定性系统中的具体应用。首先构造了多值决策过程作为系统模型,用多值计算树逻辑描述系统属性。然后给出具有多值决策过程的广义可能性多值计算树逻辑的模型检测算法,该算法将模型检测的具体问题转换为多项式时间内的模糊矩阵运算。最后就包含非确定性选择的多值系统的模型检测问题,给出一个具体的应用实例。
-
关键词
模型检测
多值计算树逻辑
广义可能性测度
多值决策过程
-
Keywords
model checking
multi-valued computation tree logic
generalized possibilistic measure
multi-valued decision process
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名具有DP的广义可能性模糊时态CTL模型检测
- 4
-
-
作者
魏杰林
袁申
李永明
梁常建
-
机构
陕西师范大学计算机科学学院
陕西师范大学数学与信息科学学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2019年第10期1781-1792,共12页
-
基金
国家自然科学基金~~
-
文摘
为了增强计算树逻辑在时序上的表达能力,以广义可能性测度、决策过程和计算树逻辑为基础,研究了具有决策过程的广义可能性模糊时态计算树逻辑的模型检测。首先采用广义可能性决策过程作为系统模型;然后引入模糊时态算子,构造了模糊时态计算树逻辑并给出其在广义可能性测度下的语义,得到新的广义可能性模糊时态计算树逻辑用来描述系统属性;最后在广义可能性调度下通过模糊矩阵运算讨论了“soon、within、last、nearly”等几类模糊时态连接词的具体计算方法,给出相应的模型检测算法。经验证明,广义可能性模糊时态计算树逻辑是广义可能性计算树逻辑在模糊时序上的扩充,具有更强的表达能力。
-
关键词
模糊时态
决策过程
广义可能性测度
计算树逻辑
模型检测
-
Keywords
fuzzy-time temporal
decision process
generalized possibilistic measures
computation tree logic
model checking
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
