您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(JY10000903004)

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

文献类型

  • 10篇中文期刊文章

领域

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

主题

  • 7篇时序逻辑
  • 5篇投影时序逻辑
  • 4篇命题投影时序...
  • 2篇调度
  • 2篇调度算法
  • 2篇自动机
  • 1篇单调速率调度...
  • 1篇定理
  • 1篇定理证明
  • 1篇多核
  • 1篇形式化
  • 1篇形式化方法
  • 1篇有穷
  • 1篇有限自动机
  • 1篇实时调度
  • 1篇实时调度算法
  • 1篇实时系统
  • 1篇轻量
  • 1篇区间时序逻辑
  • 1篇确定有限自动...

机构

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

作者

  • 9篇段振华
  • 3篇杨琛
  • 2篇张琛
  • 2篇张曼
  • 2篇田聪
  • 2篇王小兵
  • 1篇舒新峰
  • 1篇聂鹏程

传媒

  • 4篇软件学报
  • 3篇西安交通大学...
  • 2篇西安电子科技...
  • 1篇兰州大学学报...

年份

  • 2篇2012
  • 6篇2011
  • 2篇2010
共 10 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
基于命题投影时序逻辑的单调速率调度算法模型检测被引量：3
2011年
提出了基于命题投影时序逻辑(propositional projection temporal logic,简称PPTL)的单调速率调度(rate monotonic scheduling,简称RMS)模型检测方法.该方法使用SPIN模型检测器的系统建模语言PROMELA为任务调度系统建模,使用PPTL描述系统期望的性质,通过SPIN验证系统模型是否满足性质,从而得知一个任务组在RMS下是否可调度.同时,RMS算法控制下的任务调度系统的其他性质也可以得到验证.
田聪段振华
关键词：时序逻辑单调速率调度算法实时系统
基于事件确定有限自动机的UML2.0序列图描述与验证被引量：8
2011年
为了确保软件分析与设计阶段UML2.0序列图模型的可靠性,采用命题投影时序逻辑(propositional projection temporal logic,简称PPTL)模型检测方法对该模型进行分析和验证.提出了事件确定有限自动机(event deterministic finite automata,简称ETDFA),并使用该自动机为序列图建立形式化模型,通过给出的基于ETDFA的PPTL模型检测算法得到验证结果.该方法可以在基于Spin的PPTL模型检测器的支持下实现.实例结果表明,该方法可以验证序列图的性质并保证其可靠性.
张琛段振华田聪
关键词：命题投影时序逻辑
BPEL流程建模中的交叠模式分析与转换被引量：6
2011年
由图形化流程建模语言生成可执行的业务流程语言(business process execution language,简称BPEL)时,对于源模型中顺序与并发结构交织的情况(称为交叠模式),传统的复制相关活动方法缺少系统分析及形式化描述.针对这一现状,提出基于工作流网的UML活动图生成BPEL方法,以自由选择工作流网作为活动图的理论基础,利用活的、有界的自由选择网系统的合成规则,定义合理的自由选择工作流网中的两种交叠模式,针对其中一种给出复制相关活动的形式化转换方法,并借助Petri网的并发正则表达式证明转换等价性,说明另一种交叠模式中复制相关活动方法的适用范围.针对BPEL流程建模及图形化流程语言生成块状语言过程中的交叠模式转换问题,给出形式化的描述与解决方法.
张曼段振华王小兵
关键词：BPEL
一个轻量的多核实时调度算法
2012年
为了解决现有多核实时调度算法要么利用率界限低、要么开销大的问题,在k分组的半局部最早时限优先算法的基础上提出了一个轻量的多核实时调度算法PsEKG.该算法引入一种周期敏感的机制,在任务分配之前先将周期成倍数关系的任务组织在一起,然后将短周期任务和长周期任务分别组织,最后将这些组织好的任务分配到处理器上.实验结果表明:本文提出的方法极大地减少了算法的调度次数、任务的切换次数和任务的迁移次数,实现了降低调度开销的目的.
聂鹏程
关键词：多核调度
工作流网合成规则及其在流程设计中的应用被引量：1
2012年
针对工作流网建模过程中节点精化方法只能扩展单节点的局限性,提出一种基于Petri网合成规则的工作流网精化方法.在活的和有界的自由选择网合成规则上添加限制,使其适用于自由选择工作流网的精化,定义可分离工作流网及其保持可分离性的合成规则,证明在自由选择或可分离工作流网上应用合成规则所生成工作流网的合理性.使这两类工作流网的精化能够一次涉及多个节点,为其建模提供维度不同且粒度更细的参考原则.
张曼段振华
关键词：工作流PETRI网
支持Stutter-不变性的命题区间时序逻辑
2011年
为了将命题区间时序逻辑(PITL)应用于组合验证,并降低组合产生的状态爆炸风险,提出了支持Stutter-不变性的命题区间时序逻辑PITLst.PITLst继承了PITL的结构相关性,可表达所有PITL能够表达的Stutter-不变性质,支持模块抽象约简系统规模,降低了状态爆炸风险.自动加油站模型的组合验证实例表明,PITLst可有效应用于组合验证技术.
杨琛段振华
关键词：时序逻辑
面向命题投影时序逻辑的安全协议模型检测被引量：2
2010年
针对无条件安全通信协议,特别是Russian Cards协议的安全性验证问题,提出基于命题投影时序逻辑(PPTL)的模型检测方法.根据协议构造规则建立了Russian Cards协议的ProMeLa模型;利用chop算子将多个交互事件进行顺序复合,以表达协议所期望的通信序列;由projection算子定义了协议在该序列上的安全性质,再将该性质转为Never Claim语法结构并连同协议模型作为模型检测器SPIN的输入,以完成验证工作.验证结果表明,由协议规则构造的Russian Cards通信协议是安全可靠的,该方法也适用于一般的无条件安全通信协议的验证.
杨琛段振华王小兵
关键词：时序逻辑安全协议
应用UML2.0模型的测试用例生成方法被引量：7
2011年
针对软件开发过程中测试自动化程度低的问题,在研究基于模型的测试用例生成技术的基础上,提出了一种基于UML2.0序列图与用例描述的测试用例生成方法.采用事件确定有限自动机来描述系统序列图,通过命题投影时序逻辑的模型检测技术,验证了自动机模型的正确性.使用自动机模型与用例描述来生成测试用例,该用例满足事件与全路径覆盖准则.通过对图书管理系统的分析表明,该方法不仅能够提高软件的测试效率,而且还确保了针对管理员的执行动作所产生的测试用例的正确性.
张琛段振华
关键词：测试用例命题投影时序逻辑
PPTL模型检测器实现的一个关键技术被引量：3
2010年
针对命题线性时序逻辑表达能力有限的问题,设计并开发了基于SPIN(Simple Promela interpreter)验证系统的命题投影时序逻辑(PPTL)模型检测器.将协议元语言(ProMeLa)描述的系统转换为系统自动机,将PPTL公式表达的性质转换为性质自动机,通过判定系统与性质自动机的积自动机接受的语言是否为空来判断系统是否满足性质.PPTL模型检测器修改了SPIN的匹配机制,从而改进了验证算法,使得PPTL模型检测器支持有穷和无穷模型的验证.实验结果表明,该模型检测器可以减少无效验证产生的无效迹数目,有效地实现PPTL模型检测.
杨琛段振华
关键词：时序逻辑自动机
有穷时间投影时序逻辑的完备公理系统被引量：4
2011年
为采用定理证明的方法对并发及交互式系统进行验证,研究了有穷论域下有穷时间一阶投影时序逻辑(projection temporal logic,简称PTL)的一个完备公理系统.在介绍PTL的语法、语义并给出公理系统后,提出了PTL公式的正则形(normal form,简称NF)和正则图(normal form graph,简称NFG).基于NF给出了NFG的构造算法,并利用NFG可描述公式模型的性质证明PTL公式的可满足性判定定理和公理系统的完备性.最后,结合实例展示了PTL及其公理系统在系统验证中的应用.结果表明,基于PTL的定理证明方法可方便用于并发系统的建模与验证.
舒新峰段振华
关键词：投影时序逻辑公理系统定理证明形式化方法
全选 清除 导出
共1页<1>
聚类工具0