国家自然科学基金(61272174) 作品数:6 被引量:14 H指数:2 相关作者: 侯刚 周宽久 王洁 任龙涛 王小龙 更多>> 相关机构: 大连理工大学 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
面向实践的计算机组织与结构教学探索 被引量:1 2014年 计算机组织与结构是计算机科学与技术专业及相关专业的一门核心基础课程。为使学生更好地理解和掌握所学内容,对该课程的授课方法与实践教学环节进行了深入探索和研究。从团队式互动教学、可编程逻辑器件模拟实践、软件仿真项目实践三个方面进行面向实践的课程教学探索。实施三年以来已取得显著效果,提升了学生学习兴趣,提高了学生的动手能力和研究能力,促进了课程体系建设和教学质量提升。 王洁 周宽久 赖晓晨 侯刚关键词:计算机组织与结构 软件仿真 硬件模拟 项目教学法 可编程逻辑器件 基于MapReduce的Web标签SOINN聚类算法 被引量:3 2014年 Web标签有助于用户根据自己特定的兴趣完成信息资源的分类、组织和检索。然而,正是由于协同标记系统特有的公开性、自由化的特点,采用其对信息资源进行描述、组织、分类和检索,存在着信息描述不精确、标签组织混乱和标签语意模糊等问题。在此背景下提出了3种基于特征向量表示法(FVR)的Web标签SOINN聚类算法:基于资源的特征向量表示法、基于其他共现标签的特征向量表示法和基于全集共现标签的特征向量表示法。同时应用MapReduce框架将SOINN算法进行并行化。实验表明,当类中心数量超过2000时,3种分布式聚类FVR算法的召回率和准确度优于原始算法,可获得很好的加速比。从而证明此分布式聚类算法具有很好的可扩展性,可以用于更为海量的Web日志聚类分析系统。 王洁 于颜硕 周宽久 侯刚关键词:MAPREDUCE 基于层次化时间STM软件设计的形式化验证 被引量:1 2014年 状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言。事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建模方法的推广应用。文中针对这些问题,首先提出层次化时间状态迁移矩阵(Hierarchical Time State Transition Matrix,HTSTM)模型,用于设计、建模和验证具有时间条件约束的软件系统,并给出形式化表示方法。基于该表示方法提出一种符号化编码方法,采用有界模型检测思想将需要验证的LTL性质输入SMT(Satisfiability Modulo Theories)求解器进行验证,从而在一定程度上证明了软件设计的正确性。 周宽久 任龙涛 王小龙 勇嘉伟 侯刚关键词:形式化验证 有界模型检测 基于时间Petri网的嵌入式系统中断建模与验证 2014年 嵌入式系统为中断驱动系统,但中断触发的随机性和不确定性导致中断缺陷很难被追踪发现,并且一旦发生中断故障,往往会使整个嵌入式系统陷入崩溃。因此必须保证中断系统软件的可信性,但是目前缺乏有效的中断系统资源冲突检测方法。针对上述问题,文中首先提出了一种基于时间Petri网的中断系统建模方法,其能够对中断的并发性和时间序列进行有效建模。然后,为方便后续形式化验证,将时间Petri网模型转化为与之等价的时间自动机模型,并提出一种符号编码方法对时间自动机进行形式化编码,将系统模型与所需验证性质编码为一阶谓词逻辑公式,从而能够通过SMT对时间自动机的不变属性进行BMC验证。最后,通过SMT求解器Z3进行实验,实验结果证明了所提方法的有效性。 周宽久 常军旺 侯刚 任龙涛 王小龙关键词:有界模型检测 时间自动机 时间PETRI网 本科毕业论文文献质量评价方法和工具研究 被引量:7 2015年 简述本科学位论文的重要性,阐述了参考文献对于本科毕业论文的重要性,总结了目前毕业论文参考文献撰写和监督管理存在的问题。从参考文献规范性评价和参考文献引用质量评价两个方面展开了研究和实践,基于模板匹配方法检测著录规范性,采用灰色关联分析方法检测引用质量,并编写了软件工具实现自动化评价。通过实验详细分析了样本学位论文文献规范性和引用质量的量化结果,为加强本科学位论文质量提供了依据、方法和工具。 王洁 周宽久 侯刚关键词:本科毕业论文 灰色关联分析 规范性 软件动态执行网络建模及其级联故障分析 被引量:2 2014年 随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂。如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题。采用复杂网络理论对软件系统进行建模和求解,将软件源代码中的函数作为节点,函数之间的调用关系看作有向边,函数调用次数作为边的权重,提出了一种软件动态执行加权网络模型的构建方法。通过对TAR、GEDIT、EMACS这3个开源软件系统的建模及网络特征分析,发现软件系统动态执行的加权拓扑网络满足小世界效应和无标度特性,即符合复杂网络特性。基于此结论,进一步利用CML(耦合映像格子)网络故障传播模型对软件系统的级联效应进行了模拟,通过实验发现了影响软件级联故障的主要因子,这些因子为软件质量保证等研究提供了重要支持。 王小龙 侯刚 任龙涛 周宽久 常军旺 王竹关键词:复杂网络 级联故障