软件学报

软件学报杂志 北大期刊 CSCD期刊 统计源期刊

Journal of Software

杂志简介:《软件学报》杂志经新闻出版总署批准,自1990年创刊,国内刊号为11-2560/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:理论计算机科学、系统软件与软件工程、模式识别与人工智能、数据库技术、计算机网络与信息安全、计算机体系结构

主管单位:中国科学院
主办单位:中国科学院软件研究所;中国计算机学会
国际刊号:1000-9825
国内刊号:11-2560/TP
全年订价:¥ 1000.00
创刊时间:1990
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:2.83
复合影响因子:2.86
总发文量:2758
总被引量:63909
H指数:112
立即指数:0.0972
期刊他引率:1
平均引文率:21.1354
  • 多目标优化的测试用例优先级在线调整策略

    作者:张娜 姚澜 包晓安 董萌 桂宁 刊期:2015年第10期

    从需求的角度对测试用例的优先级进行排序,定义了一个多目标的测试用例优化排序问题,引入关注需求覆盖率、测试用例重要度和测试用例失效率这3个测试用例优先级影响因子,分别定义权重因子α,β,γ用于权衡3个因子.设计了关注需求覆盖率和测试用例失效率的在线估计方法及算法,在此基础上,设计了一种基于多目标优化的测试用例优先级在线调整策略,该策...

  • 故障检测率不规则变化的软件可靠性模型

    作者:王金勇 吴智博 舒燕君 张展 刊期:2015年第10期

    传统的NHPP(non-homogeneous Poisson process)模型在实际的测试当中被证明是成功的.但是,由于传统的NHPP模型用的是理想的假设,例如,假设故障检测率是常数、平稳变化和规律变化,模型的性能在实际的测试环境中总是受到损害.因此,提出一个基于NHPP的软件可靠增长模型,并且考虑故障检测率的不规则变化情况,这种变化符合故障检测率在实际的软件测...

  • 中断驱动控制系统的有界模型检验技术

    作者:周筱羽 顾斌 赵建华 杨孟飞 刊期:2015年第10期

    针对一类中断驱动的航天控制系统,给出了有界模型检验的算法.这类系统由中断处理程序和操作系统调度的任务组成.当中断发生时,对应的中断处理程序响应中断事件,并可以修改控制变量值,以便在系统任务中完成后续工作.操作系统周期性地调度任务序列处理日常事务以及中断事件的后续工作.使用了带中断标记的时间自动机对中断事件和任务调度事件进行建...

  • 基于统计占优分析的变异测试

    作者:张功杰 巩敦卫 姚香娟 刊期:2015年第10期

    为数众多的变异体产生的高昂测试代价严重影响了变异测试技术在实际程序中的应用.为了大幅度减少弱变异测试中变异体的数量,提出基于统计占优分析的变异体约简方法.该方法首先利用变异前后的语句构造变异分支,并将所有变异分支集成到原程序中,形成新的被测程序;然后,通过统计测试用例对各个变异分支的覆盖信息,确定变异分支之间的占优关系;最后...

  • 基于关键迹和ASP的CSP模型检测

    作者:赵岭忠 翟仲毅 钱俊彦 郭云川 刊期:2015年第10期

    模型检测是通信顺序进程(communicating sequential processes,简称CSP)形式化验证的重要手段.当前,CSP模型检测方法基于操作语义,需将进程转化为迁移系统,进而提取语义模型,但转化过程较为复杂;待验证性质采用CSP语言进行描述,虽然有利于精炼检测(refinement checking),但描述能力较弱,通用性不强.鉴于此,提出了一种新的CSP指称语义模型—...

  • 可信软件非功能需求形式化表示与可满足分析

    作者:张璇 李彤 王旭 于倩 郁湧 朱锐 刊期:2015年第10期

    可信软件的可信性由其功能需求和非功能需求共同来体现,其中,非功能需求的实现是可信软件获得用户对其行为实现预期目标能力的信任程度的客观依据.针对可信软件的重要性以及对可信软件的迫切需求,在可信软件的早期需求工程阶段,提出可信软件非功能需求驱动的过程策略选取方法.首先,对可信软件需求进行定义,提出由功能需求和非功能需求中的可信关...

  • 用户感知的重复数据删除算法

    作者:张沪寅 周景才 波 查文亮 刊期:2015年第10期

    通过大量的实验分析发现:在云桌面场景下,数据拥有者之间的工作相关度越大,则该用户之间存在重复数据的概率越大.基于该实验结果,提出了用户感知的重复数据删除算法.该算法打破了数据空间局部性特征的限制,实现了以用户为单位的更粗粒度的计算,可以在不影响重删率的前提下,减少5-10倍常驻内存指纹的数量,并可将每次计算的指纹检索范围控制在一...

  • 基于信息元的模式匹配方法

    作者:杜小坤 李国徽 王江晴 帖军 李艳红 刊期:2015年第10期

    结构信息是模式匹配的重要辅助信息,当模式中出现多个自身信息相似的元素时,结构信息是正确区分其匹配关系最有效的依据,这在匹配大型模式时显得尤为重要.已有的研究成果对结构信息的使用存在信息不够准确、缺少有效的描述形式、处理耗时等缺点,极大地阻碍了结构信息的使用.为了充分利用结构信息,提出一种基于信息元的模式匹配方法(IU_Based),...

  • 面向数据流的多粒度时变分形维数计算

    作者:倪志伟 王超 胡汤磊 倪丽萍 刊期:2015年第10期

    在大数据时代,数据流是一种常见的数据模型,具有有序、海量、时变等特点.分形是许多复杂系统的重要特征,分形维数是度量系统分形特征的重要指标量.数据流作为动态的复杂系统,其上的分形维数应具有动态、时变、多粒度等特性.提出了多粒度时变分形维数的概念,并设计了基于小波变换技术的数据流多粒度时变分形维数算法.该算法通过对数据流进行离散...

  • 双流模式下高吞吐量移动对象范围查询算法

    作者:薛忠斌 周烜 王珊 刊期:2015年第10期

    随着位置感知移动设备的出现及通信技术和GPS系统的不断发展,基于位置的查询在数据库领域得到了广泛的关注.研究了基于快照的空间范围查询,即,查询在某个时间段位于某个查询范围内的移动对象.范围查询是其他空间查询的基础,例如KNN查询和反KNN查询等,很容易在范围查询的基础上得到.国内外的研究者针对移动对象的范围查询问题提出了一系列的算法,...

  • 一种面向MSM型Clos交换结构的启发式并发调度算法

    作者:刘晓锋 赵有健 陈果 刊期:2015年第10期

    调度算法一直是交换系统中不可或缺的研究内容.为满足新型高速路由及交换系统的研究需求,提出一种主动授权并发轮询调度算法——CRRD-AG算法.多级交换结构Clos交换网络以其良好的可扩展性作为高速交换结构倍受关注,但与之相适应的调度算法却并不多.目前主流算法,如并发分派算法(CD)和基于轮询的并发分派算法(CRRD),不是吞吐率较低就是所处理...

  • P盒为n-MDS矩阵的SPS模型差分概率的新上界

    作者:刘国强 金晨辉 刊期:2015年第10期

    研究了SPS模型中的扩散变换为二元域上n-MDS矩阵对应的仿射变换构造时,差分概率的估计问题.首先给出任意给定一个差分对时,差分概率上界的估算公式,然后给出该类SPS模型差分概率的一个新上界.模拟实验结果表明,该上界比目前最好的上界更紧致.

  • 一种温度自适应无线传感网络时间同步方法

    作者:金梦 陈晓江 房鼎益 汤战勇 刘晨 徐丹 王薇 刊期:2015年第10期

    无线传感器网络节点中的廉价晶振极易受到温度、电压、湿度等工作环境因素的影响.节点晶振的这一特性,为室外大规模无线传感器网络时间同步技术带来了两方面的挑战:(1)过高的通信开销;(2)精度与能耗之间的不平衡.针对以上问题,提出了一种基于温度感知的、自适应的无线传感器网络时间同步算法.该算法能够依赖本地温度信息对节点时间频偏进行...

  • 近似理想格上的全同态加密方案

    作者:古春生 刊期:2015年第10期

    构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的...

  • 基于视点评分的三维模型摆正

    作者:韩红雷 王文成 华淼 刊期:2015年第10期

    3D模型摆正方向的确定,有利于模型对齐、功能恢复等应用.但已有方法只关注于人造模型的处理,且不少方法还需人工干预,工作效率不高.提出一种可处理任意模型的方法,具有很好的适应性.这主要是基于以下的观察:无论是人造模型还是自然模型,其底部往往是表面内容很贫乏的区域;而主要能观察到这些区域的视点,其视点评分一般很低.因此,根据视点评分,...