OTOMATISASI PEMBANGKITAN TEST CASE PADA WHITE BOX TESTING MENGGUNAKAN METODE BASIS PATH BERBASIS ABSTRACT SYNTAX TREE (AST)

Windy Claudia Napitupulu, . (2026) OTOMATISASI PEMBANGKITAN TEST CASE PADA WHITE BOX TESTING MENGGUNAKAN METODE BASIS PATH BERBASIS ABSTRACT SYNTAX TREE (AST). Skripsi thesis, Universitas Pembangunan Nasional Veteran Yogyakarta.

	Text 1_Cover_123220029_Windy Claudia Napitupulu.pdf Download (212kB)
	Text 2_Abstrak_123220029_Windy Claudia Napitupulu.pdf Download (234kB)
	Text 3_Halaman Pengesahan_Windy Claudia Napitupulu.pdf Download (1MB)
	Text 4_Daftar Isi_123220029_Windy Claudia Napitupulu.pdf Download (206kB)
	Text 5_Daftar Pustaka_123220029_Windy Claudia Napitupulu.pdf Download (183kB)
	Text 6_Skripsi Full_123220029_Windy Claudia Napitupulu.pdf Restricted to Repository staff only Download (5MB)

Abstract

Penentuan jalur pengujian (path testing) merupakan tahapan krusial dalam metode pengujian White Box untuk menjamin seluruh alur logika dalam kode program telah terverifikasi secara menyeluruh. Namun, proses identifikasi jalur independen (basis path) dan pembangkitan data uji secara konvensional atau manual memiliki kelemahan signifikan, yaitu risiko kesalahan manusia (human error) yang tinggi serta kebutuhan waktu yang besar, terutama pada perangkat lunak dengan struktur kontrol yang kompleks. Penelitian ini bertujuan untuk merancang dan membangun sebuah sistem otomatisasi pengujian white box yang mampu mengekstraksi jalur independen dan membangkitkan rencana pengujian (test plan) secara otomatis.
Metode yang digunakan dalam penelitian ini berbasis pada pemanfaatan Abstract Syntax Tree (AST) untuk membedah struktur kode sumber Python menjadi representasi hirarki data. Representasi tersebut kemudian ditransformasikan menjadi objek Control Flow Graph (CFG) yang merepresentasikan hubungan antar titik keputusan (decision points) dalam program. Sistem menghitung nilai kompleksitas siklomatis menggunakan standar McCabe untuk menentukan jumlah jalur independen minimum yang diperlukan. Penelusuran jalur dilakukan dengan mengimplementasikan algoritma Depth-First Search (DFS) yang dilengkapi dengan teknik backtracking guna memastikan pencapaian path coverage sebesar 100%.
Sistem ini memiliki keunggulan pada fitur Automated Test Case Generation, di mana sistem menggunakan teknik pemindaian ekspresi reguler (regex extraction) untuk menganalisis kondisi pada setiap node dan memberikan saran data input yang akurat agar jalur tersebut dapat dieksekusi. Selain itu, sistem bertindak sebagai test oracle dengan memprediksi ekspektasi output melalui mekanisme substitusi nilai variabel secara dinamis.
Efektivitas sistem diuji melalui dua skenario utama: logika aritmatika sederhana dan sistem analisis risiko investasi yang melibatkan struktur perulangan (while loop), operator logika majemuk (and/or), serta percabangan bersarang (nested if). Hasil pengujian menunjukkan bahwa sistem mampu mengidentifikasi seluruh jalur independen—termasuk jalur pengecualian seperti pembagian nol dan validasi data—secara presisi dan identik dengan hasil analisis manual, namun dengan efisiensi waktu pemrosesan yang jauh lebih tinggi. Luaran penelitian ini berupa laporan analisis komprehensif dalam format HTML yang menyajikan visualisasi grafis alur program, rincian metrika kompleksitas, serta tabel rencana pengujian yang siap digunakan oleh pengembang perangkat lunak.

Item Type:	Tugas Akhir (Skripsi)
Additional Information:	Windy Claudia Napitupulu (Penulis - 123220029) Frans Richard Kodong (Pembimbing)
Uncontrolled Keywords:	White Box Testing, Basis Path, Abstract Syntax Tree, Cyclomatic Complexity, Automated Test Case Generation, Control Flow Graph
Subjek:	T Technology > T Technology (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Fakultas Teknik Industri > (S1) Informatika
Depositing User:	Indah Lestari
Date Deposited:	18 Feb 2026 01:39
Last Modified:	18 Feb 2026 01:39
URI:	http://eprints.upnyk.ac.id/id/eprint/47066

Actions (login required)

View Item