Algoritma simulated annealing untuk pembangkitan data test secara otomatis pada pengujian perangkat lunak

ABSTRAK:

Pengujian.perangkat lunak memerlukan.biaya yang mahal dan sering kali lebih dari 50% biaya keseluruhan dalam pengembangan perangkat lunak digunakan dalam tahapan ini. Untuk mengurangi.biaya proses pengujian perangkat lunak secara otomatis dapat digunakan. Hal yang sangat.penting dalam pengujian perangkat lunak secara otomatis adalah proses menghasilkan data tes. Pengujian secara otomatis yang paling efektif.dalam menekan biaya adalah pengujian branch coverage. Salah satu metode yang banyak digunakan dan memiliki kinerja baik adalah algoritma simulated annealing (SA). Teknik_pembangkitan data uji berbasis algoritma simulated annealing telah diaplikasikan secara luas agar waktu yang diperlukan dalam proses pengujian perangkat lunak dapat dikurangi. Data uji digunakan untuk mendeteksi adanya cacat perangkat lunak. Pada penelitian ini diusulkan algoritma simulated annealing sebagai pembangkit data uji untuk mengeksekusi semua_cabang dalam sebuah program. Control flow graph dibangkitkan dari sebuah kode program untuk menggambarkan aliran kode program. Dengan data uji yang dapat diperoleh secara_cepat maka cacat perangkat lunak dapat ditemukan lebih dini.

ABSTRACT:

Software testing is expensive and often more than 50% of the total cost in
software development is used at this stage. To reduce costs, automated software
testing processes can be used. Of great importance in automated software testing
is the process of generating test data. The most effective automatic test in
reducing costs is the branch coverage test. One method that is widely used and has
good performance is the simulated annealing algorithm (SA). The technique of
generating test data based_on the simulated annealing algorithm has been widely
applied so that the time required in the software testing process can be reduced.
Test data is used to detect software defects. In this research, the simulated
annealing algorithm is proposed as a test data generator to execute all branches in
a program. Control flow graph is generated from a program code to describe the
program code flow. Control flow graph is generated from a program code to
describe the program code flow. With test data that can be obtained_quickly,
software defects can be found early.

مستخلص البحث:

نم رثكأ الماطو ةيلاغلا ةيلالما تايمجبرلا رابتخإ جاتيح02% هذه مدختست تايمجبرلا ةيمنت في اهعيجم ةفيلكت
لام صاقنلإ .ةلحرلما تايمجبرلا رابتخإ في مهلأا نأشلا .مدختست نا عيطتست ايكيتاموتوأ تايمجبرلا رابتخإ ةيلمع ةي
ةيطغت رابتخإ وه ةيلالما قاهرإ في يراسلا يكيتاموتولأا رابتخلإا .رابتخلإا تناايب ةليصح ةيلمع وه ايكيتاموتوأ
( عرفلاbranch coverageتمو ايرثك مدختست تيلا قرطلا نم ىدحلإا .) ةدلقلما ةيمزراوخ يه ديلجا لمعلا كل
( ةنيدلتلاsimulated annealing (SA) ةنيدلتلا ةدلقلما ةيمزراوخ ىلع رابتخلإا تناايب ةرثالإ ةقيرطلا نىبت .)
رابتخلإا تناايب مدختست .صقني نا عيطتسي تايمجبرلا ةيلمع في جاتيح يذلا تقولا يكل اعساو تقبط
.تايمجبرلا ةبئاش نوك فاشتكلإ مادعلإ رابتخلإا تناايب طشنم ةنيدلتلا ةدلقلما ةيمزراوخ حترقت ،ثحبلا اذه في
( ةينايبلا ةسمرلا ةقفدتلا ةضبقلا زفتست .جمنابرلا في عورفلا عيجمControl flow graph جمنابرلا زمر نم )
مجبرلا ةبئاشف اعيرس لانت نا عيطتست تيلا رابتخلإا ةنايبب .جمنابرلا زمرلا راج ريوصتل.ل
ّ
وأأ دتج نا عيطتست تاي