基于模型检测的时间空间性能验证方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:bangxiaosg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对具有不确定性的复杂系统如网络协议等的性能进行分析是当前的研究热点.将空间资源分析纳入到性能评估过程,用模型检测技术验证时间或空间性能是否满足期望的需求约束.用能刻画不确定性的连续时间Markov回报过程(Continuous-Ti me Markov Reward Process,CTMRP)作为时间或空间性能验证模型;用正则式表示路径约束,扩展连续随机回报逻辑CSRL(Continuous Stochastic Reward Logic)的时态路径算子,用以刻画更加广泛的基于状态或路径的时间或空间性能验证属性;提出并证明CTMRP在确定性策略下空间时间可达概率的对偶性质,将带有约束的空间性能验证最终转化为时间性能的可达分析,给出验证算法.文中的结论和算法为复杂系统的性能分析提供了新的思路和方法.
其他文献
对等网络环境下的信任机制是作为一种新颖的安全问题解决方案被引入的,基本思想是让交易参与方在交易完成后相互评价,根据对某个参与方(主体)的所有评价信息,计算该主体的信
重构车间令各种生产设备分布在合理位置,促使各种在制品和零部件以较高的效率流动,可以减少流动资金,缩短制造周期,降低产品成本.文中研究了金工车间的烧结台车生产线,用系统
云计算虚拟机技术在融合计算机多方面技术的同时,对信息的搜集和处理都有很大的改善,然而,单一性问题制约着其发展。容器数据处理技术对云计算虚拟化信息处理技术的完善有着
<正>随着计算机技术的飞速发展,人类获得、储存、分析和应用数据的能力不断增强,大数据时代已悄然来临并带来了生活、工作与思维的大变革[1]。数据是医学的具体体现,所有疾病
根据对城市群交通需求空间形态的分析,在系统论、慢变量决定论、快慢变量结合论的基础上,采用三视模型对城市群区域城际轨道交通与城市公交衔接系统进行了分析。研究表明,衔
<正>本文主要在对道教特征以及道教在魏晋南北朝时期的形成与发展分析的基础上,分别探讨道教对魏晋南北朝时期的文学题材选择以及文学意境创设带来的影响。在魏晋南北朝将近