【摘 要】
：
时间自动机是检验实时系统建模的有效工具,其可达性分析可以检验系统是否可能达到某些特定的状态,其算法通常采用对符号状态的枚举来遍历其状态空间.因为引入了时钟变量,时间
【机 构】
：
南京大学计算机软件新技术国家重点实验室,南京大学计算机科学与技术系,南京210093
论文部分内容阅读
时间自动机是检验实时系统建模的有效工具,其可达性分析可以检验系统是否可能达到某些特定的状态,其算法通常采用对符号状态的枚举来遍历其状态空间.因为引入了时钟变量,时间自动机的可达性分析算法会产生大量的中间状态,需要巨大的存储空间,往往超出了计算机能力的极限,导致分析和检验不能完成.这就是所谓的“状态空间爆炸”.研究人员设计了很多种优化技术来约减可达性分析所需的存储空间,以解决或者缓解这个问题.本文首先介绍了时间自动机及其可达性分析的基本概念,然后分类讨论了现有的空间约减优化技术并对此做出总结,最后提出了一些未来的研究方向.
其他文献
剖析了“学案导学自主合作”教学模式下调整现行教材的原则:把握课标定位,满足学生要求;领会编者意图,突出教学目标;依据教学实际,提高课堂效率。并依据该原则结合课堂实践对
在北疆地区开展非充分灌溉试验,分析北疆干旱荒漠地区主要人工草地在不同土壤水分条件下的作物产量,确定了紫花苜蓿、苏丹草和青贮玉米的水分生产函数模型,并分别采用Jensen
在基于构件的软件开发(CBSD)中,构件库是描述、存储和检索软件构件的基础设施.随着软件复用技术的成熟,构件库中构件的种类日益增多,构件间关系日渐复杂.这需要构件库数据模
随着新课程改革的深入开展,新课程、新教材、新的教学方法,必然要求有与之相适应的新的学习评价方案.如果没有与之相配套的评价方案,新一轮的课程改革势必会走人死胡同,最终
利用非晶Al-Ce-Fe粉体,通过冷喷涂方式在AA7075铝合金基体上制备Al-Ce-Fe非晶合金镀层.在形成镀层过程中,冷喷涂对非晶粉体形成的镀层没有导致明显的晶化,能形成均匀紧实的连
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
伴随经济全球化发展，经济和金融的融合更加紧密，金融资本在全球范围内的流动更加频繁，这些都要求我国应尽快并有效地进行金融市场改革，融入国际金融的大趋势。我国金融市场发展迅
给出PASCAL过程蓝图逻辑结点到抽象逻辑结构图概念结点的逆向映射规则,并通过构造与双向映射规则集表示等价的双向映射关系图,揭示了两个映射规则集之间的关系和特性.在定义
自第二次世界大战之后，各国金融业务不断创新，服务内容不断变化和扩大，金融当局越来越重视金融协调机制的建立，特别是东南亚金融危机，让各国政府 都意识到一国金融的协调性是非常
《语文课程标准》提出了“综合性学习”的新概念,这是语文新课改的一个亮点,为语文学习开辟了一块新天地。综合性的学习是指教师要在提高学生学习兴趣的情况下,突破单一的教