董皓
- 作品数：7 被引量：29H指数：4
- 供职机构：西安交通大学电子与信息工程学院更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于形式语言B的一种新的时态规约方案被引量：1
- 2006年
- 提出一套利用B方法中经典AMN记号表达时态规约的函数结构方案以支持实时软件系统的规约和验证。该方案中,时间类型表示为B方法中系统内部支持的非负整数集合,所有依赖于时间的变量都表示成定义域为时间的全函数。该方案可以方便地表达“过去”、“现在”、“稳定”、“跳变”等时态概念。定义了时间类型、“现在”以及与时间有关的变量的宏操作等抽象机,这些抽象机已经通过B工具的一致性验证,可以在实时系统的B形式化规约中直接使用。
- 肖健宇张德运陈海诠董皓
- 关键词：形式化方法实时系统B方法B函数
- UML状态机到B形式化规约的转换被引量：11
- 2005年
- 文章研究在高可信软件工程中集成形式化方法。以软件设计的UML状态机模型为起点,将其转换为B形式化模型,然后在B工具环境中遵循B方法的精化原则和正确性验证方法,开发出可靠的实现模型。提出一套从UML状态机到B形式化规约的转换规则,涵盖UML基本状态图、分层状态图和并发状态图。实例分析表明,这套转换规则行之有效。
- 肖健宇张德运董皓陈海诠
- 关键词：UML状态机形式化方法B方法
- 基于UML状态机与B方法的高可信嵌入式软件开发被引量：8
- 2006年
- 提出了一套集成UML与B方法开发高可信嵌入式软件的实用方案:以软件的UML状态机模型为起点,将其转换为B抽象模型并在B工具中验证该模型的一致性,然后遵循B模型逐步精化的开发规则,利用B方法的精化正确性验证功能,得到系统的可靠的实现模型,最后借助B工具自动生成C代码。实例分析表明,这套方法可以提高高可信嵌入式软件的开发验证效率。给出了嵌入式软件设计中常用的UML并发状态图到B抽象模型的转换规则。
- 肖健宇张德运陈海诠董皓
- 关键词：B方法形式化方法UML状态机嵌入式软件
- 基于后缀树词序列核挖掘Web文档被引量：2
- 2005年
- 通过将文档表示为一棵后缀树,文章提出一种基于后缀树索引计算文档相似度的词序列核。首先根据文档的词序列构造出后缀树,然后根据后缀树词序列核计算文档间的相似度,最后利用支持向量机对文档进行分类。理论分析表明后缀树词序列核的计算只与比较文档的长度成线性关系,大大减少了序列核的计算时间。在reuters-21578文档集上将后缀树词序列核与词序列核、多项式核进行比较,实验结果表明在改善速度的同时,后缀树词序列核可达到与词序列核相当的性能,优于多项式核,更适于Web文档挖掘等应用。
- 傅鹏张德运陈海诠董皓
- 关键词：后缀树WEB挖掘
- 一种改进的并发程序静态切片算法被引量：4
- 2006年
- 分析了Krinke切片算法对循环体内嵌套有线程的程序结构会产生切片不精确的现象,认为其原因是该算法对线程间数据依赖的定义过于粗糙,且对程序行为约束不够。该文提出一种新算法,在并发程序内部表示中,增加跨线程边界循环-承载数据依赖,并引入区域化执行证据约束程序行为。实例研究表明,该算法克服了Krinke算法的不精确现象。
- 肖健宇张德运陈海诠董皓
- 关键词：并发程序切片算法程序依赖图
- 一种改进的用于并发程序静态切片的程序依赖图被引量：4
- 2006年
- 分析了KRINKE切片算法,发现当对程序循环体内嵌套有一个或多个线程的结构时会产生切片不精确的现象,原因是KRINKE算法的数据结构所定义的线程间数据依赖关系过于粗糙,相应的切片算法对程序执行路径的合法性约束不够严格。提出一种改进的并发程序依赖图,引入跨线程边界循环-承载数据依赖关系。给出了添加跨线程边界循环-承载数据依赖关系的算法。实例分析表明,作用在新的并发程序依赖图上的切片算法克服了KRINKE算法的切片不精确现象。
- 肖健宇张德运陈海诠董皓
- 关键词：程序依赖图
- 用于克服程序状态空间爆炸的条件化预处理被引量：1
- 2006年
- 提出用条件化技术对程序进行预处理的方案,以克服软件模型检测中状态空间爆炸问题。以程序性质公式中蕴涵式的前件作为约束条件,通过对程序符号化执行后各控制点的路径条件进行逻辑推理,删除那些对性质检测无关的语句。理论分析和实验结果表明,条件化可以有效缩减程序状态空间,并且满足软件模型检测对状态缩减的安全性要求。
- 肖健宇张德运陈海诠董皓
- 关键词：软件模型检测自动定理证明
