您的位置: 专家智库 > >

国家重点基础研究发展计划(2010CB328102)

作品数:14 被引量:22H指数:2
相关作者:段振华王小兵黄伯虎聂鹏程杨琛更多>>
相关机构:西安电子科技大学武汉大学中国人民解放军69023部队更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 14篇期刊文章
  • 1篇会议论文

领域

  • 15篇自动化与计算...

主题

  • 7篇时序逻辑
  • 4篇多核
  • 4篇投影时序逻辑
  • 3篇命题投影时序...
  • 2篇调度
  • 2篇多核并行
  • 2篇多核处理
  • 2篇多核处理器
  • 2篇形式化
  • 2篇工作流
  • 2篇工作流网
  • 2篇SKYLIN...
  • 2篇并发
  • 2篇处理器
  • 2篇PETRI网
  • 1篇等价
  • 1篇等价性
  • 1篇定理
  • 1篇定理证明
  • 1篇多内核

机构

  • 14篇西安电子科技...
  • 3篇武汉大学
  • 1篇中国空间技术...
  • 1篇中国人民解放...

作者

  • 12篇段振华
  • 3篇黄伯虎
  • 3篇王小兵
  • 3篇聂鹏程
  • 2篇张海宾
  • 2篇杨琛
  • 2篇逄涛
  • 2篇田聪
  • 1篇张南
  • 1篇舒新峰
  • 1篇杨孟飞
  • 1篇张琛
  • 1篇张曼
  • 1篇师亚
  • 1篇罗玲
  • 1篇刘旭东
  • 1篇张金磊

传媒

  • 7篇西安交通大学...
  • 2篇计算机学报
  • 2篇西安电子科技...
  • 1篇计算机研究与...
  • 1篇华中科技大学...
  • 1篇四川大学学报...

年份

  • 3篇2014
  • 1篇2013
  • 3篇2012
  • 2篇2011
  • 6篇2010
14 条 记 录,以下是 1-10
排序方式:
PPTL模型检测器实现的一个关键技术被引量:3
2010年
针对命题线性时序逻辑表达能力有限的问题,设计并开发了基于SPIN(Simple Promela interpreter)验证系统的命题投影时序逻辑(PPTL)模型检测器.将协议元语言(ProMeLa)描述的系统转换为系统自动机,将PPTL公式表达的性质转换为性质自动机,通过判定系统与性质自动机的积自动机接受的语言是否为空来判断系统是否满足性质.PPTL模型检测器修改了SPIN的匹配机制,从而改进了验证算法,使得PPTL模型检测器支持有穷和无穷模型的验证.实验结果表明,该模型检测器可以减少无效验证产生的无效迹数目,有效地实现PPTL模型检测.
杨琛段振华
关键词:时序逻辑自动机
性能非对称多核处理器上的自适应调度被引量:1
2013年
现有的性能非对称多核调度算法要么不能充分利用其体系结构而吞吐量低,要么能充分利用其体系结构但扩展性差.有些算法即使考虑了扩展性,但也局限于CPU核数目,没有考虑到任务数方面的扩展性.为了解决这些问题,作者提出了一个自适应调度算法(称为AS4AMS).在任务的每一次调度中,AS4AMS首先通过分析任务运行时的平均停驻时间得出任务的计算需求,然后根据这些需求以及各CPU核的负载情况将任务分配到合适的CPU核上运行.另外,该算法任务结束前,会不断重复上述过程以适应任务需求的不断变化.实验结果表明:与现有方法相比,所提出的方法扩展性更好并且吞吐量也更大.
聂鹏程段振华田聪杨孟飞
关键词:多核处理器操作系统调度
移动环境中的位置依赖连续轮廓查询被引量:2
2012年
针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题,提出一种位置依赖连续轮廓查询算法(LDCS).该算法结合数据流技术,首先使用R树快速更新查询数据,然后利用两次连续计算时搜索区域的重叠性构造被动数据流,并对新增和失效数据分别进行处理,从而连续输出轮廓.由于充分利用了已有结果,LDCS的计算量较传统算法有大幅下降.实验结果表明,LDCS特别适合计算频度要求较高的场合,与基于网格索引的算法相比,时间效率随着数据集规模的增大显著提升.
黄伯虎张海宾王小兵刘旭东
关键词:数据流查询处理移动计算
扩展π演算对时间相关移动并发系统的建模与推演被引量:1
2014年
针对π演算难于对时间相关移动并发系统进行建模和推演,提出了一种采用扩展π演算p-π对时间相关移动并发系统进行形式化建模与推演的方法。该方法首先采用区间动作前缀和瞬时动作前缀分别描述系统的时间相关行为和交互行为,并通过操作算子将子进程进行复合,然后利用操作规则构造出系统的时间相关标记迁移系统和可接受的执行路径,最后基于上述迁移系统和执行路径完成对系统性质的推演。对移动车辆控制系统的分析表明,所提方法可对时间相关移动并发系统进行有效建模和推演,保证时间相关移动并发系统的可靠性。
罗玲段振华
关键词:Π演算形式化建模
WISHBONE片上总线符号模型检测被引量:1
2014年
随着多核体系结构的出现和普及,片上总线逐渐成为影响片上系统功能和性能的关键部件.因此,片上总线的验证成为片上系统设计中一个重要组成部分.模型检测作为一种主流的形式化验证方法,可以自动化穷举搜索系统行为以决定片上系统的设计是否满足设计规范.然而,模型检测受制于状态空间爆炸问题,且现有规范语言如计算树逻辑和线性时序逻辑等的描述能力有限.提出了一种基于命题投影时序逻辑的WISHBONE片上总线符号模型检测方法.该方法将以Verilog硬件描述语言实现的WISHBONE总线转化为以NuSMV模型检测工具的建模语言SMV描述的系统模型,使用命题投影时序逻辑描述WISHBONE总线期望的性质,通过PLSMC工具验证系统模型是否满足期望的性质.实验结果表明该方法能够有效验证WISHBONE片上总线的定性性质,以及时间敏感和迭代性等定量性质.
逄涛段振华
关键词:时序逻辑符号模型检测WISHBONE总线片上系统形式化验证
PN2MSVL:工作流网到MSVL的转换
2014年
现有的工作流网到程序设计语言的转换所生成的程序不仅可读性较差而且难以进行验证.针对这一情况,该文给出了一个工作流网到建模、仿真和验证语言(MSVL)的结构化转换工具PN2MSVL.该文首先定义了注释工作流网,然后以注释工作流网为中间模型,利用一组转换规则不断地压缩注释工作流网中的正规结构,最终得到MSVL程序.PN2MSVL生成的MSVL程序不仅具备更好的可读性,而且可以利用MSVL的支持工具MSV进行建模、仿真和验证.另外,该文通过一个应用实例详细地展示了PN2MSVL的执行过程,并通过大量的实验分析了PN2MSVL的可用性.
师亚段振华田聪
关键词:工作流网仿真PETRI网
真并发等价性下的流程模型转换方法
2012年
针对工作流建模过程中流程模型的演化问题,在真并发等价性概念下,提出将图形化控制流模型转换为顺序与并发结构可分隔处理的可分离形式的方法.采用自由选择工作流网建模控制流模型,以完全并发互模拟为真并发等价概念,定义两个安全网间是完全并发互模拟关系的充分条件;基于Petri网的网展开,提出获得工作流网的可分离形式的局部网展开算法;通过证明局部展开网与原工作流网满足完全并发互模拟的充分条件,保证两个网模型的等价性.所提转换方法与已有方法相比,能够保留并发层次,且所需步骤更少,有利于流程模型的演化.
张曼段振华
关键词:工作流PETRI网
基于枢轴选择策略的多核并行skyline算法
2011年
针对当前大规模高维数据集skyline计算效率较低的问题,提出了一种多核并行算法MPSSI(Multi-core Par-allel Skyline computation based on Sorting and Incomparability)。首先对数据集进行预排序处理,简化了后续计算过程;并通过精心选择枢轴点,将数据空间划分为若干区域,利用区域支配关系,减少了数据点之间的支配测试次数;同时在多核平台上对计算过程进行并行化处理,进一步提高了效率。MPSSI算法处理过程简洁、渐进性好、可扩展性强。实验结果表明,对大规模高维数据集,算法效率有大幅提升,相对加速比接近线性。
黄伯虎张海宾逄涛聂鹏程
关键词:SKYLINE计算多核信息检索
面向命题投影时序逻辑的安全协议模型检测被引量:2
2010年
针对无条件安全通信协议,特别是Russian Cards协议的安全性验证问题,提出基于命题投影时序逻辑(PPTL)的模型检测方法.根据协议构造规则建立了Russian Cards协议的ProMeLa模型;利用chop算子将多个交互事件进行顺序复合,以表达协议所期望的通信序列;由projection算子定义了协议在该序列上的安全性质,再将该性质转为Never Claim语法结构并连同协议模型作为模型检测器SPIN的输入,以完成验证工作.验证结果表明,由协议规则构造的Russian Cards通信协议是安全可靠的,该方法也适用于一般的无条件安全通信协议的验证.
杨琛段振华王小兵
关键词:时序逻辑安全协议
应用UML2.0模型的测试用例生成方法被引量:8
2011年
针对软件开发过程中测试自动化程度低的问题,在研究基于模型的测试用例生成技术的基础上,提出了一种基于UML2.0序列图与用例描述的测试用例生成方法.采用事件确定有限自动机来描述系统序列图,通过命题投影时序逻辑的模型检测技术,验证了自动机模型的正确性.使用自动机模型与用例描述来生成测试用例,该用例满足事件与全路径覆盖准则.通过对图书管理系统的分析表明,该方法不仅能够提高软件的测试效率,而且还确保了针对管理员的执行动作所产生的测试用例的正确性.
张琛段振华
关键词:测试用例命题投影时序逻辑
共2页<12>
聚类工具0