Pengembangan perangkat lunak terus berkembang dari waktu ke waktu hingga saat
ini. Agar pengembangan perangkat lunak terjamin kualitasnya diperlukan
pengujian perangkat lunak. Teknik pengujian perangkat lunak terus berkembang
baik secara struktural maupun secara dinamis. Salah satu teknik pengujian
struktural adalah dengan control flow testing. Namun, dalam praktiknya terdapat
beberapa permasalahan seperti menentukan selection paths criteria untuk
melakukan pengujian dari perangkat lunak ataupun program yang diuji.
Kompleksitas dari perangkat lunak ataupun program yang akan berpengaruh besar
untuk menentukan paths yang akan dieksekusi dimana semakin besar program yang
akan duji akan semakin lama dan sulit mencari execution paths dari program yang akan
diuji. Penelitian ini memanfaatkan pemrioritasan selection paths criteria dengan
kecerdasan buatan dengan teknik clustering dalam proses control flow testing. Selain
itu, pengembangan kakas otomatis untuk mencari selection paths criteria dilakukan
agar proses pencarian paths menjadi lebih cepat dan efisien. Hasil dari penelitian yang
dilakukan pada beberapa modul dan perangkat lunak didapatkan nilai coverage dengan
rata-rata tertinggi sebesar 44%, 66%, 68%, dan 100% dengan waktu yang
dibutuhkan sebesar 0-±53 detik.