Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
An Improved Adaptive Algorithm for Locating Faulty Interactions in Combinatorial Testing
Membuka akses
Algoritma Penyesuaian yang Diperbaiki untuk Mengesan Interaksi Bersalah dalam Ujian Kombinatorial

Qianqian YANG, Xiao-Nan LU

  • pandangan teks lengkap

    79

  • Petikan Ini
  • Free PDF (1.3MB)

Ringkasan:

Ujian kombinatorial ialah teknik ujian yang berkesan untuk mengesan kerosakan dalam sistem perisian atau perkakasan dengan pelbagai faktor menggunakan kaedah gabungan. Dengan melakukan ujian, iaitu penetapan nilai yang mungkin kepada semua faktor, dan mengesahkan sama ada sistem berfungsi seperti yang diharapkan (lulus) atau tidak (gagal), kehadiran kerosakan boleh dikesan. Kegagalan ujian mungkin disebabkan oleh gabungan pelbagai faktor yang diberikan dengan nilai tertentu, dipanggil interaksi yang rosak. Martínez et al. [1] mencadangkan algoritma penyesuaian deterministik pertama untuk menemui interaksi yang rosak melibatkan paling banyak dua faktor di mana setiap faktor mempunyai dua nilai, yang mana perwakilan graf diguna pakai. Dalam makalah ini, kami menambah baik algoritma Martínez et al. dengan pendekatan algoritma penyesuaian untuk menemui interaksi yang rosak dalam apa yang dipanggil graf "bukan-2-boleh lokasi". Kami menunjukkan bahawa, untuk mana-mana sistem yang setiap "komponen faktor bukan 2 boleh lokasi" melibatkan dua interaksi yang rosak (contohnya, sistem yang mempunyai paling banyak dua interaksi yang rosak), algoritma kami yang dipertingkatkan dengan cekap menemui semua interaksi yang rosak dengan nilai yang sangat rendah. kebarangkalian tersilap disebabkan oleh proses pemilihan rawak dalam algoritma Martínez et al. Keberkesanan algoritma kami yang lebih baik didedahkan oleh kedua-dua perbincangan teori dan penilaian eksperimen.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.6 pp.930-942
Tarikh penerbitan
2022/06/01
Diumumkan
2021/11/29
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2021EAP1071
Jenis Manuskrip
PAPER
kategori
Algoritma dan Struktur Data

Pengarang

Qianqian YANG
  Hangzhou Dianzi University,University of Yamanashi
Xiao-Nan LU
  University of Yamanashi

Kata kunci

Contents [show]