[發明專利]可執行程序測試用例集二進制代碼覆蓋率自動化評估方法

有效

• 申請號: 201410758886.6
• 申請日: 2014-12-11
• 公開（公告）號: CN104375941B
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 董超群;張垚;劉國平;徐小春;董芳泉;林騰
• 申請（專利權）人: 無錫江南計算技術研究所
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京眾合誠成知識產權代理有限公司11246
• 代理人: 龔燮英

1.一種可執行程序測試用例集二進制代碼覆蓋率自動化評估方法，其特征在于包括：

第一步驟：執行對具有二進制代碼表達形式的可執行程序的靜態分析，在靜態分析中，將二進制代碼表達形式通過反匯編轉換為匯編指令表達形式，隨后對具有匯編指令表達形式的可執行程序進行基本塊劃分；其中，第一步驟中的基本塊劃分包括：對通過反匯編轉換得到的匯編文件進行一次順序掃描，尋找基本塊的入口和基本塊的出口，并記錄基本塊信息，所述基本塊信息包括基本塊的入口以及基本塊的出口；而且其中，基本塊的入口是基本塊的第一條匯編指令，基本塊的出口是基本塊的最后一條匯編指令；

第二步驟：利用測試用例執行程序過程的動態分析，在動態分析中執行插樁處理以捕獲執行軌跡，并在插樁處理中執行過濾操作以進行基本塊過濾以去除可執行程序的外部指令；其中，在第二步驟中，過濾操作包括：對于測試用例執行過程覆蓋到的每一個基本塊，如果基本塊的入口虛擬內存地址處于可執行程序的內部指令范圍，則記錄基本塊信息作為執行軌跡的一部分；如果基本塊的入口虛擬內存地址不處于可執行程序的內部指令范圍，則丟棄該基本塊信息而不記錄基本塊信息作為執行軌跡的一部分；

第三步驟：利用可執行程序的虛擬內存地址通過匹配第一步驟的靜態分析結果與第二步驟的動態分析結果來評估測試用例集的二進制代碼覆蓋率；

其中，第一步驟得到的可執行程序的基本塊信息以鍵值對形式存儲；第二步驟中得到的執行軌跡中的基本塊信息以鍵值對形式存儲；而且在第三步驟中通過將第一步驟得到的可執行程序的基本塊信息的鍵值對與第二步驟中得到的執行軌跡中的基本塊信息的鍵值對進行對比統計來確定程序運行過程中覆蓋的基本塊。