Yazar
Özener, Okan Örsan, Sözer, Hasan
Basım Tarihi
2020-10
Basım Yeri
-
Elsevier
Konu
Yazılım testi, Regresyon testi, Test paketi minimizasyonu, Tamsayılı programlama, Çok amaçlı optimizasyon
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0164-1212
Kayıt Numarası
0c4d3d9f-129f-4189-b170-135d454c514b
Lokasyon
Endüstri Mühendisliği, Bilgisayar Bilimleri
Tarih
2020-10
Örnek Metin
Test takımı minimizasyon problemi esas olarak buluşsal teknikler veya belirli bir kritere veya iki kritere odaklanan tamsayılı doğrusal programlama kullanılarak ele alınmıştır. Bu yaklaşımlar, özellikle kod kapsamı ve tespit edilen hatalar kümesi gibi çeşitli kriterler açısından test senaryoları arasında örtüşme olduğunda, optimal çözümleri hesaplamak için yetersiz kalır. Son zamanlarda bu tür durumları ele almak için doğrusal olmayan formülasyonlar da önerilmiştir. Ancak bu formülasyonlar doğrusal formülasyonlara kıyasla önemli ölçüde daha fazla hesaplama kaynağı gerektirir. Üstelik bunlar aynı zamanda optimalin altında çözümlere yol açabilecek eksikliklere de tabidir. Bu yazıda bu tür eksiklikleri tespit ediyoruz ve soruna alternatif bir formülasyon öneriyoruz. Yaklaşımımızın etkinliğini kamuya açık bir veri kümesine dayanarak ampirik olarak değerlendirdik ve bunu aynı amaç fonksiyonuna ve bildirim kapsamı, hata ortaya çıkarma yeteneği ve test yürütme süresi de dahil olmak üzere aynı kriterler dizisine dayalı olarak en son teknolojiyle karşılaştırdık. Sonuçlar, daha önce elde edilen sonuçların zaten en uygun sonuçlar olduğu durumlarda formülasyonumuzun ya daha iyi sonuçlara ya da aynı sonuçlara yol açtığını göstermektedir. Ayrıca formülasyonumuz doğrusal bir formülasyon olup, doğrusal olmayan formülasyonlara göre çok daha verimli çözülebilmektedir.
DOI
10.1016/j.jss.2020.110632
Cilt
168