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

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

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

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