開源軟件依賴可滿足性識(shí)別方法研究與實(shí)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展,開放源碼軟件(Open Source Software,OSS)項(xiàng)目得到快速的發(fā)展和普及,軟件從傳統(tǒng)的集中開發(fā)模式向分散式發(fā)生了轉(zhuǎn)變,使得源碼復(fù)用程度大大加強(qiáng),產(chǎn)生了軟件依賴問題。雖然基于開源軟件分發(fā)系統(tǒng)的軟件管理工具在一定程度上能夠簡(jiǎn)單的識(shí)別軟件依賴,但是處理復(fù)雜的依賴關(guān)系仍舊存在不足。另一方面分發(fā)端軟件更新頻繁,引起依賴關(guān)系不穩(wěn)定,最終導(dǎo)致分發(fā)系統(tǒng)不穩(wěn)定。
　　 本課題基于國(guó)家863項(xiàng)目:分布式構(gòu)件庫(kù)服務(wù)

2、平臺(tái)支撐技術(shù)及應(yīng)用研究(項(xiàng)目編號(hào):2006AA01Z191),該項(xiàng)目主要研究軟件分發(fā)系統(tǒng)技術(shù)及其在嵌入式開源軟件中的應(yīng)用。針對(duì)分布式構(gòu)件庫(kù)服務(wù)平臺(tái)中的開源軟件庫(kù)和構(gòu)件庫(kù)具有與開源軟件分發(fā)端相似的功能,本文研究了開源軟件分發(fā)系統(tǒng)處理軟件依賴關(guān)系的原理與局限性,提出了在分發(fā)端識(shí)別軟件依賴可滿足性的CNF-SAT解決方法,以提高軟件分發(fā)系統(tǒng)的穩(wěn)定性。
　　 本文首先分析了開源分發(fā)系統(tǒng)基本原理及開源軟件本身的特性,研究了處理軟件依賴可滿

3、足性識(shí)別策略,重點(diǎn)研究了基于軟件包管理技術(shù)的軟件依賴識(shí)別策略,對(duì)現(xiàn)有策略的局限性和不足進(jìn)行分析?；谏鲜霾蛔?本文提出了將軟件依賴可滿足性識(shí)別問題轉(zhuǎn)化為CNF-SAT問題的方法,通過求解CNF-SAT問題,識(shí)別軟件依賴關(guān)系中的沖突。本文提出了一整套軟件依賴可滿足性問題向CNF-SAT問題映射的轉(zhuǎn)化規(guī)則,最終以高效的MiniSAT算法實(shí)現(xiàn)本文所提出的改進(jìn)方法,實(shí)驗(yàn)結(jié)果證明本方法能夠提高軟件依賴關(guān)系識(shí)別的效率及分發(fā)系統(tǒng)的穩(wěn)定性,為處理開放源