【摘要】：軟件開發(fā)過程包括需求分析、系統(tǒng)設(shè)計、編碼和測試等多個階段,而軟件變更可以出現(xiàn)在軟件開發(fā)的各個階段中,當(dāng)某一實(shí)體發(fā)生變更時,會直接或間接影響其他實(shí)體也發(fā)生變更。一個優(yōu)秀的軟件變更影響分析方法可以極大地降低軟件開發(fā)成本,對于整個軟件系統(tǒng)開發(fā)是非常重要的。本文通過分析當(dāng)前軟件變更影響分析方面的研究,總結(jié)出它們普遍存在的四大局限性,即范圍局限、實(shí)體局限、聯(lián)系局限以及時態(tài)局限,而后通過多種手段解決這些局限性,提出了一種基于時態(tài)圖的軟件變更影響分析方法。本文提出的方法是在聯(lián)合范圍上的分析方法,它涵蓋了軟件開發(fā)的全過程,它是基于數(shù)據(jù)庫記錄的過程級別的細(xì)粒度的動態(tài)變更影響分析。該方法站在基于規(guī)則的方法視角,建立了實(shí)體依賴圖,可以很好的解決范圍、實(shí)體以及聯(lián)系局限;而后為了解決時態(tài)局限,將靜態(tài)的實(shí)體依賴圖升級為時態(tài)實(shí)體依賴圖;在基本解決四大局限的情況下,本文又考慮到變更影響分析應(yīng)該可以標(biāo)識出實(shí)體受影響的程度,因此又在時態(tài)實(shí)體依賴圖的基礎(chǔ)之上,用權(quán)值標(biāo)識程度,提出加權(quán)時態(tài)實(shí)體依賴圖;最后為了模型和分析技術(shù)的持久性,為了能使得變更影響分析效率隨著歷史記錄增加而越來越快速,引入多層網(wǎng)絡(luò)的思想,提出擁有三層結(jié)構(gòu)的變更影響分析模型。我們的模型不僅具備諸多便利條件,還可以對技術(shù)增加擴(kuò)展內(nèi)容,比如本文增加的影響程度計算。本文設(shè)計出相應(yīng)的算法來實(shí)現(xiàn)變更影響分析模型,并以此為基礎(chǔ)又設(shè)計出基于規(guī)則的影響傳播追蹤算法和影響程度計算算法。最后通過實(shí)驗(yàn)驗(yàn)證出算法的效果,以及時態(tài)圖的優(yōu)越性。
【圖文】：

如果忽略表３．３中的所有時態(tài)信息，我們可以根據(jù)實(shí)體及其依賴關(guān)系構(gòu)建的實(shí)逡逑體依賴圖。這其中，為每個實(shí)體都創(chuàng)建一個對應(yīng)的節(jié)點(diǎn)，為每組依賴關(guān)系都創(chuàng)建逡逑對應(yīng)的關(guān)系邊，邊的方向與依賴關(guān)系的方向相同。最后得到的實(shí)體依賴圖如圖３．１逡逑所示。逡逑Ｅｓ＼邋ＲＥＦ邋Ｅｔ邋＜邋ＵＳＥ邋ｆ邋Ｅ２Ｘ逡逑＾逡逑ＣＯＴ邐ＲＥＦ逡逑ｘ邐Ｊｌ逡逑ｅ６邋）邐Ｅ７邋４邋ＵＳＥ邋？邋ｅ４逡逑，＼邐Ｙ逡逑ＣＯＴ邐ＵＳＥ邋Ｅｖｄ邐ＣＯＦ逡逑ｌ／邐＼｜逡逑（Ｖ：邐ＵＳＥ邋＾Ｅｓ）逡逑圖３．邋１靜態(tài)實(shí)體依賴圖示例逡逑Ｆｉｇ．邋３．１邋Ｓａｍｐｌｅ邋ｏｆ邋Ｓｔａｔｉｃ邋Ｅｎｔｉｔｙ邋Ｄｅｐｅｎｄｅｎｃｙ邋Ｇｒａｐｈ逡逑圖３．１能夠使我們?yōu)槊總�節(jié)點(diǎn)以及整體的圖計算出許多不同的指標(biāo)。例如，我逡逑們可以考慮用每個節(jié)點(diǎn)的中心性作為解釋我們數(shù)據(jù)的一種機(jī)制。但是，我們指出逡逑這個表己經(jīng)忽略了表３．３中所有可用的時態(tài)信息，例如實(shí)體自身的軟件生命周期，逡逑－２１－逡逑

圖３．２時態(tài)實(shí)體依賴圖示例逡逑Ｆｉｇ．邋３．２邋Ｓａｍｐｌｅ邋ｏｆ邋Ｔｅｍｐｏｒａｌ邋Ｅｎｔｉｔｙ邋Ｄｅｐｅｎｄｅｎｃｙ邋Ｇｒａｐｈ逡逑容易看出，時態(tài)實(shí)體依賴圖（圖３．２）相對靜態(tài)實(shí)體依賴圖（圖３．１）來說有逡逑更多的關(guān)于表３．３中的實(shí)體依賴關(guān)系的信息，并且更具準(zhǔn)確性。例如，在［〖６九４）中逡逑的某個時刻里，從Ｅ３出發(fā)的路徑只有Ｅ３Ｅ８，而靜態(tài)實(shí)體依賴圖（圖３．１）除了邋Ｅ３Ｅ８逡逑還多出了一條路徑Ｅ３Ｅ７Ｅ８，這顯然是不正確的，因?yàn)椋簦稌r刻以后實(shí)體氏的軟件生逡逑命周期以及￡疋７和Ｅ７Ｅ８兩條邊的有效時間已經(jīng)結(jié)束，也就是說Ｅ３Ｅ７和Ｅ７Ｅ８這兩逡逑條路徑己經(jīng)不存在了。逡逑３．３變更影響分析模型逡逑３．３．１加權(quán)時態(tài)實(shí)體依賴圖逡逑以上構(gòu)建的加權(quán)時態(tài)實(shí)體依賴圖可以很好的處理各種局限問題，然而針對軟逡逑件變更影響分析，我們不僅需要解決這些局限問題，還需要能夠標(biāo)識出實(shí)體受影逡逑響的情況，因此為了更好的進(jìn)行變更影響分析，，我們需要在時態(tài)實(shí)體依賴圖中為逡逑每條關(guān)系邊加入相應(yīng)的權(quán)值
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP311.52

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 孫小兵;李斌;陳穎;李必信;文萬志;;軟件修改影響分析研究與進(jìn)展[J];電子學(xué)報;2014年12期

2 原子;于莉莉;劉超;;面向細(xì)粒度源代碼變更的缺陷預(yù)測方法[J];軟件學(xué)報;2014年11期

3 劉華哠;金英;馬鵬飛;;一種需求變更影響分析方法[J];計算機(jī)研究與發(fā)展;2013年08期

4 陶傳奇;李必信;Jerry GAO;孫小兵;;基于模型的構(gòu)件軟件修改影響分析[J];軟件學(xué)報;2013年05期

5 孫小兵;李必信;陶傳奇;;基于LoCMD的軟件修改分析技術(shù)[J];軟件學(xué)報;2012年06期

6 張莉;錢冠群;李琳;;基于變更傳播仿真的軟件穩(wěn)定性分析[J];計算機(jī)學(xué)報;2010年03期

本文編號：2601186