浮點程序符號執(zhí)行平臺研究.pdf

1、程序分析技術(shù)主要分為靜態(tài)分析與動態(tài)分析兩種。靜態(tài)分析不實際運行程序，可擴展性好但誤報率高。傳統(tǒng)的動態(tài)分析技術(shù)通過實際運行程序來保證低誤報率，但不能夠有效覆蓋程序的狀態(tài)空間。符號執(zhí)行使用符號值作為程序的輸入，將程序的執(zhí)行轉(zhuǎn)變?yōu)橄鄳?yīng)符號表達式的操作，通過系統(tǒng)地遍歷程序的路徑空間，實現(xiàn)對程序行為的精確分析。然而，因受路徑爆炸問題與約束求解問題的制約，符號執(zhí)行技術(shù)也面臨著可擴展性差的問題。當(dāng)前由于約束求解器對浮點操作的支持不足，浮點程序符號執(zhí)行

2、成為制約符號執(zhí)行技術(shù)應(yīng)用的一個難題。本文基于開源的符號執(zhí)行平臺 KLEE實現(xiàn)了一種浮點程序符號執(zhí)行的支持技術(shù)，該技術(shù)基于一個外部庫，通過將指令級上的浮點操作轉(zhuǎn)換成庫中相應(yīng)的整型操作來實現(xiàn) KLEE對浮點程序符號執(zhí)行的支持。
　　為了驗證該擴展方案的有效性，本研究從GSL庫中選取了151個浮點程序進行了測試。此外，本文還實現(xiàn)了一個分布式符號執(zhí)行平臺，該平臺在調(diào)度算法的調(diào)度下將任務(wù)從主節(jié)點分發(fā)給多個工作節(jié)點，進而實現(xiàn)了任務(wù)的并行執(zhí)行，