基于搜索的程序切片方法及其應(yīng)用.pdf

1、程序切片技術(shù)是一種重要的程序分析和理解技術(shù)，對(duì)程序進(jìn)行切片的過(guò)程就是刪除無(wú)關(guān)代碼的過(guò)程，程序切片技術(shù)在程序調(diào)試、回歸測(cè)試、軟件維護(hù)、程序理解以及逆向工程等方面有著廣泛的應(yīng)用。
　　基于搜索的軟件工程即用搜索技術(shù)解決軟件工程中的優(yōu)化問(wèn)題，是軟件工程的一個(gè)新興研究方向，已經(jīng)被應(yīng)用在需求工程、工程計(jì)劃、代價(jià)估計(jì)、軟件測(cè)試、自動(dòng)維護(hù)、面向服務(wù)的軟件工程、編譯器優(yōu)化和質(zhì)量評(píng)價(jià)等許多方面。
　　本文將基于搜索的軟件工程思想與程序切片技術(shù)

2、相結(jié)合，一方面拓展了基于搜索的軟件工程思想的應(yīng)用領(lǐng)域，另一方面充分利用了程序切片結(jié)果，發(fā)掘程序切片集合的應(yīng)用領(lǐng)域。
　　搜索對(duì)程序覆蓋最全面同時(shí)重復(fù)覆蓋最少的切片集合，通過(guò)與貪心算法結(jié)果的對(duì)比分析，證明了遺傳搜索算法在程序切片集合搜索問(wèn)題上的有效性，進(jìn)而證明了基于搜索的程序切片方法的實(shí)用意義。
　　總結(jié)分析了已有的用于模塊內(nèi)聚度度量的切片集合的特點(diǎn)，提出使用非冗余切片集合度量程序內(nèi)聚度的想法，通過(guò)調(diào)整適應(yīng)度函數(shù)，將搜索技術(shù)用