随机Petri网模型到马尔可夫链的转换算法的证明

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:highlove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机Petd网具有很强的模型描述能力,马尔可夫链是一种常用的性能分析模型.为了有效利用随机Petri网进行性能的定量分析,给出了一个详细完整的随机Peai网模型转换为同构马尔可夫链的算法.运用Floyd不变式断言法证明了算法的部分正确性,运用良序集法证明了算法的终止性.算法是部分正确的且是可终止的,这个证明结论说明算法是完全正确的.为了佐证证明结论,基于Java和SQL Server设计开发了一个软件平台,在此平台上实现了转换算法,测试实例的测试结果验证了算法的正确性.对算法时间复杂性的分析表明算法是有效的.
其他文献
随着全球经济系统的日趋复杂和快速变化,持续性变革已经成为企业生存和发展的内在需要.组织惯例作为组织行为的基本要素和组织能力的载体,可以反映企业内在的深层变革.运用生
对我国国家战略决策信息资源被动获取模式进行概述,通过构建单位信息量获取成本函数和信息量函数,建立国家战略决策信息资源被动获取模式的信息获取成本模型,以广东省作为研
目的研究17β雌二醇(E2)对大鼠血管平滑肌细胞(VSMC)增殖与凋亡的影响及其可能机制.方法应用流式细胞术检测不同浓度E2 (0~100nmol/L)对传代VSMC增殖周期、细胞凋亡及其相关蛋
基于Rayleigh粒子散射场理论,通过求解带电球形粒子的电磁波散射场,得到不同能见度情况下沙尘暴对电磁波传播的影响.由于考虑了沙尘暴中沙粒带电因素,能在一定情况下使得所预
2013年,面对流动性紧张等因素的冲击,我国主动下调对经济增长的要求,采取区间调控策略,做到稳增长和防通胀并重,避免了经济下滑,实现了经济增速的相对稳定,物价涨幅保持在较
在陆相断陷湖盆陡坡带,控盆断裂的剧烈活动导致在相对较短时期内形成盆地的快速沉降,与湖盆边缘地形形成巨大高差。沿此边缘,经过早期阵发性洪水及河流的强烈下蚀,并不断向源侵蚀,在古断面上形成宽达数km,深达上km的深切谷,称之为湖缘峡谷。东营凹陷北部陡坡带的Y921峡谷即为湖缘峡谷,其现今形态为长7000m、宽3500m、深3500m、剖面呈“U”型的特征。古构造及古生物分析认为,在古新世至渐新世时期,
通过INSAR获得的地震同震形变场是地面像元相对卫星雷达波照射方向的视线向(或斜距向)变化量,INSAR视线向变化量分解为水平分量及垂直分量是多解的。为解决INSAR斜距向分解为水平位错及垂直位移的不唯一性,利用GPS定点的现场实测位移观测值,在昆仑山口西8.1级地震破裂带主断面上,建立起一种理论与实测相结合的INSAR斜距向位移分解方程,获得唯一解析解。该方法既保持了现场观测的真实性与精度优势,
运用铸体薄片、扫描电镜、能谱分析及溶蚀实验等多种测试手段对鄂尔多斯盆地西北部二叠系砂岩填隙物进行了成份和成岩演化分析,认为砂岩中的填隙物主要为凝灰质填隙物,而不是
本文对地震高发地区如何提高农村房屋抗震能力提出了若干对策和建议.
虚拟机动态迁移技术是现今虚拟化技术的核心组成部分,给数据中心的管理与维护带来巨大的便利.针对局域网虚拟机动态迁移的预拷贝策略于2005年被提出,并因为其毫秒级的停机时