【摘 要】
：
以线性时序逻辑LTL（Linear Temporal Logic）模型检测算法为研究对象,提出以状态子集为中心的并行模型检测算法.针对传统单机多核算法同步开销大的缺点,新算法充分利用状态子集
【机 构】
：
中国科学院软件研究所基础软件国家工程研究中心,中国科学院大学
【基金项目】
：
国家自然科学基金（91318301）, 中国科学院战略性科技先导专项（XDA06010600）
论文部分内容阅读
以线性时序逻辑LTL（Linear Temporal Logic）模型检测算法为研究对象,提出以状态子集为中心的并行模型检测算法.针对传统单机多核算法同步开销大的缺点,新算法充分利用状态子集的稠密特性动态调度任务,从而降低同步开销,提高算法并行度.本文基于轻量级单机图计算框架Ligra,结合检测过程中状态子集的特性,设计并实现新的在线（on-the-fly）模型检测算法.与现有算法相比,在模型检测的效率上可以提升20-30%,具有高扩展性特征.
其他文献
安全攸关系统在工业领域应用广泛,其设计的首要任务是识别系统危害,而已有的危害识别方法在表达方式、创造力等方面存在局限性.本文基于误用例（Misuse case,简称MUC）提出了一种
为了更好地满足某石油企业不同的石油项目经济效益分析，以业务重组的观点来分析系统需求，以工作流和模块化的思想来指导平台的设计与实现，使系统具有良好的柔性、易用性和可维护
应急会商是应急处置活动中的重要环节,针对应急处置过程的复杂性和不确定性,分析了应急会商的功能需求,采用定性与定量相结合的综合集成研讨厅方法,构建了应急虚拟会商系统,
设计的电子导购系统,包括电子标签的选择,嵌入式Android系统的选择,电子导购系统功能模块的组成.同时设计了客户端的两大功能模块,包括促销信息功能模块的设计,电子地图定位模块的设计.讨论了定位RFID标签的布局,并利用RSSI来评估其接收的信号强度并计算出标签和读写器的距离,根据相邻的四个标签的坐标,采用极大似然估计方法获得智能购物车的位置,能够用于商场内精准的定位.
现代高性能数字信号处理器大多数采用超长指令字体系结构,通过在同一时钟周期发射多条指令以便获得更高的运算性能来发掘目标机器指令级别并行性.介绍了BW104x目标体系特征,B
基于传统信息中心建设中存在的一些缺点,提出了一种基于v Sphere架构的优化的信息中心虚拟化实施方案.相对于其他的虚拟化实施方案,本方案主要从可靠性和存储设备I/O性能两方
针对DBSCAN聚类算法不能对变密度分布数据集进行有效聚类,VDBSCAN算法借助k-dist图来自动获取各个密度层次的数据对象的邻域半径,解决了具有不同密度层次分布数据集的聚类问
在后金融时代,中国金融面临全所未有的压力.为应对我国金融监管可能出现的棘手问题,金融监管信息化工程提上了议事日程.2012年4月18日国务院批准了《“十二五”国家政务信息
鉴于虚拟校园广受关注和VRML广泛应用的背景,以虚拟图书馆建设为例,探讨VRML虚拟场景的构建、优化和调度问题.给出了虚拟图书馆的开发流程,并从基础数据收集与整理、三维模型
近年来,临近空间高超声速飞行器受到了世界各军事强国的广泛关注,发展迅速.本文也正是在此背景下,针对临近空间高超声速飞行器,在介绍机动目标跟踪基本原理的基础上,归纳并总