arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.20528cs.SEcs.ITmath.IT
收藏

软件熵:软件测试的统计力学框架

Software Entropy: A Statistical Mechanics Framework for Software Testing

National University of Córdoba(科尔多瓦国立大学);Comisión Nacional de Actividades Espaciales(国家航天活动委员会);Consejo Nacional de Investigaciones Científicas y Técnicas(国家科学研究和技术委员会)

Jerónimo Fotinós, Juan B. Cabral

AI总结:

本文提出基于统计力学的软件熵定义,通过测试套件作为可执行规范的视角,分析测试如何限制程序空间,并引入信息加权指标评估测试对程序空间的约束作用。

摘要:

软件熵的概念常用于描述软件系统随发展而变得无序的趋势,但现有量化方法多为启发式。本文引入基于统计力学的软件熵定义,将测试套件视为可执行规范,即对程序实现空间的宏观约束。在此框架下,突变分析提供对局部可访问微状态空间的近似,允许经验估计熵相关量。我们提出量化测试套件对程序空间限制的指标,包括信息加权的测试约束功率分布度量。通过实际项目应用,展示测试套件如何降低软件熵,并揭示传统指标如代码覆盖率无法捕捉的测试贡献结构差异。

英文摘要:

The notion of software entropy is often invoked to describe the tendency of software systems to become increasingly disordered as they evolve, yet existing approaches to quantify it are largely heuristic. In this work we introduce a formal definition of software entropy grounded in statistical mechanics, interpreting test suites as executable specifications, that is, as macroscopic constraints on the space of possible program implementations. Within this framework, mutation analysis provides a practical approximation of the locally accessible microstate space, allowing entropy-related quantities to be estimated empirically. We propose metrics that quantify how test suites restrict program space, including an information-weighted measure of the distribution of constraint power across tests. Applying these ideas to a real-world project, we show how test suites reduce software entropy and how information weights reveal structural differences in the contribution of individual tests that traditional metrics such as code coverage fail to capture.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑