您的位置： 专家智库 > >

国家自然科学基金(60873018)

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

文献类型

  • 14篇中文期刊文章

领域

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

主题

  • 8篇时序逻辑
  • 5篇投影时序逻辑
  • 3篇多核
  • 3篇形式化
  • 3篇正则
  • 2篇多核并行
  • 2篇形式化验证
  • 2篇时序逻辑语言
  • 2篇逻辑语言
  • 2篇面向对象
  • 2篇面向对象程序
  • 2篇面向对象程序...
  • 2篇公理
  • 2篇公理系统
  • 2篇SKYLIN...
  • 2篇程序设计
  • 1篇调度
  • 1篇定理
  • 1篇定理证明
  • 1篇多核处理

机构

  • 14篇西安电子科技...
  • 4篇武汉大学
  • 1篇西安邮电学院

作者

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

传媒

  • 4篇西安电子科技...
  • 3篇西安交通大学...
  • 2篇计算机科学
  • 1篇武汉大学学报...
  • 1篇华中科技大学...
  • 1篇西北大学学报...
  • 1篇电子科技大学...
  • 1篇四川大学学报...

年份

  • 1篇2012
  • 1篇2011
  • 7篇2010
  • 5篇2009
共 14 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
投影时序逻辑的公理系统与形式验证被引量：4
2009年
为了采用定理证明的方法对并发及交互式系统进行验证,提出了一阶投影时序逻辑的公理系统.利用投影时序逻辑既可描述待验证系统性质和规范,又可描述其实现模型的特点,在同一投影时序逻辑框架可以方便地对待验证系统进行建模和性质描述,并使用公理系统完成系统性质的证明.最后通过一个实例来展示投影时序逻辑及公理系统在系统验证中的应用.
舒新峰段振华
关键词：投影时序逻辑公理系统形式化方法
面向投影时序逻辑的Web服务模型检测被引量：7
2009年
为了满足Web服务的可靠性,利用投影时序逻辑的模型检测方法来验证Web服务.利用投影时序逻辑的一个可执行子集对OWL-S进行建模,用命题投影时序逻辑来描述期望的性质.模型M和性质P统一以投影时序逻辑来表示,通过判定M蕴含P的有效性,即判定M和非P的合取的不可满足性,亦利用M和非P的正则形可构造合取式的正则图,判定合取的不可满足性,从而达到模型检测的目的.通过运行实例表明,所提模型检测器可验证Web服务系统性质,保证Web服务的可靠性.
王小兵段振华
关键词：形式逻辑投影时序逻辑WEB服务
良基归纳法在时序逻辑程序不变式验证中的应用被引量：1
2009年
并发程序的不变式验证对理解程序和提高程序的正确性具有重要意义。以一种区间时序逻辑程序设计语言Framed Tempura为研究对象,给出了该语言的等价正则形,定义了该正则形在相邻两个状态上的良基关系,进而利用良基归纳法原理对该语言所描述的系统的不变式进行归纳验证。提出的基于良基归纳法的验证方法在时序逻辑程序中可以方便地验证系统的不变式,尤其是循环结构的不变量性质。
杨潇潇段振华
工作流网合成规则及其在流程设计中的应用被引量：1
2012年
针对工作流网建模过程中节点精化方法只能扩展单节点的局限性,提出一种基于Petri网合成规则的工作流网精化方法.在活的和有界的自由选择网合成规则上添加限制,使其适用于自由选择工作流网的精化,定义可分离工作流网及其保持可分离性的合成规则,证明在自由选择或可分离工作流网上应用合成规则所生成工作流网的合理性.使这两类工作流网的精化能够一次涉及多个节点,为其建模提供维度不同且粒度更细的参考原则.
张曼段振华
关键词：工作流PETRI网
基于枢轴选择策略的多核并行skyline算法
2011年
针对当前大规模高维数据集skyline计算效率较低的问题,提出了一种多核并行算法MPSSI(Multi-core Par-allel Skyline computation based on Sorting and Incomparability)。首先对数据集进行预排序处理,简化了后续计算过程;并通过精心选择枢轴点,将数据空间划分为若干区域,利用区域支配关系,减少了数据点之间的支配测试次数;同时在多核平台上对计算过程进行并行化处理,进一步提高了效率。MPSSI算法处理过程简洁、渐进性好、可扩展性强。实验结果表明,对大规模高维数据集,算法效率有大幅提升,相对加速比接近线性。
黄伯虎张海宾逄涛聂鹏程
关键词：SKYLINE计算多核信息检索
时序逻辑程序的模型检测被引量：4
2009年
时序逻辑程序的形式化验证对提高程序的正确性具有重要意义。以投影时序逻辑的可执行子集、框架投影时序逻辑语言Framed Tempura为研究对象,使用命题投影时序逻辑描述Framed Tempura程序的性质,将程序p和性质Ф统一表示在投影时序逻辑中,模型检测需要判定p→Ф是否有效,可转化为判定p∧Ф是否不可满足,这可以通过构造p∧Ф的正则图加以解决。最后,给出了Framed Tempura程序的模型检测实例。
王小兵段振华
关键词：形式化验证正则图
投影时序逻辑在系统建模中的应用被引量：1
2010年
目的为了解决形式化验证时需要分别使用不同工具进行系统建模和性质描述的问题。方法利用投影时序逻辑PTL(projection temporal logic)在同一逻辑框架内完成待验证系统的建模和性质的描述。结果对PTL投影操作符的特点和用途进行了详细分析,并结合实例展示了PTL系统建模的使用。结论 PTL具备强大的表达能力,可广泛的应用于各类软硬件系统的验证。
舒新峰段振华
关键词：投影时序逻辑形式化验证
一种采用预排序策略的多核并行skyline算法
2010年
为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行化处理.与未采用预排序策略的多核并行算法相比,MPSCS算法处理过程简单,具有较好的渐进性、用户友好性和效率.实验结果表明,对规模较大、维数较高的数据集,效率可提高30%～40%,相对加速比可达线性.
黄伯虎段振华张金磊聂鹏程
关键词：SKYLINE算法并行编程多核
MSVL语言的公理系统的程序验证
2010年
MSVL语言是一种用于模拟、建模和验证程序的区间时序逻辑程序设计语言.为了证明区间时序逻辑程序的正确性,提出了MSVL语言的一个公理系统:包括正则形转换的状态公理和状态推演规则,以及将程序从一个状态转换到另一个状态的区间公理和区间推演规则.最后给出验证实例说明基于该公理系统的程序验证方法.
杨潇潇段振华
关键词：时序逻辑安全性公理系统
利用投影时序逻辑的多内核进程调度建模与验证被引量：2
2010年
针对软件测试无法满足多内核处理器上进程调度的验证需要这一问题,提出利用投影时序逻辑(PTL)的定理证明方法来验证进程调度.使用PTL公式建立了支持当前主流进程调度算法的多内核处理器进程调度一般模型S,并将系统期望的性质描述为PTL公式P,在PTL公理系统的基础上,通过证明S蕴含P是否为一个定理来验证系统是否具备该性质.以2内核处理器上的多级反馈队列算法的正确性为案例进行检验,结果表明所提方法可验证多内核处理器进程调度的系统性质,保证多内核进程调度的可靠性.由于多内核处理器的进程调度具备了并发系统的主要特点,因此该方法也适用于一般的并发系统验证.
舒新峰段振华
关键词：投影时序逻辑进程调度定理证明多核处理器
全选 清除 导出
共2页<12>
聚类工具0