您的位置： 专家智库 > >

国家教育部博士点基金(200807010012)

作品数：8 被引量：37H指数：4
相关作者：段振华田聪张琛门鹏王小兵更多>>
相关机构：西安电子科技大学武汉大学更多>>
发文基金：国家教育部博士点基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 8篇中文期刊文章

领域

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

主题

  • 5篇时序逻辑
  • 3篇投影时序逻辑
  • 3篇命题投影时序...
  • 2篇形式化
  • 2篇自动机
  • 2篇WEB服务组...
  • 2篇WEB服务
  • 1篇单调速率调度...
  • 1篇调度
  • 1篇调度算法
  • 1篇动态WEB服...
  • 1篇形式化方法
  • 1篇形式化验证
  • 1篇有限自动机
  • 1篇实时系统
  • 1篇区间时序逻辑
  • 1篇确定有限自动...
  • 1篇着色PETR...
  • 1篇命题逻辑
  • 1篇模型检测工具

机构

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

作者

  • 8篇段振华
  • 3篇田聪
  • 2篇张琛
  • 2篇王小兵
  • 2篇门鹏
  • 1篇张海宾
  • 1篇张曼

传媒

  • 3篇软件学报
  • 1篇计算机研究与...
  • 1篇光子学报
  • 1篇西安交通大学...
  • 1篇西安电子科技...
  • 1篇计算机科学

年份

  • 4篇2011
  • 1篇2010
  • 3篇2009
共 8 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
动态Web服务组合的选择策略
2009年
为了提高光网络资源的利用率,提出一种基于Petri网的Web服务组合最优化选择的方法.根据用户需求使用Petri网对服务组合之间的数据依赖关系建模,利用Petri网的T-不变量得到各种可能组合方案,并对于每种组合方案使用广义随机Petri网分析其性能.实验结果表明:该方法充分利用Petri网善于描述、分析、评价分布式系统的优点,得到性能最优的基于光网络资源的服务组合方案.
门鹏段振华
关键词：WEB服务组合PETRI网光网络
基于命题投影时序逻辑的单调速率调度算法模型检测被引量：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
Einstein谜的SAT求解被引量：4
2010年
Einstein谜,亦称Zebra谜,是爱因斯坦在20世纪初提出的,他说世界上有98%的人答不出来。该问题是一个典型的逻辑推理题,可以通过SAT求解给出问题的答案。现将Einstein谜转换成SAT求解问题,并使用当前流行的SAT求解器,如MinSat,对Einstein谜进行自动求解。
田聪段振华王小兵
关键词：命题逻辑可满足性形式化方法
区间时序逻辑的模型检查被引量：2
2009年
为了检验标注有限状态自动机描述的系统是否满足某个区间时序逻辑公式刻画的性质,定义了一套转换规则.利用这些规则,可以构造一个chop-自动机,该自动机接受的语言恰是所有满足这个区间时序逻辑公式的模型的集合.同时,定义了一套转换规则把一个chop-自动机转换为一个标注有限状态自动机,使得它们接受相同的原子命题序列集.这样,区间时序逻辑的模型检查问题就等价地转换成了很容易解决的两个标注有限状态自动机的语言包含问题.
张海宾段振华
关键词：时序逻辑自动机
应用UML2.0模型的测试用例生成方法被引量：7
2011年
针对软件开发过程中测试自动化程度低的问题,在研究基于模型的测试用例生成技术的基础上,提出了一种基于UML2.0序列图与用例描述的测试用例生成方法.采用事件确定有限自动机来描述系统序列图,通过命题投影时序逻辑的模型检测技术,验证了自动机模型的正确性.使用自动机模型与用例描述来生成测试用例,该用例满足事件与全路径覆盖准则.通过对图书管理系统的分析表明,该方法不仅能够提高软件的测试效率,而且还确保了针对管理员的执行动作所产生的测试用例的正确性.
张琛段振华
关键词：测试用例命题投影时序逻辑
着色Petri网模型检测工具的扩展及其在Web服务组合中的应用被引量：10
2009年
Web服务组合的形式化描述和验证是一个重要的研究问题.为了更好地完成验证工作,提出了扩展着色Petri网的模型检测方法.首先,在着色Petri网原有的基于CTL的局部模型检测算法基础上,给出了获取模型检测证据/反例的算法,并在着色Petri网模型检测工具——CPNTools——中使用ML(metalanguage)语言实现了这些算法,然后将扩展后的CPN模型检测工具应用在Web服务组合的验证问题中.该方法不仅可以验证Web服务组合是否存在逻辑错误,还能告诉用户发生错误的原因,为Web服务组合的验证提供了技术上的保障.实验表明对着色Petri网的模型检测工具的扩展是正确、有效的.
门鹏段振华
关键词：着色PETRI网WEB服务组合形式化验证时序逻辑
全选 清除 导出
共1页<1>
聚类工具0