一個有效率在成對測試上產生測試資料的演算法

Abstract

軟體的測試是耗費金錢與時間，而且常常因為預算有限而受到限制。當系統需要測試不同的parameters，且每個parameters有不同的參數，測試所有可能的組合需要花費大量的時間和金錢。Pairwise testing就是對任意兩個parameters，其所有參數的組合都必須再test case set中至少出現一次。本篇論文提出了一個testing generation strategy並與其他策略比較實驗的結果。除此之外,這篇論文也同時提出了一個演算法，在某種前提條件下，此演算法能夠快速的擴展test cases。