Pengujian Jalur Pengujian Jalur Dasar (Basis Path Testing)

Presentasi berjudul: "Pengujian Jalur Pengujian Jalur Dasar (Basis Path Testing)"— Transcript presentasi:

1 Pengujian Jalur Pengujian Jalur Dasar (Basis Path Testing)
Pengujian kotak putih yang dibuat berdasarkan ukuran tingkat kompleksitas dari algoritma hasil perancangan Langkah-langkah : Mendefinisikan flow graph berdasarkan mapping dari flow chart atau struktur dari algoritma Menentukan ukuran kompleksitas (cyclomatic complexity) Mendefinisikan kasus uji

2 Basis Path Testing : Flow Graph
Notasi sederhana yang merepresentasikan aliran kontrol Notasi yang digunakan : proses dan keputusan yg berurutan dimapping menjadi 1 node setiap edge harus berakhir pada sebuah node (walaupun tdk merepresentasikan proses apapun) region : daerah yang dibatasi oleh edge dan node predicate node : node yg merupakan kondisi (2 atau lebih edge akan keluar dari sini) sequence if while until case - node (N) - edge/link (E)

3 Basis Path Testing : Flow Graph
Transformasi dari flow chart ke flow graph : 1 2 3 4 5 6 7 8 9 10 11 1 predicate node 2,3 6 4,5 R2 R1 7 8 R3 9 10 R4 11

4 Basis Path Testing : Cyclomatic Complexity
Definisi : angka yang menyatakan jumlah jalur independen/jalur dasar dari sebuah program (representasi dari kompleksitas program) Menunjukkan jumlah pengujian (kasus uji) yang harus dieksekusi Jalur independen (independent path) : setiap jalur dalam program yang memiliki setidaknya satu set pernyataan (processing statement) atau satu kondisi yang baru sama sekali (blm digunakan oleh jalur sebelumnya)

5 Basis Path Testing : Cyclomatic Complexity
Contoh : Jalur independen : jalur 1 : 1-11 jalur 2 : jalur 3 : jalur 4 : 1 2,3 6 4,5 R2 R1 7 8 R3 Bukan Jalur independen : 9 10 R4 11

6 Basis Path Testing : Cyclomatic Complexity
Perhitungan matematis cyclomatic complexity – CC : CC = jumlah region CC = E – N + 2 CC = P + 1, dimana P – predicate node Contoh perhitungan : CC = 4, ada 4 region R1, R2, R3, R4 CC = 11 edges – 9 nodes + 2 = 4 CC = 3 predicate node + 1 = 4

7 Basis Path Testing : Contoh
Var A, B, C : integer Begin A := 10; (1) B :=5; (2) C:= 6; (3) If A>B (4) then C:=A+B (5) Else if A<C (6) then C:=A (7) Else C:=B; (8) Endif (9) Endif (10) Println(‘Nilai C = ‘,C); (11) End (12)

8 Basis Path Testing : Contoh
flowchart Begi n If A>B End if If A>C End if End if Nilai C End

9 Basis Path Testing : Contoh
1,2,3 Flow graph 4 6 5 7 8 9 Jalur 1 : 1,2,3 – 4 – 5 – 10 – 11 – 12 Jalur 2 : 1,2,3 – 4 – 6 – 7 – 9 – 10 – 11 – 12 Jalur 3 : 1,2,3 – 4 – 8 – 9 – 10 – 11 – 12 10 11 12

10 Basis Path Testing : Contoh
Prosedur test case Jalur 1: value(C) = valid, jika A > B untuk menghasilkan C=A+B Jalur 2: value(C) = tidak valid, jika A > B untuk menghasilkan C=A value(C)= valid, jika A < C untuk menghasilkan C=A Jalur 3: value(C) = tidak valid, jika A > B value(C)= tidak valid, jika A > C untuk menghasilkan C=B value(C)= valid, jika A tidak besar dari B dan juga tidak besar dari C untuk menghasilkan C=B