Pengujian Basis Path
Pengujian basis path adalah pengujian white box yang diusulkan pertama kali oleh Tom McCabe. Metode ini memungkinkan penguji dapat mengukur kompleksitas logis dari desain procedural dan menggunakannya sebagai pedoman untuk menetapkan himpunan basis dari semua jalur eksekusi. Digunakan untuk mengukur kompleksitas logis dari desain procedural dan menggunakannya sebagai pedoman untuk menetapkan himpunan basis dari semua jalur eksekusi.Test case yang didapat digunakan untuk mengerjakan basis set yang menjamin pengerjaan setiap perintah min 1x selama uji coba.
A. Basis Path
Notasi yang digunakan untuk menggambarkan jalur eksekusi adalah notasi diagram alir (atau grafik program), yang menggunakan notasi lingkaran (simpul atau node) dan anak panah (link atau edge). Notasi ini menggambarkan aliran control logika yang digunakan dalam suatu bahasa pemrograman. untuk mendapatkan kompleksitas lojik dari suatu prosedur dan menggunakan ukuran ini sebagai petunjuk untuk mendefinisikan himpunan jalur yang akan diuji
Basis Path menggunakan notasi graph untuk menggambarkan aliran kontrolnya. Gambar berikut menunjukkan notasi graph untuk menggambarkan skema dasar pemrograman.
Gambar. Notasi Graph untuk Skema Dasar Pemrograman
Ø Lingkaran (node/simpul), menggambarkan satu/lebih perintah prosedural dan yang berisi sebuah kondisi yang ditandai dengan dua/lebih link yang berasal darinya(Predikat). Urutan proses dan keputusan dapat dipetakan dalam satu node.
Ø Tanda panah (edge/link), menggambarkan aliran kontrol. Setiap node harus mempunyai tujuan node.
Ø Region adalah daerah yang dibatasi oleh edge dan node. Termasuk daerah diluar grafik alir.
Cyclomatic Complexity Ukuran yang menunjukkan kompleksitas lojik suatu program
Cyclomatic Complexity dapat diperoleh dengan menghitung daerah yang dapat dibenuk oleh graph
Cyclomatic Complexity V(G) dapat pula dihitung dengan
V (G) = E – N + 2
dimana :
E = jumlah edge pada flowgraph
N = Jumlah Node pada flowgraph
Cyclomatic Complexity juga dapat dihitung dengan rumus :
V (G) = P + 1
dimana P = jumlah predikat Node pada flow graph
Jalur independen adalah jalur yang melintasi atau melalui program dimana sekurang-kurangnya dieksekusi satu kali. Jalur independen sama dengan jumlah Cyclomatic Complexitynya.
Contoh
Var
A, B, C : integer
Begin
1. A := 10;
2. B :=5;
3. C:= 6;
4. If A>B then
5. C:=A+B
6. Else if A>C then
7. C=A
8. Else C:=B;
9. Endif
10. Endif
11. Writeln(‘Nilai C = ‘,C);
12. End
Penggambaran Flow Graf
|
 |
V(G) = E – N + 2
V (G) = 11 – 10 + 2 = 3
V (G) = P + 1
V (G) = 2 + 1 = 3
Jadi cyclomatic complexity untuk flowgraph adalah 3
W
Operasi WHILE
Pengulangan yang melakukan pengecekan kondisi di awal struktur. Pengulangan hanya akan dilakukan jika kondisi yang didefinisikan terpenuhi jika tidak maka statmen-statmen tidak akan dieksekusi.
Contoh :
Read(i=1)
Read(n)
While(i<n) do
Write(‘i adalah bilangan’)
If i mod 2==0)then
Write(“ganjil”)
Else
Write(“ganjil”)
i++
endwhile
Graph diagram
Sumber :goendel.blogspot.com
