[發明專利]用于重復使用部分現有測試技術領域的方法和裝置

在審

• 申請號: 201380016025.4
• 申請日: 2013-03-21
• 公開（公告）號: CN104185842A
• 公開（公告）日: 2014-12-03
• 發明（設計）人: I·塞加爾;R·特佐羅夫-布里爾;A·茲洛特尼克
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F11/22
• 分類號: G06F11/22;G06F11/28
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 劉薇;于靜

技術領域

本發明一般涉及測試，更具體地，涉及結合了測試選擇和生成的混合方法。

背景技術

計算機化設備幾乎控制了我們生活的每個方面——從寫文檔到控制交通燈。然而，計算機化系統容易出錯，因此，要求應當發現故障的測試階段。測試階段被認為是在設計計算機化設備中最困難的任務之一。沒有發現故障的代價可能是巨大的，因為故障的后果可能是災難性的。例如，故障可導致依賴于計算機化系統的指定行為的人受到傷害。此外，修復已銷售產品的硬件或固件中的故障可能是昂貴的，因為對其打補丁要求召回計算機化設備。因此，計算機化系統的許多開發者投入大部分的開發周期以發現計算機化設備的錯誤行為。

測試的重要部分涉及測試計劃和設計，即，提供充分覆蓋系統的一組測試，以使得如果所有測試都通過，則系統被認為是有效的。然而，通常要求提高測試效率，并盡可能減少測試的數量或總成本。

用于測試計劃和設計的常用方法是組合測試設計(CTD)。當將問題描述為一組屬性或性質、與屬性對應的值、以及對不可能在測試中一起出現的值的組合的約束時，可以使用CTD。每個測試包括每個屬性的值，以使得組合表示特定情形。因此，測試可被表示為其中每一個屬性都被賦值的元組。

例如，考慮需要測試的醫療保健系統。每個測試可包括病人的詳情，諸如年齡層、居住區域、醫療詳情、病人在上個月接受治療的次數等；與醫護人員相關聯的詳情，諸如紀律、工作經驗、實踐區域等；以及所提供的治療的詳情，諸如治療的種類、診斷、在何處提供治療等。醫療保健提供者可設置例如成對測試(pairwise?testing)的覆蓋目標，即，任意病人詳情的每個可能值必須與任意醫護人員詳情的每個可能值進行測試，這同樣用于任何其它對的詳情。因此，測試可與腿部骨折的年輕病人有關。然而，與相同測試相關聯的其它詳情可指示醫護人員是在私人診所實踐的兒科醫生或任何其它組合。因此，單個測試可覆蓋多個對。在其它系統中，可形成不同的要求，例如可要求三方測試(three-way?testing)。

應當認識到，術語“測試”可與被分配給屬性的值、與測試相關聯的數據、生產數據、測試制造過程和結果等有關。測試可以指示或可以不指示測試將如何執行。

當構建用于實現系統的所要求的覆蓋水平的測試計劃時，存在兩個主要準則：測試生成和測試選擇。測試生成可與從零生成的一組測試(即，多組屬性值)有關。然而，諸如CTD的測試計劃算法可生成由于成本、所要求的工作量等很難實施或昂貴的測試。例如，生成與去年在五個不同地點接受五個不同醫護人員的五次治療的病人有關的數據可能耗費巨大的工作量。

測試選擇是補充方法。在測試選擇中，指定例如由系統設計者(諸如，醫療保健系統的設計者)提供的一組測試。然后，可選擇保持相同覆蓋的測試的子集。例如，指定測試A、B和C，其中，測試A和測試B具有除了病人年齡層和居住區域以外的相同屬性，測試C具有與測試B相同的病人年齡層和居住區域，則測試B可以消除。

在測試生成后進行測試選擇的優點是不需要生成新測試。然而，缺點是現有測試通常實現相對低的覆蓋。測試選擇沒有改善測試計劃的覆蓋，而僅僅減小了它的大小，因此保留低覆蓋。

發明內容

本發明的一個方面涉及由計算機化設備執行的計算機實施的方法，其包括：接收與域有關的屬性集合，該屬性集合包括兩個或更多個屬性；接收一個或多個約束，每個約束指示一個或多個屬性，其中，屬性的值將從一個現有測試中選擇；接收現有測試；以及通過設置屬性的值來生成一個或多個新測試，其中，屬性的值從現有測試中選擇，一個或多個其它屬性的一個或多個值不從現有測試中選擇。

本發明的另一個方面涉及具有處理單元和存儲裝置的裝置，該裝置包括：數據接收組件，用于接收與域有關的屬性集合，該屬性集合包括兩個或更多個屬性、一個或多個約束和現有測試，每個約束指示一個或多個屬性，其中屬性的值將從一個現有測試中選擇；測試生成組件，用于生成符合約束的一個或多個新測試，該測試生成組件包括：屬性選擇組件，用于從現有測試中選擇新測試中屬性的值；以及屬性分配組件，用于向新測試中的一個或多個其它屬性分配一個或多個值，其中，這些值不從現有測試中選擇。