Basis Path Testing - Estimation of Complexity Measure V(G)

Ini adalah postingan pertama dari Basis Path Testing - Estimation of Complexity Measure V(G). Pembahasan akan dilakukan pada bagian kedua postingan ini. Postingan ini bertujuan untuk menggambarkan Flow Graph, mendapatkan Cyclomatic Complexity, V(G) dan independent path (path bebas) untuk kode sumber program pada bagian bawah postingan ini.

Basis path testing membantu seorang penguji (tester) untuk menghitung kompleksitas logik V(G) dari suatu kode program. Nilai V(G) ini mendefinisikan jumkah maksimum kasus uji (test cases) yang harus didesaindengan mengidentifikasi himpunan basis (basis set) dari path yang dieksekusi (execution paths) untuk menjamin semua pernyataan setidaknya dieksekusisatu kali.

Langkah-langkah untuk menghitung ukuran kompleksitas V(G) seperti berikut :

1. Langkah 1 : Buat flow graph dari kode program atau flow chart
2. Langkah 2: Identifikasi path bebas (independent paths)
3. Hitung Cyclomatic Complexity, V(G).
4. Desain kasus uji (test cases)

Contoh program:
==============================================
1) void  hitung(float y, float a *, int n) {
  float x = sin (y) ;
  if (x > 0.01)
    z = tan (x) ;
  else
    z = cos (x) ;
  for (int i = 0 ; i < x ; + + i) {
    a[i] = a[i] * z ;
    cout < < a [i] ;
  }
  cout < < a [i] ;
}

Kita akan bahas pada postingan selanjutnya.