基于决策过程的广义可能性时序逻辑的符号模型检测方法研究
结题报告
批准号:
61962001
项目类别:
地区科学基金项目
资助金额:
38.0 万元
负责人:
马占有
依托单位:
学科分类:
计算机科学的基础理论
结题年份:
2023
批准年份:
2019
项目状态:
已结题
项目参与者:
马占有
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
模型检测作为一种自动的形式化验证方法,在计算机软硬件系统验证方面越来越受到学术界和工业界的关注。经典模型检测只强调系统满足功能需求性质的绝对正确,为了分析具有量化行为特征的系统满足其功能需求和性能指标等非功能需求,学者们提出了定量模型检测方法。本项目将模型检测方法、广义可能性测度理论和决策过程理论结合起来,研究基于决策过程的广义可能性时序逻辑的符号模型检测方法。在广义可能性决策过程模型基础上,引入广义可能性时序逻辑描述系统的定量属性,分析可能性时序逻辑的性质和表达能力,讨论互模拟等价及其逻辑刻画。通过引入广义可能性线性时间属性,研究可达性、正则安全属性,活性等属性的符号模型检测问题。最后给出广义可能性时序逻辑的符号模型检测算法,编写模型检测工具并应用于交通信息物理融合系统的验证。本项目的研究拓展了模型检测的应用范围,也为最优化问题的求解提供了新的理论和方法。
英文摘要
As a kind of formal automatic verification method, model checking has been paid more and more attention by academia and industry for the verification of computer software and hardware system. The classical model checking method is qualitative, with the emphasis put on the absolute correctness of system satisfying the specifications. In order to verify the specification of systems are endowed with quantitative behavior characteristics and hence need to be analyzed quantitatively as to what extent they meet the system’s functional and nonfunctional requirements, scholars put forward quantitative model checking method. This project is an extension of the quantitative model checking method. A symbolic model checking method of generalized possibility temporal logic based on decision process is studied by combining the decision processes theory, generalized possibility measure and model checking method. We intend to:.1. Based on the generalized possibilistic decision process model, the generalized possibilistic temporal logic will be introduced to describe the specification of fuzzy systems and analyze the probability temporal logic and their expressive power. We provide related concepts of bisimulation equivalence, and give its logical characterization..2. By introducing generalized possibilistic linear time properties, symbolic model checking of reachability, such as eventually reachability, always reachability, persistent reachability and repeated reachability,is studied. And we study the symbolic model checking problems for generalized possibilistic regular safety properties and generalized possibilistic omega-regular properties..3. We give respective symbolic model checking algorithms for generalized possibilistic CTL、generalized possibilistic LTL and generalized possibilistic CTL*, and develop a model checking tool that can be applied to the modeling and verification of Transformation Cyber-Physical System. .The project extends the application range of the fuzzy model checking method, and provides a new method for solving the optimization problems.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.3233/jifs-222803
发表时间:2023-03
期刊:J. Intell. Fuzzy Syst.
影响因子:--
作者:Zhanyou Ma;Y. Gao;Zhaokai Li;Xia Li;Ziyuan Liu
通讯作者:Zhanyou Ma;Y. Gao;Zhaokai Li;Xia Li;Ziyuan Liu
DOI:10.19734/j.issn.1001-3695.2020.12.0405
发表时间:2021
期刊:计算机应用研究
影响因子:--
作者:聂朋展;姜久雷;马占有
通讯作者:马占有
DOI:10.3390/app10072594
发表时间:2020-04
期刊:Applied Sciences
影响因子:--
作者:Jiulei Jiang;Panqing Zhang;Zhanyou Ma
通讯作者:Zhanyou Ma
DOI:--
发表时间:2023
期刊:郑州大学学报(工学版)
影响因子:--
作者:李卫军;张新勇;高庾潇;顾建来;刘锦彤
通讯作者:刘锦彤
DOI:--
发表时间:2022
期刊:郑州大学学报(理学版)
影响因子:--
作者:马占有;李健祥;李召恺;郭昊
通讯作者:郭昊
国内基金
海外基金