Çok kriterli test paketi minimizasyon probleminin etkili bir formülasyonu

İsim Çok kriterli test paketi minimizasyon probleminin etkili bir formülasyonu
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
Kaynağa git Özyeğin Üniversitesi Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru
Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru Özyeğin Üniversitesi

Çok kriterli test paketi minimizasyon probleminin etkili bir formülasyonu

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
Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru
Özyeğin Üniversitesi yönlendiriliyorsunuz...

Lütfen bekleyiniz.