Chương 4 CẢI TIẾN KỸ THUẬT KIỂM THỬ TRÊN SMT SOLVER raSAT
4.3 Kiểm thử cặp đôi trên raSAT
raSAT hiện tại chỉ cho phép chọn tối đa hai giá trị cho mỗi biến để sinh các ca kiểm thử. Nguyên nhân do nếu lựa chọn nhiều giá trị sẽ ảnh hưởng tới hiệu
năng của raSAT. Do vậy chúng tôi cải tiến raSAT bằng cách áp dụng kĩ thuật kiểm thử cặp đôi cho các biến của ràng buộc để sinh ra bộ kiểm thử. Với kĩ thuật kiểm thử cặp đôi sẽ sinh ra số lượng ca kiểm thử không lớn mà cho phép chọn nhiều giá trị cho mỗi biến. Khi raSAT cho phép chọn nhiều giá trị cho một biến thì khả năng tìm được giá trị SAT sẽ tăng lên. Cụ thể cách áp dụng kĩ thuật kiểm thử cặp đôi vào raSAT như sau:
Áp dụng sinh bộ kiểm thử bằng kĩ thuật kiểm thử cặp đôi cho các biến ở mỗi ràng buộc.
Với mỗi biến sẽ chọn ngẫu nhiên 4 ca kiểm thử ở 4 khoảng giá trị khác nhau trong dải giá trị của biến. Ví dụ x1 = [−10,10] sẽ chọn ngẫu nhiên một ca kiểm thử ở 4 khoảng gồm [−10, −5] , [−4, 0] , [1, 5] và [6,10].
Kiểm thử cặp đôi vẫn giữ nguyên cách chọn APC theo khả năng SAT, độ ưu tiên của biến và kiểm thử từng bước (test - inrementally) như mục 4.2 đã trình bày.
Bảng so sánh raSAT 0.2 và raSAT áp dụng kiểm thử cặp đôi :
raSAT 0.2 raSAT 0.2 + Kiểm thử cặp đôi (Pairwise testing)
Chọn ngẫu nhiên 2 giá trị cho 10 biến.
Và chọn ngẫu nhiên 1 giá trị cho các biến còn lại.
Thực hiện kiểm thử tổ hợp.
Chọn ngẫu nhiên 4 giá trị cho tất cả các biến.
Sinh ca kiểm thử theo kĩ thuật kiểm thử cắp đôi.
Thực hiện kiểm thử theo ca kiểm thử cặp đôi.
Ưu điểm :
Mỗi cặp giá trị đều xuất hiện ở tất cả các ca kiểm thử.
Tăng số lượng giá trị chọn từ 1, 2 lên 4.
Số lượng ca kiểm thử không quá lớn.