-
题名云计算环境下聚合服务的随机模型检测
- 1
-
-
作者
钮俊
曾国荪
-
机构
宁波大学信息科学与工程学院
同济大学计算机科学与技术系
-
出处
《计算机科学》
CSCD
北大核心
2012年第10期31-34,共4页
-
基金
863项目(2007AA01Z425
2009AA012201)
+6 种基金
973课题(2007CB316502)
国家自然基金项目(90718015)
NSFC-微软亚洲研究院联合资助项目(60970155)
教育部博士点基金项目(20090072110035)
高效能服务器和存储技术国家重点实验室开放基金项目(2009HSSA06)
浙江省自然科学基金项目(LY12F02007)
宁波市自然科学基金项目(2012A610062)资助
-
文摘
当前缺乏对聚合云服务正确性、响应时间和费用约束统一进行验证的有效方法。扩展基本工作流模式,增强概率、随机、不确定选择的刻画能力,用于定义聚合云服务的服务流程,将流程定义转换为连续时间Markov回报过程,扩展连续随机回报逻辑CSRL,用以刻画增强行为描述的统一验证属性,给出随机模型检测方法。分析表明,该方法能有效刻画运行时云服务动态行为并对其正确性、可靠性进行验证。
-
关键词
云服务
工作流
MARKOV过程
随机模型检测
-
Keywords
Cloud service
Workflow
Markov processes
Stochastic model checking
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于马尔科夫决策过程的可适变业务流程建模及分析
被引量：3
- 2
-
-
作者
张红霞
邹华
林荣恒
杨放春
-
机构
北京邮电大学网络与交换技术国家重点实验室
中国石油大学计算机与通信工程学院
-
出处
《电子与信息学报》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于遗传算法的概率假设-保证验证方法与实现
被引量：1
- 3
-
-
作者
马艳
曹子宁
-
机构
南京航空航天大学计算机科学与技术学院
南京航空航天大学高安全系统的软件开发与验证技术工业和信息化部重点实验室
南京航空航天大学模式分析与机器智能工业和信息化部重点实验室
光电控制技术重点实验室
-
出处
《南京邮电大学学报（自然科学版）》
北大核心
2019年第6期54-61,共8页
-
基金
国家重点基础研究发展计划(973计划)(2014CB744903)
中国航空科学基金(20150652008,20185152035)
+3 种基金
中央高校业务基金(NZ2013306)
国家自然科学基金(61303022,61572253)
江苏省高校自然科学研究重大项目(17KJA520002)
留学人员科技创新择优资助项目
-
文摘
概率假设-保证推理(Probabilistic Assume-Guarantee Reasoning)是一种用于缓解随机模型检测中状态空间爆炸的方法,其将整个系统的验证分解为对较小组件的验证,组合较小组件的验证结果以达到对整个系统的验证。针对目前基于学习的概率假设-保证推理过程的缺陷:因学习假设过程中所有中间结果都需要存储而造成很高的空间复杂度,提出一种基于遗传算法(Genetic Algorithm,GA)学习假设的概率假设-保证推理方法,并将其用于组合验证MDP的正则安全性质。遗传算法本质上是一种随机算法,它的正确性通过满足训练集中的所有约束条件保证。该方法不需要记录中间结果,只需记录问题域和训练集的编码。因此,大大降低了产生假设的空间复杂度。实现了该概率假设-保证推理框架的原型工具,并通过领导人选举协议的实例对比了其有效性。
-
关键词
随机模型检测
假设-保证推理
遗传算法
正则安全性
-
Keywords
stochastic model checking
assume-guarantee reasoning
genetic algorithm
regular safe property
-
分类号
TP3-05
[自动化与计算机技术—计算机科学与技术]
-
