在實現(xiàn)覆蓋測試的過程中,往往需要知道某些信息,如:程序中可執(zhí)行語句被執(zhí)行(即被覆蓋)的情況,程序執(zhí)行的路徑,變量的引用、定義等。要想獲取這類信息,需要跟蹤被測程序的執(zhí)行過程,或者是由計算機在被測程序執(zhí)行的過程中自動記錄。前者需要人工進行,效率低下且枯燥乏味;后者則需要在被測程序中插入完成相應(yīng)工作的代碼,即代碼插樁技術(shù)。如今大多數(shù)的覆蓋測試工具均采用代碼插樁技術(shù)。
在對普通應(yīng)用的軟件進行測試時,由于現(xiàn)在電腦的配置越來越高,電腦的運行速度越來越快,代碼插樁所引起的問題還不是很明顯或者說是在可以接受的范圍之內(nèi)。但是對于嵌入式軟件來說這卻是致命的問題。因為嵌入式軟件的系統(tǒng)資源有限(內(nèi)存較小、I/O 通道較少等),過大的代碼膨脹率將使得程序不能在嵌入式系統(tǒng)中運行;同時嵌入式軟件通常具有很強的實時性,程序的輸出只在有限的時間內(nèi)有效,遲到的“正確的”結(jié)果是無用的甚至?xí)兂慑e誤的、有害的。
代碼插樁技術(shù)會破壞程序的時間特性等,導(dǎo)致軟件執(zhí)行的錯誤。因此我們需要更高效的代碼插樁技術(shù)來完成覆蓋測試,尤其是嵌入式軟件的覆蓋測試。
由于程序插樁技術(shù)是在被測程序中插入探針,然后通過探針的執(zhí)行來獲得程序的控制流和數(shù)據(jù)流信息,以此來實現(xiàn)測試的目的。因此,根據(jù)探針插入的時間可以分為目標(biāo)代碼插樁和源代碼插樁。
(1)目標(biāo)代碼插樁的前提是對目標(biāo)代碼進:
行必要的分析以確定需要插樁的地點和內(nèi)容。由于目標(biāo)代碼的格式主要和操作系統(tǒng)相關(guān),和具體的編程語言及版本無關(guān),所以得到了廣泛的應(yīng)用,尤其是在需要對內(nèi)存進行監(jiān)控的軟件中。但是由于目標(biāo)代碼中語法、語義信息不完整,而插樁技術(shù)需要對代碼詞法語法的分析有較高的要求,故在覆蓋測試工具中多采用源代碼插樁。
(2)源代碼插樁是在對源文件進行完整的:
詞法分析和語法分析的基礎(chǔ)上進行的,這就保證對源文件的插樁能夠達到很高的準(zhǔn)確度和針對性。但是源代碼插樁需要接觸到源代碼,使得工作量較大,而且隨著編碼語言和版本的不同需要做一定的修改。在后面我們所提到的程序插樁均指源代碼插樁。
(1)插樁位置:
探針的植入要做到緊湊精干,才能保證在做到收集的信息全面而無冗余,減少代碼的膨脹率。因此,在確定插樁位置時,要將程序劃分,基本的劃分方法是基于“塊”結(jié)構(gòu)。
按照塊結(jié)構(gòu)的劃分,探針的植入位置有以下幾種情況: