论文部分内容阅读
依赖簇是相互依赖的程序组件的最大集合，大尺寸依赖簇已证实在程序中普遍存在。当依赖簇中任意一点产生变动会引起其他组件的连锁反应，进而对整个系统造成潜在的影响，这将会阻碍软件理解、测试、维护等万面的工作。检测出依赖簇是消除不良影响的前提，目前通过单调切片尺寸图近似检测依赖簇的万法准确度较低，会出现漏报和误报。本文提出了一种基于形式概念分析的依赖簇检测万法，通过概念包含度选取的大型概念来检测大尺寸依赖簇，并进一步提出轻量化策略有针对性的选取大型概念，降低计算开销。在12个不同规模和领域的开源程序上，本文提出的万法与单调切片尺寸图法对比实验，结果表明本文提出的万法及其轻量化策略能够有效地检测大尺寸依赖簇，可以提高依赖簇检测的准确度和效率。