【摘 要】
：
一个被广泛用于验证实时系统的方法是根据被验证的实时性质,使用适当的双向模拟等价关系使无限的状态空间转化为有限的状态等价类空间.算法只需要在这个有限的等价类空间里搜
【机 构】
：
南京大学计算机科学与技术系,联合国大学国际软件研究所
【基金项目】
：
国家科技攻关项目;国家自然科学基金
论文部分内容阅读
一个被广泛用于验证实时系统的方法是根据被验证的实时性质,使用适当的双向模拟等价关系使无限的状态空间转化为有限的状态等价类空间.算法只需要在这个有限的等价类空间里搜索就可以得到正确答案.但是,这个等价类空间的规模一般随着系统规模的增大而产生爆炸性的增长,以至于在很多情况下,穷尽搜索这个空间是不现实的.该文引入了一个等价关系来验证一个由多个实时自动机通过共享变量组成的并发系统是否满足一个线性时段特性.同时,还引入了格局之间的兼容关系来避免对状态等价类空间的穷尽搜索.基于这两个关系,文章提出了一个算法来验证是否一个实时自动机网满足一个线性时段特性.实例研究显示,此算法在某些情况下比其他一些工具有更好的时间和空间效率.
其他文献
本文研究了“参数椭球”的地球重力学性质 ,在纬度 3 5°2 1′3 2″处 ,发现了地球的“重力聚点”,给出了适用于地球的“密度分布定理”、“物质流动定理”和“重力聚点定理”;为研究地球密度的整体变化 ,提供了有用的理论工具。
采用XPS技术对氧化态及还原态超细Mo Co K催化剂进行了研究 .结果表明 ,在氧化态超细Mo Co K催化剂中 ,钼和钴分别以Mo6 +和Co2 +物种存在 ,催化剂中各物种之间存在着相互作
本文利用Muller矩阵和Stoks参量,从理论上分析Lyot可调双折射滤光片的透射率、通带半宽度等性能,并首次讨论了λ/4波片的精度对滤光片性能的影响.分析结果表明Lyot双折射调谐
在利用热工水力台架进行反应堆热工水力研究时 ,一般采用电加热代替核释热。由于反应堆本身存在温度效应、空泡效应等内部反馈 ,因此用电加热代替核释热时 ,还应能模拟这种内
核黄素无光，加碱在沸水中作用30min后产生强的光，λex390，λem520nm，寿命0．73s。研究了16个化合物对核黄素光的影响，结果表明，只有硫胺、叶酸、色氨酸、Ba2+、I-在浓度比核黄素大10～1
改进了光电子和计算机技术辅助的二维云纹干涉法及相应设置,并应用于牛骨骨干受中心压缩时沿径向和轴向弹性模量及泊松比的全场分布规律的研究;研究表明上述全场测试和计算机
利用碰撞弹簧概念,结合多柔体系统动力学方程,建立了多体系统坠落碰撞的动力学模型.并通过求出响应,可详细描述碰撞过程.
在准静态扩展条件下,研究了刚性-粘性材料界面Ⅱ型裂纹尖端场的分布问题.通过量级分析得出在粘性、弹性变形同时占主导地位时,应力、应变具有相同的奇异性量级.推导了问题的
针对开环稳定的单变量系统 ,提出了一种简单可行的三角化脉冲响应近似模型 ,改进了A。str¨om的简化模型 .进而设计鲁棒扩展时域预测控制器 .此控制器只需辨识一个脉冲响应值
生长并测量了新型激光晶体GdCa4 O(BO3) 3∶Er(简称GdCOB∶Er)的透过谱 ,计算了Er3+ 离子在晶体中的吸收截面。由积分吸收截面的公式拟合出唯象强度参量Ω2 =2 .531× 10 - 2