题名 概率计算树逻辑的限界模型检测
被引量：15
1
作者
周从华 刘志锋 王昌达
机构
江苏大学计算机科学与通信工程学院
出处
《软件学报》
EI
CSCD
北大核心
2012年第7期1656-1668,共13页
基金
国家自然科学基金(61003288 61111130184 +2 种基金 60773049) 江苏省自然科学基金(BK2010192) 教育部博士点基金(20093227110005)
文摘
为了缓解概率计算树逻辑模型检测中的状态空间爆炸问题,提出了概率计算树逻辑的限界模型检测技术.该技术首先定义概率计算树逻辑的限界语义,并证明其正确性;之后,通过实例说明在传统限界模型检测中,以路径长度作为判断检测过程终止的标准已经失效,基于数值计算中牛顿迭代法的终止准则,设计了新的终止判断标准;然后提出基于线性方程组求解的限界模型检测算法;最后,通过3个测试用例说明,概率计算树逻辑限界模型检测方法在反例较短的情况下能够快速完成检测过程,而且比概率计算树逻辑的无界模型检测算法所需求得的状态空间要少.
关键词
模型检测 限界模型检测 概率计算树逻辑 马尔可夫链
Keywords
model checking bounded model checking probabilistic computation tree logic Markov chains
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于自动机的概率计算树逻辑验证方法
2
作者
纪明宇 王海涛 陈志远
机构
东北林业大学信息与计算机工程学院 哈尔滨工程大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
2013年第12期285-289,共5页
基金
中央高校基本科研业务费专项基金资助项目(DL11BB08) 国家自然科学基金资助项目(71001023)
文摘
根据带有随机特征的复杂信息系统性质验证的需求,针对离散概率回报模型的分层直到公式,提出一种性质验证分析方法。在综合各种离散随机逻辑的基础上,使用一种同时具有迁移回报及迁移步区间表达能力的概率计算树逻辑表示系统模型的分层直到路径公式性质,使用自动机技术建模路径公式,通过构造积模型完成模型与自动机的同步演化,基于积模型给出相应的状态概率满足算法。实例结果验证了该方法的可行性和有效性。
关键词
模型检测 分层直到公式 概率计算树逻辑 马尔可夫链 自动机 积模型
Keywords
model check stratified until formula probabilistic computation tree logic Markov chain automaton product model
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于概率模型检测的软件缺陷定位方法
被引量：5
3
作者
任胜兵 陈军 谭文钊 左兴
机构
中南大学计算机学院
出处
《计算机应用研究》
CSCD
北大核心
2021年第11期3387-3392,3397,共7页
文摘
软件缺陷的存在导致软件无法满足用户的需求,如何高效高质量地定位缺陷是消除软件缺陷的关键。基于模型的缺陷定位技术是当前的研究热点,可以用于检测软件系统故障找到软件失效的原因。现有基于模型的缺陷定位技术中,未考虑非相邻节点间传递依赖和测试用例对可疑度的影响,导致缺陷定位精度和效率低。提出了基于概率模型检测的软件缺陷定位方法(probabilistic model checking method for software fault location,PMC-SFL),首先提出一种程序概率模型用于提高模型的推理能力;然后设计了基于执行路径构建程序概率模型的学习算法;最后设计了基于概率模型检测的软件缺陷定位算法,用于缺陷定位分析。通过在公共数据集Siemens上进行实验和分析,表明了PMC-SFL方法与五种现有的缺陷定位方法RankCP、BNPDG、Tarantula、SOBER和CT相比,具有更高的软件缺陷定位精度和效率。
关键词
缺陷定位 概率 模型检测测试用例 执行轨迹 概率计算树逻辑
Keywords
fault localization probabilistic model checking test case execution trace probabilistic computation tree logic
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 动态环境下基于概率模型检测的路径规划方法
被引量：6
4
作者
夏春蕊 王瑞 李晓娟 关永 张杰 魏洪兴
机构
首都师范大学高可靠嵌入式系统技术北京市工程研究中心电子系统可靠性重点实验室 北京化工大学信息科学与技术学院 北京航空航天大学机械工程及自动化学院
出处
《计算机工程与应用》
CSCD
北大核心
2016年第12期5-11,94,共8页
基金
国家自然科学基金(No.61373034 No.61303014) 北京市自然科学基金(No.4122017)
文摘
提出了一种动态复杂环境下采用概率模型检测技术进行路径规划的新方法。考虑到实际应用中机器人其移动行为总是受到外界因素的影响,将机器人移动行为看作一个不确定事件,提取环境中的影响因素,构建马尔可夫决策过程模型。采用时态逻辑语言描述机器人目标任务,表达复杂多样的需求行为。运用工具PRISM验证属性,得到满足任务需求的全局优化路径。另外,在全局路径的基础上提出了一种动态避障策略,实现避障局部规划的同时尽量保证机器人最大概率完成任务。通过理论和仿真实验结果证明该方法的正确性和有效性。
关键词
路径规划 动态障碍物 概率 模型检测马尔可夫决策过程 概率计算树逻辑
Keywords
path planning dynamic obstacles probabilistic model checking Markov decision process probabilistic computation tree logic
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 面向概率ZIA时序及度量性质的检测研究
被引量：1
5
作者
倪水妹 曹子宁
机构
南京航空航天大学计算机科学与技术学院 民用飞机模拟飞行国家重点实验室
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第3期550-555,共6页
基金
航空科学基金项目(20128052064)资助 国家"九七三"计划重点基础研究发展计划项目(2014CB744900)资助 中央高校基本科研业务费专项资金(NZ2013306)资助
文摘
带数据约束的概率系统是指一种既带有概率约束,又带有数据变量约束的计算系统,应用非常广泛.对这类系统而言,确保其正确性和可靠性是至关重要的.目前对带数据约束的概率系统模型的规范及验证研究较少,本文提出了一种针对概率系统的带数据约束的规范.对于传统的时序逻辑如计算树逻辑和概率计算树逻辑来说,尽管这些逻辑很强大,但是只能反映系统的时序性质,为了解决这些局限性,本文提出一个新的形式化语言来表达度量性质查询,同时保留表达时序性质的能力.最后,文章给出针对概率系统度量性质的检测算法并通过实例说明本文提出的方法可行有效.
关键词
数据约束 概率 系统概率计算树逻辑 度量性质
Keywords
data constraints probabilistic system PCTL performance queries
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 马尔可夫决策过程的限界模型检测
被引量：8
6
作者
周从华 邢支虎 刘志锋 王昌达
机构
江苏大学计算机科学与通信工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2013年第12期2587-2600,共14页
基金
国家自然科学基金青年基金(61300228 61003288) +2 种基金 中德合作交流基金(6111130184) 江苏省自然科学基金(BK2010192) 教育部博士点基金(20093227110005)资助~~
文摘
限界模型检测避免了符号模型检测反应式系统中构建二叉图时出现的空间快速增长,已经被证明是缓解状态空间爆炸问题的有力技术.文中遵循限界模型检测的思想,对马尔可夫决策过程提出一种限界模型检测技术,从而避免构建多端二叉图时空间的快速增长.具有非确定选择刻画能力是马尔可夫决策过程最大的特性,针对该特性首先定义概率计算树逻辑的限界语义,并证明其正确性;然后基于不同界下所计算概率度量序列的演化趋势,设计了限界检测过程终止的判断准则;最后将限界模型检测过程转换为线性方程组的求解问题.实验结果说明限界模型检测技术在证据较短的情况下,所需内存空间少于无界模型检测算法.
关键词
模型检测 限界模型检测 概率计算树逻辑 马尔可夫决策过程 状态空间爆炸
Keywords
model checking bounded model checking probabilistic computation tree logic Markov decision processes state space explosion
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于马尔科夫决策过程的可适变业务流程建模及分析
被引量：3
7
作者
张红霞 邹华 林荣恒 杨放春
机构
北京邮电大学网络与交换技术国家重点实验室 中国石油大学计算机与通信工程学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2013年第7期1760-1765,共6页
基金
国家973规划项目(2009CB320406) 国家863计划项目(2011AA01A102)资助课题
文摘
研究移动网络的适变业务流程的建模和模型分析对于部署和执行Web服务应用有着重要的意义。该文通过定义业务流程的相似性及数据类型的相容性,为可适变应用提供了候选集合,使得业务流程能够根据环境的变化动态地进行适变。为了有效地对适变业务流程实例进行分析,该文提出基于马尔科夫决策过程模型的适变业务流程建模方法,采用随机模型检测技术对模型的合理性进行验证和预测。针对具体实例,采用该文提出的方法对视频传输应用进行建模和分析验证,实验结果表明,该文为适变业务流程的建模和分析验证提供了一种有效的方法。
关键词
移动网络 业务流程 马尔科夫决策过程 概率计算树逻辑 随机模型检测
Keywords
Mobile network Business process Markov Decision Process（MDP） Probabilistic computation tree logic Probabilistic model checking
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于模型检测的系统生存性分析
被引量：2
8
作者
周清雷 张兵 席琳
机构
郑州大学信息工程学院
出处
《计算机工程》
CAS
CSCD
2012年第17期38-41,共4页
基金
国家"863"计划基金资助项目"基于ASP模式的软件服务支持技术研究"(2007AA010408)
文摘
提出一种采用模型检测进行系统生存性分析的形式化方法。给出系统所处环境及主要提供的服务,引入灾难和错误等因素,建立系统生存性模型。通过描述系统的可生存能力,确定其生存性需求并转换为相应的逻辑表示。以电话接入网络为例,利用PRISM对系统进行建模及验证,结果表明,该形式化方法可以规范并简化生存性分析过程。
关键词
生存性分析 形式化方法 模型检测 PRISM检测工具 离散马尔科夫链 概率计算树逻辑
Keywords
survivability analysis formal method model checking PRISM checking tool discrete Markov chain probability computation treelogic
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 模型检测在完整性形式化验证中的应用研究
被引量：1
9
作者
严亚伟 周雁舟 惠文涛
机构
信息工程大学
出处
《计算机工程与应用》
CSCD
北大核心
2017年第4期59-63,134,共6页
文摘
对于信息系统而言,数据信息的安全性是十分重要的,数据的完整性是数据安全最重要的表现形式。为了确保系统中数据信息的安全性,提高系统可靠性,需要对数据的完整性进行分析和验证。针对数据完整性的定量评估问题,提出使用概率计算树逻辑对完整性定义进行形式化描述,并建立相应的马尔可夫决策过程定量评估模型,运用概率模型检测算法对完整性进行的评估,实现对完整性的定量验证。通过把提出的评估模型应用于交互式电子手册系统,定量计算出了该系统模型的完整性,为系统开发中的完整性需求提供支持。
关键词
完整性 形式化 概率 分析概率计算树逻辑 模型测试
Keywords
integrity formally probability Probabilistic Computation Tree Logic(PCTL) model check
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于随机模型检验的社交网络隐私保护研究
10
作者
刘阳 高世国
机构
南京财经大学信息工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第5期144-153,共10页
基金
江苏省“六大人才高峰”高层次人才项目(RJFW-014) 江苏省高等学校自然科学研究重大项目(17KJA520002) 南京市留学人员科技创新项目择优资助计划。
文摘
针对现有社交网络所提供静态隐私策略的隐私设置不够灵活且难以定量验证问题,提出一种动态隐私保护框架,将社交网络建模为离散时间马尔科夫链模型,通过设置触发条件实现用户动态隐私规约并将其转化为概率计算树逻辑公式,同时结合随机模型检验和运行时验证中的参数化与监控技术,保护社交网络发生随机故障情况下的用户动态隐私信息。在Diaspora开源社交网络上的实验结果表明,与静态隐私保护框架相比,动态隐私保护框架具有更高的安全性和灵活性,能较好满足用户的隐私保护需求。
关键词
社交网络 隐私保护 运行时验证 随机模型检验 概率计算树逻辑
Keywords
social network privacy protection runtime verification stochastic model checking Probabilistic Computation Tree Logic(PCTL)
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
