检索结果-内蒙古大学图书馆

软件学报 2020年第6期31卷 1681-1702页

作者：王博卢思睿姜佳君熊英飞北京大学信息科学技术学院计算机科学技术系软件研究所北京100871 高可信软件技术教育部重点实验室(北京大学) 北京100871

软件不变量是软件的重要属性,在软件验证、软件调试和软件测试等领域有重要作用.自20世纪末以来,基于动态分析的不变量综合技术成为相关领域的一个研究热点,并且取得了一定的进展.收集了90篇相关论文对该领域进行系统总结.基于动态分析... 详细信息

软件不变量是软件的重要属性,在软件验证、软件调试和软件测试等领域有重要作用.自20世纪末以来,基于动态分析的不变量综合技术成为相关领域的一个研究热点,并且取得了一定的进展.收集了90篇相关论文对该领域进行系统总结.基于动态分析的不变量综合技术是该领域的核心问题,提出了“学习者-预言”框架统一描述相关方法,并且在此框架内根据学习者的归纳方法将综合技术大致分为4类,分别是基于模板穷举的方法、基于数值计算的方法、基于统计学习的方法以及基于符号执行的方法.其次,讨论了基于动态分析综合的不变量在软件验证和软件工程等领域的重要应用.随后,总结不变量生成技术中常用的实验对象程序和开源的不变量综合工具.最后,总结该领域并展望未来的研究方向.

关键词：不变量动态分析软件规约软件验证软件测试

来源：评论

学校读者我要写书评

暂无评论

基于描述逻辑的特征语义建模及验证

引用

计算机研究与发展 2013年第7期50卷 1501-1512页

作者：沈国华张伟黄志球张钰龙金澜涛何文民贾哲赵子玥南京航空航天大学计算机科学与技术学院南京210016 北京大学信息科学技术学院软件研究所北京100871

在软件产品线方法中,特征模型已被广泛用于获取领域需求以支持软件复用.但在一定程度上,各种方法对刻画特征模型以及特征之间约束关系存在语义上的冗余和混乱,不能有效对特征模型进行验证,也限制各种不同特征建模方法之间特征信息的共享... 详细信息

在软件产品线方法中,特征模型已被广泛用于获取领域需求以支持软件复用.但在一定程度上,各种方法对刻画特征模型以及特征之间约束关系存在语义上的冗余和混乱,不能有效对特征模型进行验证,也限制各种不同特征建模方法之间特征信息的共享.采用描述逻辑刻画了特征模型中的特征类、特征间关系与约束等方面,定义了特征间互斥、需要等约束的规则集合,用于对知识库中的语义特征模型实例进行一致性、完整性验证.并结合一个具体领域,对基于描述逻辑的特征建模及推理验证进行了详细论述.此研究对于领域特征模型的语义建模与验证、支持领域模型共享具有一定的指导作用.

关键词：特征模型领域工程软件复用模型验证描述逻辑

来源：评论

学校读者我要写书评

暂无评论

软件缺陷自动修复技术综述

引用

软件学报 2021年第9期32卷 2665-2690页

作者：姜佳君陈俊洁熊英飞天津大学智能与计算学部天津300350 北京大学信息科学技术学院计算机科学技术系软件研究所北京100871 高可信软件技术教育部重点实验室(北京大学) 北京100871

软件缺陷是软件开发和维护过程中不可避免的.随着现代软件规模的不断变大,软件缺陷的数量以及修复难度随之增加,为企业带来了巨大的经济损失.修复软件缺陷,成为了开发人员维护软件质量的重大负担.软件缺陷自动修复技术有希望将开发者从... 详细信息

软件缺陷是软件开发和维护过程中不可避免的.随着现代软件规模的不断变大,软件缺陷的数量以及修复难度随之增加,为企业带来了巨大的经济损失.修复软件缺陷,成为了开发人员维护软件质量的重大负担.软件缺陷自动修复技术有希望将开发者从繁重的调试中解脱出来,近年来成为热门的研究领域之一.搜集了94篇该领域最新的高水平论文,进行了详细的分析和总结.基于缺陷修复技术在补丁生成阶段所使用的技术手段不同,系统性地将软件自动修复技术分为4大类,分别是基于启发式搜索、基于人工模板、基于语义约束和基于统计分析的修复技术.特殊地,根据对近几年最新研究的总结,首次提出了基于统计分析的技术分类,对已有分类进行了补充和完善.随后,基于对已有研究的分析,总结了该领域研究所面临的关键挑战及对未来研究的启示.最后,对缺陷修复领域常用的基准数据集和开源工具进行了总结.

关键词：软件维护软件质量保障软件缺陷修复程序调试软件自动化

来源：评论

学校读者我要写书评

暂无评论

无双语词典的英汉词对齐

引用

计算机学报 2004年第8期27卷 1036-1045页

作者：吕学强吴宏林姚天顺北京大学信息科学技术学院计算语言学研究所北京100871 东北大学信息科学与工程学院计算机软件与理论研究所沈阳110004

该文提出了一种基于语料库的无双语词典的英汉词对齐模型 .它把自然语言的句子形式化地表示为集合 ,通过集合的交运算和差运算实现单词对齐 ,同时还考虑了词序和重复词的影响 .该模型不仅能对齐高频单词 ,而且能对齐低频单词 ,对未登录... 详细信息

该文提出了一种基于语料库的无双语词典的英汉词对齐模型 .它把自然语言的句子形式化地表示为集合 ,通过集合的交运算和差运算实现单词对齐 ,同时还考虑了词序和重复词的影响 .该模型不仅能对齐高频单词 ,而且能对齐低频单词 ,对未登录词和汉语分词错误具有兼容能力 .该模型几乎不需要任何语言学知识和语言学资源 ,使语料库方法可独立应用 .实验表明 ,同质语料规模越大 ,词对齐的正确率和召回率越高 .

关键词：自然语言处理双语语料库词对齐最小求交最小求差

来源：评论

学校读者我要写书评

暂无评论

超大规模地形场景的高性能漫游

引用

软件学报 2006年第3期17卷 535-545页

作者：李胜冀俊峰刘学慧吴恩华中国科学院软件研究所计算机科学重点实验室北京大学信息科学技术学院北京100871 澳门大学科学技术学院电脑及资讯科学系中国澳门国家信息中心北京100045

超大规模地形场景包含大量的几何和纹理数据,无法一次性载入内存,并具有极高的复杂度,因而无法进行实时绘制.提出一种高性能的外存地形场景实时漫游技术.该方法使用离散层次细节技术并结合视点相关的动态连续层次细节选择和过渡.算法为... 详细信息

超大规模地形场景包含大量的几何和纹理数据,无法一次性载入内存,并具有极高的复杂度,因而无法进行实时绘制.提出一种高性能的外存地形场景实时漫游技术.该方法使用离散层次细节技术并结合视点相关的动态连续层次细节选择和过渡.算法为地表的简化提出一种新的基于受限法向锥的误差计算方法,使得模型简化具有轮廓保持和光照保持特性.当生成网格包含三角形数目相当时,该方法比传统的基于几何误差的简化更加符合漫游时视觉的感知规律.场景简化过程中提取出的潜在轮廓特征可以通过巧妙地构建漫游时视线方向上的增量地平线来随时更新场景不同部分的可见性信息,并以此控制无用数据页面的载入和无效场景部分的绘制,提高绘制速度.漫游系统采用多线程技术,使CPU,GPU,I/O三者的效率得到充分发挥,并可实时生成具有光照和阴影效果的漫游图像.

关键词：交互式漫游超大规模地形场景受限法向锥潜在轮廓增量地平线

来源：评论

学校读者我要写书评

暂无评论

基于可达矩阵的软件体系结构演化波及效应分析

引用

软件学报 2004年第8期15卷 1107-1115页

作者：王映辉张世琨刘瑜王立福北京大学信息科学技术学院软件研究所陕西师范大学计算机学院陕西西安710062 北京大学信息遥感与地理信息系统研究所

构造性和演化性是软件的两个基本特性.软件演化由一系列复杂的变化活动组成.软件演化的复杂性决定了对软件演化的研究首先应从宏观层面入手.软件体系结构SA作为软件的蓝图和支撑骨架,为人们宏观把握软件的整体结构和软件演化提供了一条... 详细信息

构造性和演化性是软件的两个基本特性.软件演化由一系列复杂的变化活动组成.软件演化的复杂性决定了对软件演化的研究首先应从宏观层面入手.软件体系结构SA作为软件的蓝图和支撑骨架,为人们宏观把握软件的整体结构和软件演化提供了一条有效的途径.描述了SA的构件棗连接件模型,建立了SA关系矩阵和可达矩阵,凭借矩阵变换与运算对SA演化中的波及效应进行了深入的分析和量化界定;并对演化中的构件删除、增加和修改以及构件的合并与分解等变化活动所引起的各种波及效应给予了阐述;同时,给出了构件在SA中贡献大小相对量的计算方法.为SA演化的管理、控制、利用和评价提供了可靠的依据,并为基于矩阵变换的SA演化的计算机自动处理奠定了基础.

关键词：软件体系结构演化交互关系软件体系结构可达矩阵波及效应

来源：评论

学校读者我要写书评

暂无评论

基于不动点转移的SA动态演化模型

引用

计算机学报 2004年第11期27卷 1451-1456页

作者：王映辉刘瑜王立福陕西师范大学计算机学院西安710062 北京大学信息遥感与地理信息系统研究所北京100871 北京大学信息科学技术学院软件研究所北京100871

构造性和演化性是软件的两个基本特性 .而软件演化包括静态演化和动态演化两个方面 .动态演化更为复杂 ,这种复杂性决定了 ,对动态演化的研究首先应从宏观层面入手 .软件体系结构SA作为软件的蓝图和支撑骨架 ,为人们宏观把握软件的动态... 详细信息

构造性和演化性是软件的两个基本特性 .而软件演化包括静态演化和动态演化两个方面 .动态演化更为复杂 ,这种复杂性决定了 ,对动态演化的研究首先应从宏观层面入手 .软件体系结构SA作为软件的蓝图和支撑骨架 ,为人们宏观把握软件的动态演化提供了一条有效的途径 .该文描述了构件———连接件组成的SA动态语义网络模型 ,分析了SA动态语义网络模型中的浸润过程 ,给出基于不动点的浸润过程收敛的判定 ,提出了邻接矩阵过滤和原子过滤的概念 ,阐明了基于邻接矩阵原子过滤的SA动态语义网络浸润步的原子性 .指出SA动态演化过程可用一系列邻接矩阵原子过滤在时刻上相继的逻辑衔接来描述 .最后给出了两个层面上对SA动态演化波及效应的分析方法 .为基于矩阵变换的SA动态演化的进一步研究和计算机自动量化描述奠定了基础 .

关键词：软件体系结构动态演化 SA动态语义网邻接矩阵浸润不动点

来源：评论

学校读者我要写书评

暂无评论

一种实时无线传感器网络路由协议

引用

北京理工大学学报 2005年第3期25卷 244-247页

作者：彭刚曹元大廖乐健孙利民北京理工大学信息科学技术学院计算机科学工程系北京100081 中科院软件研究所北京100080

针对传感器网络的特点,提出了一种具有实时性的路由协议.该路由协议可以保证端到端的数据传输具有确定的最大时延.该协议采用基于地理位置的数据转发,相邻传感器节点之间定时交换信息,使用无状态单跳延迟保证转发策略,实现了端到端数据... 详细信息

针对传感器网络的特点,提出了一种具有实时性的路由协议.该路由协议可以保证端到端的数据传输具有确定的最大时延.该协议采用基于地理位置的数据转发,相邻传感器节点之间定时交换信息,使用无状态单跳延迟保证转发策略,实现了端到端数据传输的实时性保证.当网络某处发生拥塞时,采用后退重新路由策略,实现了对网络拥塞的自适应性.仿真结果显示该实时协议是可行的和有效的,能满足传感器网络实时性应用的需要.

关键词：传感器网络路由协议传感器节点

来源：评论

学校读者我要写书评

暂无评论

从用户需求到软件规约:一种问题变换的方法

引用

软件学报 2013年第5期24卷 961-976页

作者：李智金芝广西师范大学计算机科学与信息工程学院广西桂林541004 高可信软件技术教育部重点实验室(北京大学) 北京100871 北京大学信息科学技术学院软件研究所北京100871

研究的目的是在获取用户需求和领域描述的基础上规约出对软件规格的描述.提供了一种实现从用户需求到软件规约的平滑和可推理的变换方法.在深入研究问题框架方法的基础上,采用Hoare的通信顺序进程语言CSP及Lai的最弱环境演算符实现了整... 详细信息

研究的目的是在获取用户需求和领域描述的基础上规约出对软件规格的描述.提供了一种实现从用户需求到软件规约的平滑和可推理的变换方法.在深入研究问题框架方法的基础上,采用Hoare的通信顺序进程语言CSP及Lai的最弱环境演算符实现了整个问题图的变换,且导出的软件规格是具有高抽象粒度的程序代码模型,能够被FDR模型检测工具所验证.该工作为实现嵌入式软件开发从需求到软件代码、文档的自动转化及验证等奠定了理论基础.此外,把该理论与模型检测工具FDR联合起来会有助于提高嵌入式软件开发的效率和准确性.

关键词：问题框架通信顺序进程领域和需求建模最弱环境演算软件规约

来源：评论

学校读者我要写书评

暂无评论

基于随机kNN图的批量边删除聚类算法

引用

软件学报 2018年第12期29卷 3764-3785页

作者：雷小锋陈皎毛善君谢昆青中国矿业大学计算机科学与技术学院江苏徐州221116 北京大学遥感与地理信息系统研究所北京100871 北京大学信息科学技术学院智能科学系北京100871

建立邻接图上的批量边删除聚类算法通用框架,提出基于高斯平滑模型的批量边删除判定准则,定义了适于聚类的邻接图的一般性质,提出并证明在kNN图基础上引入随机因子构造的随机kNN图,可以增强顶点之间的局部连通性,使聚类结果不再强烈依... 详细信息

建立邻接图上的批量边删除聚类算法通用框架,提出基于高斯平滑模型的批量边删除判定准则,定义了适于聚类的邻接图的一般性质,提出并证明在kNN图基础上引入随机因子构造的随机kNN图,可以增强顶点之间的局部连通性,使聚类结果不再强烈依赖于某条边或某些边的保留或删除.RkNNClus算法简洁高效,依赖参数少,无需指定类簇数目,模拟和真实数据上的实验均有证明.

关键词：邻接图批量边删除聚类随机kNN图边删除准则局部高斯平滑

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：