Nesne Yönelimli Yazılımlar ve RESTful Web Servisler için Yapay Arı Kolonisi Temelli Yazılım Test Yöntemleri Geliştirilmesi


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2020

Tezin Dili: Türkçe

Öğrenci: ÖMÜR ŞAHİN

Danışman: Bahriye Akay

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Yazılımların yeteri kadar ve doğru bir şekilde test edilememesi neticesinde yazılım projelerinin çoğu başarısız olmaktadır. Yazılım test maliyetinin indirgenmesi ve yazılım kalitesinin artması için test senaryolarının manuel yazılması yerine otomatize edilmesine ihtiyaç duyulmaktadır. Otomatik yazılım test senaryosu üretimi kombinasyonel optimizasyon problemi olarak modellenebilir ve arama algoritmaları ile çözülebilir. Bu tez çalışmasında, nesne yönelimli programlama ve RESTful web servisler için test senaryosu üretimine yönelik yüksek performanslı arama algoritmaları geliştirilmiştir. Tez çalışmasının ilk kısmında, Yapay Arı Koloni algoritması, çaprazlama ve mutasyon operatörleri kullanılarak, nesne yönelimli programlama için test senaryosu üretimine uygun hale getirilmiştir. Daha sonra, keşif ve faydalanma yeteneklerini artırmak amacıyla Modifiye Edilmiş Arşiv Tabanlı Yapay Arı Koloni Algoritması önerilmiştir. Yapılan deneysel çalışmalarda en uygun çaprazlama tekniği belirlenmiş olup, arşiv mekanizmasının etkisi incelenmiştir. Zorluk seviyelerine göre ayrılmış problemler üzerinde çalıştırılan algoritmalar ile elde edilen kapsama miktarına göre algoritmaların performans analizi gerçekleştirilmiştir. İstatistiksel analizlere göre, Modifiye Edilmiş Arşiv Tabanlı Yapay Arı Koloni Algoritması daha az çevrim gerçekleştirerek diğer algoritmalardan daha fazla kapsama miktarına eriştiği görülmüştür. Tezin ikinci kısmında, RESTful web servisler için test senaryosu üretimi amacıyla Yapay Arı Koloni algoritması uyarlanmış ve eksiklikleri göz önünde bulundurularak Hiper-Kâşif Arı Fazlı Dinamik Yapay Arı Koloni Algoritması olarak isimlendirilen yeni bir Yapay Arı Koloni algoritması önerilmiştir. İlk olarak önerilen algoritmaların kontrol parametreleri belirlenmiş, daha sonra önerilen algoritmalar ile literatürde bilinen algoritmaların kapsadığı hedef sayısı, bulduğu hata sayısı, üretilen test sayısı ve çalışma zamanı sonuçları istatistiksel analizler kullanılarak kıyaslanmıştır. Elde edilen sonuçlara göre Hiper-Kâşif Arı Fazlı Dinamik Yapay Arı Koloni Algoritması tez çalışmasında ele alınan diğer algoritmalardan daha yüksek başarım elde etmiştir.