计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
6期
160-163
,共4页
王耀宣%叶俊民%陈静汝%欧中红
王耀宣%葉俊民%陳靜汝%歐中紅
왕요선%협준민%진정여%구중홍
软件故障诊断%故障定位%分层模型%二分图%最小覆盖
軟件故障診斷%故障定位%分層模型%二分圖%最小覆蓋
연건고장진단%고장정위%분층모형%이분도%최소복개
软件故障诊断过程中代价最昂贵和最耗时的活动之一就是软件故障定位.为了辅助测试人员进行软件故障的定位,在设计分层思想的指导下,在分析软件及其各个模块以及模块中代码之间复杂关系的基础上,通过分析历史数据中软件故障与现象之间的对应关系,建立了基于拓扑图的软件故障传播模型,使得软件故障诊断人员能够利用该拓扑图模型描述具体的软件故障现象.通过该拓扑图模型,软件故障传播模型可转换成更容易进行问题求解的基于二分图的故障检测模型.然后针对该模型设计了基于贪心策略的算法,该算法解决了基于二分图故障检测模型的最小覆盖求解问题,这一问题的求解结果描述了软件故障原因假设集合,通过故障原因与软件模块关系分析可找出与该故障原因对应的相应模块,从而实现故障定位.实验表明,本研究方案能够有效处理软件故障定位问题.
軟件故障診斷過程中代價最昂貴和最耗時的活動之一就是軟件故障定位.為瞭輔助測試人員進行軟件故障的定位,在設計分層思想的指導下,在分析軟件及其各箇模塊以及模塊中代碼之間複雜關繫的基礎上,通過分析歷史數據中軟件故障與現象之間的對應關繫,建立瞭基于拓撲圖的軟件故障傳播模型,使得軟件故障診斷人員能夠利用該拓撲圖模型描述具體的軟件故障現象.通過該拓撲圖模型,軟件故障傳播模型可轉換成更容易進行問題求解的基于二分圖的故障檢測模型.然後針對該模型設計瞭基于貪心策略的算法,該算法解決瞭基于二分圖故障檢測模型的最小覆蓋求解問題,這一問題的求解結果描述瞭軟件故障原因假設集閤,通過故障原因與軟件模塊關繫分析可找齣與該故障原因對應的相應模塊,從而實現故障定位.實驗錶明,本研究方案能夠有效處理軟件故障定位問題.
연건고장진단과정중대개최앙귀화최모시적활동지일취시연건고장정위.위료보조측시인원진행연건고장적정위,재설계분층사상적지도하,재분석연건급기각개모괴이급모괴중대마지간복잡관계적기출상,통과분석역사수거중연건고장여현상지간적대응관계,건립료기우탁복도적연건고장전파모형,사득연건고장진단인원능구이용해탁복도모형묘술구체적연건고장현상.통과해탁복도모형,연건고장전파모형가전환성경용역진행문제구해적기우이분도적고장검측모형.연후침대해모형설계료기우탐심책략적산법,해산법해결료기우이분도고장검측모형적최소복개구해문제,저일문제적구해결과묘술료연건고장원인가설집합,통과고장원인여연건모괴관계분석가조출여해고장원인대응적상응모괴,종이실현고장정위.실험표명,본연구방안능구유효처리연건고장정위문제.
