Tujuanx :
1. Menjamin seluruh jalur independen di
dlm modul yg dikerjakan
2. Mengerjakan seluruh putusan logika
3. Mengerja seluruh putusan loop sesuai dg
batasan
4. Mengerja seluruh struktur data internal
yg memp validitas.
Sifat-sifat cacat SW :
1. Kesalahan logis & asumsi yg tdk benar
berbanding terbalik dg probabilitas jalur
prog yg akan dieksekusi.
2. Kita sering percaya bahwa jalur logis
mungkin tdk akan dieksekusi bila pd
kenyataanx akan dieksekusi pd basis
reguler.
3. Kesalahan tipografi adalah random
Pengujian Alur/Path
Pengujian Alur/Path
Pengujian Alur/Path
Jumlah jalur yang melalui program biasanya
sebanding dengan ukurannya
Semua statemen kondisi diuji dengan kasus
true dan false
Graf alir terdiri dari Node keputusan
Node merepresentasi 1/lebih statement
prosedural
Edge penunjuk aliran kontrol & analog dg anak
panah bagan alir
Region : area yg dibatasi o/ edge & simpul
While
Until
Case
Bagan Alir
1
2
3
6
7
4
8
9
11
10
Bagan Alir
Edge
Node
2,3
R1
6
7
11
R2
R3
R4
8
9
10
4,5
Region
Cyclomatic Complexity
Metrik SW yg menyediakan ukuran kualitatif
dari suatu prog. Apabila diguna dlm basis path
berarti ukuran ini merupa juml independent
path yg harus dikerja paling tdk dilewati.
CC V(G) untuk graph G :
V(G) = (E N) + 2 V(G) = P + 1
R = Jumlah region
E = Jumlah Edge
N = Juml Node P = Predikat Node
(cabang node keluar)
Contoh 1:
1
2
10
11
3
12
13
5
6
7
8
9
Contoh 2 :
1
2
3
4
5
6
14
13
12
11
10
Contoh 3:
1
2
R3
9
R4
R1
10
4
7
8
5
6
R2
Contoh 4
Contoh 5
GRAPH MATRIK
SW yang dikembang untuk membantu basis
path berupa matriks 4 persegi yang memp ukuran
sama dengan jumlah node flowgraph.
Baris kolom : berkait dg node yg telah ditentu
Pemasukan data : Hubungan antar node
Hubungan bobot menyedia tambahan inf ttg
aliran kontrol nilai 1 jika ada hub dan 0 jika tdk
ada hub.
CONNECTED TO
NODE
NODE
5
11=0
2
d
1
b
21=1
b
f
e
21=1
21=1
======
3+1=4