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