• 符號測試

    編輯
    本詞條由“匿名用戶” 建檔。

    符號測試

    編輯

    符號測試(具體和符號的諧音)是一種混合的軟件驗證技術,沿著具體執行(對特定輸入進行測試)的路徑執行符號執行,這是一種將程序變量視為符號變量的經典技術。符號執行與自動定理檢驗器或基于約束邏輯編程的約束解算器結合使用,生成新的具體輸入(測試用例),目的是xxx限度地提高代碼覆蓋率。它的主要重點是在現實世界的軟件中尋找錯誤,而不是證明程序的正確性。這些工具(DART和CUTE,EXE)將協同學測試應用于C程序的單元測試,協同學測試最初被認為是對既定隨機測試方法的白盒改進。該技術后來被推廣到用jCUTE測試多線程的Java程序,并從其可執行代碼(工具OSMOSE)進行單元測試。它還與模糊測試相結合,并由微軟研究院的SAGE擴展到檢測大規模x86二進制文件中可利用的安全問題。協同學的方法也適用于模型檢查。在協程模型檢查器中,模型檢查器遍歷了代表被檢查軟件的模型狀態,同時存儲了具體狀態和符號狀態。符號狀態用于檢查軟件的屬性,而具體狀態則用于避免到達不可到達的狀態。

    協同學測試的誕生

    編輯

    傳統的基于符號執行的測試的實施需要為編程語言實現一個完整的符號解釋器。協和測試的實施者注意到,如果符號執行可以通過儀器化與程序的正常執行相結合,就可以避免全面的符號執行的實施。這種簡化符號執行的想法催生了協約測試。

    驗證系統

    SMT求解器的發展

    編輯

    自2005年引入協同學測試以來的十年間,協同學測試(以及更普遍的基于符號執行的程序分析)的興起的一個重要原因是SMT求解器的效率和表達能力有了極大的提高。導致SMT求解器快速發展的關鍵技術發展包括理論的組合、懶人求解、DPLL(T)和SAT求解器速度的巨大改善。

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/171112/

    (2)
    詞條目錄
    1. 符號測試
    2. 協同學測試的誕生
    3. SMT求解器的發展

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久