Các ca kiểm thử trừu tƣợng là một số đƣờng dẫn trong mô hình kiểm thử đƣợc lựa chọn theo một số tiêu chí cụ thể. Tiêu chí vùng phủ cấu trúc đƣợc sử dụng để tiến hành thuật toán tạo kiểm thử. Sau khi các mục tiêu kiểm thử đƣợc tạo theo các tiêu chí về phạm vi này bằng cách sử dụng ParTeG, thuật toán tìm kiếm theo chiều sâu trƣớc và sau để trích xuất đƣờng dẫn trừu tƣợng từ mô hình kiểm thử. Mỗi đƣờng dẫn trừu tƣợng đáp ứng ít nhất một mục tiêu kiểm thử.
40
Thuật toán tìm kiếm đƣợc thiết kế và triển khai trong báo cáo này, bắt đầu thực thi từ trạng thái ban đầu của máy trạng thái và xem xét các chuyển đổi của máy trạng thái một cách chuyên sâu bằng cách sử dụng phƣơng pháp tìm kiếm chuyển tiếp. Bằng cách truy cập từng trạng thái, thuật toán kiểm tra xem có thể thỏa mãn bất kỳ mục tiêu kiểm tra nào theo đƣờng dẫn trừu tƣợng hay không. Hơn nữa, sự thỏa mãn của ràng buộc trong đƣờng dẫn đƣợc kiểm tra. Với mục đích này, đƣờng dẫn trừu tƣợng hiện tại đƣợc chuyển đổi thành dữ liệu AMPL bằng cách sử dụng thực thi tƣợng trƣng.
Sau đó, cố gắng giải quyết mô hình AMPL bằng cách sử dụng các bộ giải khác nhau, hiện đại và mạnh mẽ có giao diện với AMPL. Nếu bộ giải không thể giải quyết ràng buộc trong đƣờng dẫn trừu tƣợng, đƣờng dẫn đó đƣợc công nhận là đƣờng dẫn bất khả thi “Infeasible Path” và thuật toán tìm kiếm phải thực hiện quay lại và tiếp tục thực hiện trong một đƣờng dẫn đƣợc gọi khác. Nếu bộ giải có thể giải quyết tất cả các ràng buộc trong đƣờng dẫn, thì thuật toán tìm kiếm có thể tiếp tục thực hiện theo chiều sâu đƣờng dẫn đó. Hơn nữa, nếu đƣờng dẫn trừu tƣợng này có thể đáp ứng ít nhất một mục tiêu kiểm thử chƣa đƣợc thỏa mãn, thì dữ liệu do bộ giải tạo ra sẽ đƣợc sử dụng làm dữ liệu kiểm thử.
Để đảm bảo rằng thuật toán kết thúc và không bị mắc kẹt trong một vòng lặp vô hạn, thuật toán sử dụng một số fuel làm giới hạn tìm kiếm. fuel xác định số lƣợng chuyển tiếp mà thuật toán đƣợc phép đi qua. Nếu fuel của thuật toán đƣợc kết thúc ở một số trạng thái, thuật toán tìm kiếm sẽ quay lại và tiếp tục thực hiện trong một đƣờng dẫn khác. Đối với mỗi backtrack, fuel của thuật toán đƣợc tăng thêm một đơn vị.
Thuật toán tìm kiếm hỗ trợ các trạng thái hỗn hợp và các cách khác nhau mà hệ thống có thể chuyển sang trạng thái hỗn hợp hoặc thoát khỏi nó. Chúng tôi xem xét ba cách khác nhau để vào trạng thái hỗn hợp, cũng nhƣ thoát khỏi trạng thái đó.
Trong phần sau, ba cách để vào trạng thái hỗn hợp đã đƣợc mô tả:
(1) Trạng thái đích của quá trình chuyển đổi là một điểm vào và với một quá trình chuyển đổi khác, hệ thống sẽ chuyển sang trạng thái hỗn hợp.
(2) Trạng thái đích của quá trình chuyển đổi là trạng thái hỗn hợp và sau đó, hệ thống phải tiếp tục thực hiện cho từng trạng thái ban đầu của các vùng của trạng thái hỗn hợp.
41
(3) Nguồn của quá trình chuyển đổi là bên ngoài và mục tiêu của quá trình chuyển đổi là bên trong trạng thái tổng hợp.
Ngoài ra, có ba cách để thoát khỏi trạng thái hỗn hợp nhƣ dƣới đây. (1) Trạng thái đích của quá trình chuyển đổi là điểm thoát và bằng một quá
trình chuyển đổi khác, hệ thống sẽ thoát khỏi trạng thái tổng hợp.
(2) Trạng thái đích của quá trình chuyển đổi là trạng thái cuối cùng của trạng thái kết hợp và sau đó, hệ thống phải tiếp tục thực hiện cho mỗi quá trình chuyển đổi mà trạng thái kết hợp là trạng thái nguồn của nó.
(3) Nguồn của quá trình chuyển đổi là bên trong và mục tiêu của quá trình chuyển đổi là bên ngoài của trạng thái tổng hợp.