期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基本路径测试方法之圈复杂度计算 被引量:8
1
作者 肖自乾 王弗雄 陈经优 《软件导刊》 2010年第1期10-12,共3页
软件测试是软件开发过程中不可缺少的重要组成部分,贯穿整个软件开发过程。在软件测试方法中,白盒测试和黑盒测试是经常使用的测试技术。白盒测试中的基本路径测试方法是解决复杂路径测试最有效的方法,而圈复杂度的计算则是基本路径测... 软件测试是软件开发过程中不可缺少的重要组成部分,贯穿整个软件开发过程。在软件测试方法中,白盒测试和黑盒测试是经常使用的测试技术。白盒测试中的基本路径测试方法是解决复杂路径测试最有效的方法,而圈复杂度的计算则是基本路径测试方法中非常重要的环节。实践经验表明,圈复杂度和程序可能存在的缺陷数量有着很大的相关性,本文就基本路径测试方法中如何正确计算圈复杂度进行了探讨。 展开更多
关键词 软件测试 控制流图 基本路径 独立路径 分解 圈复杂度
下载PDF
Software Metric Analysis of Open-Source Business Software
2
作者 Charles W. Butler 《Journal of Software Engineering and Applications》 2023年第5期144-153,共10页
Over the past decade, open-source software use has grown. Today, many companies including Google, Microsoft, Meta, RedHat, MongoDB, and Apache are major participants of open-source contributions. With the increased us... Over the past decade, open-source software use has grown. Today, many companies including Google, Microsoft, Meta, RedHat, MongoDB, and Apache are major participants of open-source contributions. With the increased use of open-source software or integration of open-source software into custom-developed software, the quality of this software component increases in importance. This study examined a sample of open-source applications from GitHub. Static software analytics were conducted, and each application was classified for its risk level. In the analyzed applications, it was found that 90% of the applications were classified as low risk or moderate low risk indicating a high level of quality for open-source applications. 展开更多
关键词 Open-Source Software Software Quality Software Risks cyclomatic complexity Essential complexity Module Design complexity Design complexity Integration complexity Local Data complexity Public Global Data complexity Parameter Data complexity Risk Score Risk Classification
下载PDF
状态轮询和事件驱动的软件状态机设计优化
3
作者 孙来平 虞翊 楚彭子 《计算机工程与应用》 CSCD 北大核心 2024年第12期303-313,共11页
状态机设计的灵活性在给开发人员带来高效与便利的同时,也带来三类较典型的问题:由于状态逻辑和时序依存导致的输出错误,由于历史数据缓存导致的状态机计算量庞大的问题,以及由于状态跃迁耦合导致的输出不可控问题。目前这三类问题在软... 状态机设计的灵活性在给开发人员带来高效与便利的同时,也带来三类较典型的问题:由于状态逻辑和时序依存导致的输出错误,由于历史数据缓存导致的状态机计算量庞大的问题,以及由于状态跃迁耦合导致的输出不可控问题。目前这三类问题在软件详细设计和编码中仍然存在。在状态机功能不改变、在有限状态机设计约束条件下从时间复杂度和圈复杂度两个维度对状态机进行等价转换,即将原状态和判定条件进行合并或拆分,根据元模型定义对拆分或合并后的状态进行重组,添加跃迁条件,提出优化的一般性过程。进而针对三类典型问题给出优化算法,用同一算法分别对优化前后的状态机进行测试,并从时间复杂度和圈复杂度两方面验证了优化算法的可行性。该研究的实用价值在于为实时控制和安全苛求系统软件设计或重构提供了一种优化的方法。 展开更多
关键词 软件状态机 图同构 状态等价性 时间复杂度 圈复杂度
下载PDF
软件测试技术的探讨 被引量:2
4
作者 曹江丽 《计算机与数字工程》 2002年第6期52-55,共4页
本文探讨了软件测试的若干关键技术,包括单元测试过程及优化、测试准则、测试技术和方法等,并根据 自己的测试实践讨论了某型号项目应用软件测试中出现的问题。
关键词 软件测试 软件开发 工程型号软件 单元测试 圈复杂度
下载PDF
基于UML类图的软件可测试性分析方法研究 被引量:4
5
作者 成小芹 王一莉 《计算机工程与设计》 CSCD 北大核心 2011年第4期1326-1329,共4页
为了降低面向对象软件的测试复杂性,降低测试的成本,提高软件质量,在目前软件可测试性研究的基础上,提出了将圈复杂度和UML类图转化而来的类依赖关系图(CDG图)结合起来,分析和度量类之间相互关系的复杂性,以此来指导可测试性的改善以及... 为了降低面向对象软件的测试复杂性,降低测试的成本,提高软件质量,在目前软件可测试性研究的基础上,提出了将圈复杂度和UML类图转化而来的类依赖关系图(CDG图)结合起来,分析和度量类之间相互关系的复杂性,以此来指导可测试性的改善以及开发和测试的设计。最后通过实例表明,该方法可以指导软件的设计,提高软件的可测试性,从而降低整个软件测试的成本。 展开更多
关键词 可测试性 类图 类依赖关系图 软件测试 圈复杂度
下载PDF
Software Analytics of Open Source Business Software
6
作者 Charles W. Butler 《Journal of Software Engineering and Applications》 2022年第5期150-164,共15页
This paper applies software analytics to open source code. Open-source software gives both individuals and businesses the flexibility to work with different parts of available code to modify it or incorporate it into ... This paper applies software analytics to open source code. Open-source software gives both individuals and businesses the flexibility to work with different parts of available code to modify it or incorporate it into their own project. The open source software market is growing. Major companies such as AWS, Facebook, Google, IBM, Microsoft, Netflix, SAP, Cisco, Intel, and Tesla have joined the open source software community. In this study, a sample of 40 open source applications was selected. Traditional McCabe software metrics including cyclomatic and essential complexities were examined. An analytical comparison of this set of metrics and derived metrics for high risk software was utilized as a basis for addressing risk management in the adoption and integration decisions of open source software. From this comparison, refinements were added, and contemporary concepts of design and data metrics derived from cyclomatic complexity were integrated into a classification scheme for software quality. It was found that 84% of the sample open source applications were classified as moderate low risk or low risk indicating that open source software exhibits low risk characteristics. The 40 open source applications were the base data for the model resulting in a technique which is applicable to any open source code regardless of functionality, language, or size. 展开更多
关键词 cyclomatic complexity Essential complexity Module Design complexity Design complexity Integration complexity Local Data complexity Public Global Data complexity Parameter Data complexity Risk Application Risk Score Application Risk Classification
下载PDF
Cyclomatic Complexity and Lines of Code: Empirical Evidence of a Stable Linear Relationship 被引量:1
7
作者 Graylin JAY Joanne E. HALE +3 位作者 Randy K. SMITH David HALE Nicholas A. KRAFT Charles WARD 《Journal of Software Engineering and Applications》 2009年第3期137-143,共7页
Researchers have often commented on the high correlation between McCabe’s Cyclomatic Complexity (CC) and lines of code (LOC). Many have believed this correlation high enough to justify adjusting CC by LOC or even sub... Researchers have often commented on the high correlation between McCabe’s Cyclomatic Complexity (CC) and lines of code (LOC). Many have believed this correlation high enough to justify adjusting CC by LOC or even substituting LOC for CC. However, from an empirical standpoint the relationship of CC to LOC is still an open one. We undertake the largest statistical study of this relationship to date. Employing modern regression techniques, we find the linearity of this relationship has been severely underestimated, so much so that CC can be said to have absolutely no explana-tory power of its own. This research presents evidence that LOC and CC have a stable practically perfect linear rela-tionship that holds across programmers, languages, code paradigms (procedural versus object-oriented), and software processes. Linear models are developed relating LOC and CC. These models are verified against over 1.2 million randomly selected source files from the SourceForge code repository. These files represent software projects from three target languages (C, C++, and Java) and a variety of programmer experience levels, software architectures, and de-velopment methodologies. The models developed are found to successfully predict roughly 90% of CC’s variance by LOC alone. This suggest not only that the linear relationship between LOC and CC is stable, but the aspects of code complexity that CC measures, such as the size of the test case space, grow linearly with source code size across lan-guages and programming paradigms. 展开更多
关键词 SOFTWARE complexity SOFTWARE Metrics cyclomatic complexity
下载PDF
Metric Based Evaluation and Improvement of Software Designs
8
作者 Charles W. Butler 《Journal of Software Engineering and Applications》 2021年第8期389-399,共11页
The demand for quality software expands as the business environment grows internationally. Common to all software development methodologies is a design phase that focuses on the physical software model. Design criteri... The demand for quality software expands as the business environment grows internationally. Common to all software development methodologies is a design phase that focuses on the physical software model. Design criteria used to evaluate these models are important for refinement and improvement. The purpose of this research is to apply transformations of McCabe’s cyclomatic complexity as a means for improving software design and assessing risks within a design. In this research, two metrics, the management (<em>C<sub>MGT</sub></em>) and maintenance (<em>C<sub>MN</sub></em>) coefficients are introduced, and they are used to address the architectural, size, and quality dimensions of a software design. 展开更多
关键词 Design Evaluation cyclomatic complexity Essential complexity Module Design complexity Maintenance Coefficient Management Coefficient
下载PDF
软件质量评估方法探讨 被引量:2
9
作者 吴福全 苏小桅 《成都大学学报(自然科学版)》 2008年第1期48-51,共4页
介绍了对软件质量进行客观评估的一种量化分析方法,为软件的质量控制提供了理论依据和工程化的可行手段,并用McCabe测试工具对一个实例做了详尽分析.
关键词 软件度量 循环复杂度 基本复杂度 设计复杂度
下载PDF
基于过程蓝图的程序环路复杂性度量方法 被引量:3
10
作者 刘建宾 李建忠 +1 位作者 余楚迎 杨林邦 《计算机科学》 CSCD 北大核心 2006年第6期267-269,283,共4页
提出一种基于过程蓝图的程序环路复杂性度量实现方法。将传统基于程序控制流图的度量信息抽取变为对过程蓝图的实现层表示-抽象实现结构图的信息抽取,避免程序源代码的语法分析和控制流图的构造,简化度量过程和实现,并提高度量处理的效率。
关键词 环路复杂性 McCabe度量 过程蓝图 抽象实现结构图 控制流图(CFG)
下载PDF
基于潜在语义分析的Large Class检测 被引量:3
11
作者 马赛 董东 《计算机科学》 CSCD 北大核心 2017年第S1期495-498,共4页
Large Class(上帝类)是面向对象设计中的一种设计瑕疵。为了弥补传统Large Class检测中使用面向代码结构度量的不足,提出基于潜在语义分析的平均概念相似性度量。根据源代码中提取的标识符和注释形成词-文档矩阵,在潜在语义空间下计算... Large Class(上帝类)是面向对象设计中的一种设计瑕疵。为了弥补传统Large Class检测中使用面向代码结构度量的不足,提出基于潜在语义分析的平均概念相似性度量。根据源代码中提取的标识符和注释形成词-文档矩阵,在潜在语义空间下计算方法间的相似度,进而得到类的平均概念相似性;并将概念性度量与代码圈复杂度结合以对Large Class进行识别。在开源的Code Smell检测数据集Landfill上进行实验,结果表明,与传统上使用结构信息对Large Class进行检测相比,使用该方法时检测的准确率和召回率均得到了一定提升。 展开更多
关键词 LARGE CLASS 潜在语义分析 代码瑕疵 圈复杂度
下载PDF
线性独立路径覆盖率的软件测试充分性判别方法 被引量:2
12
作者 易加伟 宋晓秋 《计算机工程与设计》 CSCD 北大核心 2005年第12期3338-3340,共3页
软件测试充分性判别准则是决定一个软件系统是否已经被充分测试的停止准则,而充分性判别准则的关键是它的揭错能力。对充分性判别准则进行了形式化描述,并且讨论了充分性判别准则的性质及准则之间的比较方法。为了给保障软件测试充分性... 软件测试充分性判别准则是决定一个软件系统是否已经被充分测试的停止准则,而充分性判别准则的关键是它的揭错能力。对充分性判别准则进行了形式化描述,并且讨论了充分性判别准则的性质及准则之间的比较方法。为了给保障软件测试充分性提供理论依据,提出了一个软件测试充分性的度量准则。 展开更多
关键词 软件测试 充分性准则 线性独立路径覆盖率 圈复杂度
下载PDF
通过软件测试提高软件可靠性研究 被引量:2
13
作者 司艳艳 《软件导刊》 2013年第9期43-46,共4页
就某产品软件问题进行了分析,介绍了降低软件圈复杂度、基本复杂度和扇出数的方法,阐明了依据测试结果从软件早期阶段就开始对复杂度等质量指标进行限制的重要性。实践结果表明,用从测试结果中发现的问题反馈来指导软件设计,可以提高软... 就某产品软件问题进行了分析,介绍了降低软件圈复杂度、基本复杂度和扇出数的方法,阐明了依据测试结果从软件早期阶段就开始对复杂度等质量指标进行限制的重要性。实践结果表明,用从测试结果中发现的问题反馈来指导软件设计,可以提高软件的质量和可靠性。 展开更多
关键词 软件测试 圈复杂度 软件质量
下载PDF
某雷达导引头中心控制软件圈复杂度分析与改进 被引量:2
14
作者 杜勇 李依林 +1 位作者 尚煜 职晓 《火控雷达技术》 2016年第3期12-15,共4页
圈复杂度是一种代码复杂度的衡量标准。本文通过对某雷达导引头中心控制软件的测试与分析,有针对的对软件模块进行了合理的改进。测试表明,改进后软件模块的结构更为清晰,且圈复杂度大大降低。
关键词 软件 圈复杂度 分析 改进
下载PDF
一种支持软件测试的测试工具研究 被引量:1
15
作者 郑艳 《无锡职业技术学院学报》 2008年第4期45-46,共2页
论文首先介绍支持软件测试的测试工具McCabe IQ,接着讨论McCabe IQ为软件系统的静态分析和动态测试提供了有力的工具支持,最后通过实例说明McCabe IQ能够指导测试、提高测试效率。
关键词 MCCABE IQ 圈复杂度 静态分析 动态测试
下载PDF
Android智能电视测试用例生成方法及应用研究 被引量:1
16
作者 崔凯 周宽久 +1 位作者 梁浩然 潘杰 《计算机工程与科学》 CSCD 北大核心 2016年第8期1669-1675,共7页
相比传统电视,由于增加上网浏览、音视频文件播放、下载各种应用软件等多种功能,智能电视系统软硬件变得异常复杂,用户使用相对繁琐,这种大批量消费类产品的可靠性是目前智能电视厂家面临的主要问题。提出根据系统设计规格书对智能电视... 相比传统电视,由于增加上网浏览、音视频文件播放、下载各种应用软件等多种功能,智能电视系统软硬件变得异常复杂,用户使用相对繁琐,这种大批量消费类产品的可靠性是目前智能电视厂家面临的主要问题。提出根据系统设计规格书对智能电视的操作行为采用AutoStar进行层次化状态迁移矩阵(STM)建模,进而转化为具有记忆功能的正则表达式,同时根据正则表达式圈复杂度来递归确定正则表达式中包含所有闭包循环的次数,并生成测试用例,自动转成Python脚本,通过Android提供的ADB接口发送给Android智能电视,最后设计实现Android智能电视测试平台,该平台应用于国内智能电视的测试。 展开更多
关键词 状态迁移矩阵 圈复杂度 正则表达式
下载PDF
针对事件驱动软件的测试集排序准则 被引量:1
17
作者 张圣迪 高建华 《计算机工程与设计》 北大核心 2015年第12期3250-3257,共8页
为共同研究GUI软件与WEB软件并提高软件的测试效率,提出3种针对GUI和WEB软件的测试集排序准则。对GUI软件和WEB软件进行研究,总结它们的共性,在此基础上,指出圈复杂度高的方法以及被频繁调用的方法是需要被优先测试的方法,根据这些方法... 为共同研究GUI软件与WEB软件并提高软件的测试效率,提出3种针对GUI和WEB软件的测试集排序准则。对GUI软件和WEB软件进行研究,总结它们的共性,在此基础上,指出圈复杂度高的方法以及被频繁调用的方法是需要被优先测试的方法,根据这些方法被测试用例覆盖的情况,对测试集排序,提高软件的测试效率。通过项目实例验证了所提测试集排序准则的有效性。 展开更多
关键词 测试集排序 圈复杂度 JAVA语言 软件测试 软件错误 调用图
下载PDF
自动采集Testbed工具中软件质量因素的方法研究与应用
18
作者 郭皓蓉 陆伟国 魏亚敏 《信息与电脑》 2019年第14期60-62,共3页
静态分析Testbed工具,生成Quality Review Report,包含了各个函数模块的圈复杂度、扇入数、扇出数等质量因素。单元测试中,静态分析必不可少。软件测试报告中,上述质量信息是分析、评价软件函数模块的基础。鉴于此,研究与探索一个基于Te... 静态分析Testbed工具,生成Quality Review Report,包含了各个函数模块的圈复杂度、扇入数、扇出数等质量因素。单元测试中,静态分析必不可少。软件测试报告中,上述质量信息是分析、评价软件函数模块的基础。鉴于此,研究与探索一个基于Testbed生成的Quality Review Report,通过网页数据抓取、数据分析,完成采集、统计和输出圈复杂度、扇入数、扇出数等质量信息的自动化方法。 展开更多
关键词 TESTBED 圈复杂度 扇入数 扇出数 统计与输出
下载PDF
引信软件测试模型分析与实践
19
作者 李湛 娄文忠 《探测与控制学报》 CSCD 北大核心 2003年第B03期59-62,共4页
通过对引信软件特性的分析 ,结合软件测试理论 ,建立了针对引信软件开发过程的简化螺旋模型和针对开发组织结构的七人模型 ,形成一个完整的软件开发模型。同时 ,结合有关标准 ,提出以 Mc Cabe指数作为引信软件逻辑复杂性测试的指标 。
关键词 引信软件 软件测试模型 螺旋开发模型 七人模型 圈复杂度 控制流图 基本复杂度
下载PDF
基于圈复杂度的阶段动态符号执行
20
作者 毕雪洁 於家伟 李世明 《信息技术与网络安全》 2020年第4期24-29,共6页
为了缓解动态符号执行不可避免的路径爆炸等问题,提出了基于圈复杂度的阶段动态符号执行CCSDSEM优化算法。该算法通过计算约束判定条件为真的数量来衡量代码的圈复杂度,然后依据圈复杂度的阈值进行分阶段动态符号执行,使动态符号执行梯... 为了缓解动态符号执行不可避免的路径爆炸等问题,提出了基于圈复杂度的阶段动态符号执行CCSDSEM优化算法。该算法通过计算约束判定条件为真的数量来衡量代码的圈复杂度,然后依据圈复杂度的阈值进行分阶段动态符号执行,使动态符号执行梯度进行,缓解路径选择指数爆炸,合理缩放符号执行。最后在KLEE中实现CCSDSEM框架,并对测试程序做了检测。CCSDSEM将符号执行的运行时间显著缩短,提升了生成测试用例的数量。 展开更多
关键词 圈复杂度 动态符号执行 阶段执行 软件测试
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部