您的位置： 专家智库 > >

国家自然科学基金(60910004)

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

文献类型

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

领域

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

主题

  • 5篇时序逻辑
  • 3篇多核
  • 2篇多核并行
  • 2篇投影时序逻辑
  • 2篇SKYLIN...
  • 1篇调度
  • 1篇定理
  • 1篇定理证明
  • 1篇多核处理
  • 1篇多核处理器
  • 1篇多内核
  • 1篇信息检索
  • 1篇时序逻辑语言
  • 1篇枢轴
  • 1篇排序
  • 1篇区间时序逻辑
  • 1篇自动机
  • 1篇逻辑语言
  • 1篇面向对象
  • 1篇面向对象程序

机构

  • 8篇西安电子科技...
  • 4篇武汉大学

作者

  • 7篇段振华
  • 3篇杨琛
  • 2篇黄伯虎
  • 2篇王小兵
  • 2篇聂鹏程
  • 1篇张海宾
  • 1篇舒新峰
  • 1篇张曼
  • 1篇逄涛
  • 1篇张金磊

传媒

  • 3篇西安交通大学...
  • 3篇西安电子科技...
  • 1篇华中科技大学...
  • 1篇四川大学学报...

年份

  • 1篇2012
  • 2篇2011
  • 6篇2010
共 8 条 记 录，以下是 1-9
全选 清除 导出
排序方式：
工作流网合成规则及其在流程设计中的应用被引量：1
2012年
针对工作流网建模过程中节点精化方法只能扩展单节点的局限性,提出一种基于Petri网合成规则的工作流网精化方法.在活的和有界的自由选择网合成规则上添加限制,使其适用于自由选择工作流网的精化,定义可分离工作流网及其保持可分离性的合成规则,证明在自由选择或可分离工作流网上应用合成规则所生成工作流网的合理性.使这两类工作流网的精化能够一次涉及多个节点,为其建模提供维度不同且粒度更细的参考原则.
张曼段振华
关键词：工作流PETRI网
基于枢轴选择策略的多核并行skyline算法
2011年
针对当前大规模高维数据集skyline计算效率较低的问题,提出了一种多核并行算法MPSSI(Multi-core Par-allel Skyline computation based on Sorting and Incomparability)。首先对数据集进行预排序处理,简化了后续计算过程;并通过精心选择枢轴点,将数据空间划分为若干区域,利用区域支配关系,减少了数据点之间的支配测试次数;同时在多核平台上对计算过程进行并行化处理,进一步提高了效率。MPSSI算法处理过程简洁、渐进性好、可扩展性强。实验结果表明,对大规模高维数据集,算法效率有大幅提升,相对加速比接近线性。
黄伯虎张海宾逄涛聂鹏程
关键词：SKYLINE计算多核信息检索
PPTL模型检测器实现的一个关键技术被引量：3
2010年
针对命题线性时序逻辑表达能力有限的问题,设计并开发了基于SPIN(Simple Promela interpreter)验证系统的命题投影时序逻辑(PPTL)模型检测器.将协议元语言(ProMeLa)描述的系统转换为系统自动机,将PPTL公式表达的性质转换为性质自动机,通过判定系统与性质自动机的积自动机接受的语言是否为空来判断系统是否满足性质.PPTL模型检测器修改了SPIN的匹配机制,从而改进了验证算法,使得PPTL模型检测器支持有穷和无穷模型的验证.实验结果表明,该模型检测器可以减少无效验证产生的无效迹数目,有效地实现PPTL模型检测.
杨琛段振华
关键词：时序逻辑自动机
支持Stutter-不变性的命题区间时序逻辑
2011年
为了将命题区间时序逻辑(PITL)应用于组合验证,并降低组合产生的状态爆炸风险,提出了支持Stutter-不变性的命题区间时序逻辑PITLst.PITLst继承了PITL的结构相关性,可表达所有PITL能够表达的Stutter-不变性质,支持模块抽象约简系统规模,降低了状态爆炸风险.自动加油站模型的组合验证实例表明,PITLst可有效应用于组合验证技术.
杨琛段振华
关键词：时序逻辑
一种采用预排序策略的多核并行skyline算法
2010年
为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行化处理.与未采用预排序策略的多核并行算法相比,MPSCS算法处理过程简单,具有较好的渐进性、用户友好性和效率.实验结果表明,对规模较大、维数较高的数据集,效率可提高30%～40%,相对加速比可达线性.
黄伯虎段振华张金磊聂鹏程
关键词：SKYLINE算法并行编程多核
A Framework for Developing Dependable Software Systems using the SOFL Formal Engineering Method
Development of a dependable software system requires a variety of techniques to be used in a coherent and syst...
Shaoying Liu Faculty of Computer and Information Sciences Hosei University
利用投影时序逻辑的多内核进程调度建模与验证被引量：2
2010年
针对软件测试无法满足多内核处理器上进程调度的验证需要这一问题,提出利用投影时序逻辑(PTL)的定理证明方法来验证进程调度.使用PTL公式建立了支持当前主流进程调度算法的多内核处理器进程调度一般模型S,并将系统期望的性质描述为PTL公式P,在PTL公理系统的基础上,通过证明S蕴含P是否为一个定理来验证系统是否具备该性质.以2内核处理器上的多级反馈队列算法的正确性为案例进行检验,结果表明所提方法可验证多内核处理器进程调度的系统性质,保证多内核进程调度的可靠性.由于多内核处理器的进程调度具备了并发系统的主要特点,因此该方法也适用于一般的并发系统验证.
舒新峰段振华
关键词：投影时序逻辑进程调度定理证明多核处理器
框架时序逻辑语言MSVL中面向对象机制的实现被引量：1
2010年
针对目前时序逻辑语言存在框架问题、缺少面向对象机制、形式化程度过高等不足,提出了框架时序逻辑语言MSVL,包含新的框架操作符、等待语句和非确定的选择语句等技术,并且能够支持面向对象的程序设计.基于正则形和正则图,给出了MSVL解释器的实现方案.并发访问共享资源的实例表明,MSVL比其他时序逻辑语言更接近高级语言,并且解释器的实现方案是切实可行的.
王小兵段振华
关键词：时序逻辑时序逻辑语言面向对象程序设计解释器
面向命题投影时序逻辑的安全协议模型检测被引量：2
2010年
针对无条件安全通信协议,特别是Russian Cards协议的安全性验证问题,提出基于命题投影时序逻辑(PPTL)的模型检测方法.根据协议构造规则建立了Russian Cards协议的ProMeLa模型;利用chop算子将多个交互事件进行顺序复合,以表达协议所期望的通信序列;由projection算子定义了协议在该序列上的安全性质,再将该性质转为Never Claim语法结构并连同协议模型作为模型检测器SPIN的输入,以完成验证工作.验证结果表明,由协议规则构造的Russian Cards通信协议是安全可靠的,该方法也适用于一般的无条件安全通信协议的验证.
杨琛段振华王小兵
关键词：时序逻辑安全协议
全选 清除 导出
共1页<1>
聚类工具0