【摘 要】
：
为了缓解状态空间爆炸问题，减小模型检测过程中生成的状态空间，加快模型检测速度，引入有限精度时间自动机（finite precision timed automata，简称FPTA）作为实时系统的形式模型，并提
【机 构】
：
中国科学院软件研究所计算机科学重点实验室,中国科学院研究生院
【基金项目】
：
国家自然科学基金;国家重点基础研究发展规划(973)~~
论文部分内容阅读
为了缓解状态空间爆炸问题，减小模型检测过程中生成的状态空间，加快模型检测速度，引入有限精度时间自动机（finite precision timed automata，简称FPTA）作为实时系统的形式模型，并提出了一种数据结构SDS（series of delay sequence）符号化表示状态空间中的状态集．FPTA只记录时钟变量的整数值及时钟变化的先后次序，从而减小生成的状态空间．在一定的时间约束下，Alur与Dill提出的时间自动机的可达性检测可简化为FPTA的可达性检测．举例描述了状态空间的生成过
其他文献
音乐即兴创作作为一种独特的艺术创作方式,已越来越受到国外民族音乐学界和音乐教育界的广泛重视。本研究以中国传统音乐的传承与创新为主线,试图阐释中国传统音乐即兴创作教
雷达电子战是在二次世界大战中发展起来的一种新型作战手段,其在国防领域具有重要的应用价值。随着电子战的不断发展,如何确立作战双方干扰／抗干扰效能及其评估方法越来越受到
随着经济的快速发展和建设工程项目及固定资产投资规模的增长,施工企业项目管理在国民经济可持续健康发展中的作用越来越突显。本文从建筑施工企业项目管理的特点出发,分别从
目的利用ITK对颅脑MR图像进行半自动及自动分割,并对分割所得的脑组织结构(白质、灰质、脑室)图像进行观察、研究,分析优缺点,为颅脑MR图像脑组织结构的三维显示及手术导航做
美味牛肝菌属外生菌根菌,其多糖具有明显的抗肿瘤效果。为了选育出美味牛肝菌多糖高产菌株,本实验首次采用原生质体紫外线-氯化锂（UV-LiCl）复合诱变方法,并对诱变株（UL-7）发酵工
我国老年人文化教育政策的变迁与国家每个阶段的发展息息相关,自中华人民共和国成立以来,我国的涉老政策在时代变迁中向前迈进。2000年第五次全国人口普查数据显示,我国60岁
我国“十二五规划”已将成渝经济区的建设列入了国家城镇体系建设之中。成渝经济区不仅是西南地区的重要组成部分,综合经济实力名列前茅;同时也是我国西部地区最重要的城市群
研究目的:通过对苏州市区具有代表性的6所高职院校(苏州农业职业技术学院、苏州工业职业技术学院、苏州卫生职业技术学院、苏州经贸职业技术学院、苏州工艺美术职业技术学院
世纪之交,一些科学家依据自身成功的科学实践经验,和教育界一起倡导了“动手做”探究式科学教育(Hands On Inquiry Based Learning and Teaching onScience and Technology)
运动目标提取与跟踪技术有广泛的应用前景,吸引了国内外大批专家学者参与研究,取得了大量的成果。在这些成果的基础上,以视频序列图像为处理对象,对背景建模,目标提取,阴影检