Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

TA : COVERING ARRAY Merryl F N Meka 0706271992 Pembimbing : Dr. Ade Azurat S.Kom.

Presentasi serupa


Presentasi berjudul: "TA : COVERING ARRAY Merryl F N Meka 0706271992 Pembimbing : Dr. Ade Azurat S.Kom."— Transcript presentasi:

1 TA : COVERING ARRAY Merryl F N Meka Pembimbing : Dr. Ade Azurat S.Kom

2 PRESENTATION 1ST Covering array

3 Latar Belakang  Mencari test case (test suite) seminimal mungkin untuk mendeteksi error yang mungkin muncul  Covering Array akan meminimalkan jumlah test case

4 Covering Array  Kata coverage berati mengukur seberapa baik sample configurations yang bisa mengcover semua konfigurasi lainnya. Kalo full coverage berati semua konfigurasi keambil, dan tidak ada yang tidak terambil.  Coverage Array berfungsi untuk meminimalkan jumlah konfigurasi yang dipilih untuk mengcover semua kemungkinan error yang muncul saat pengetesan seluruh konfigurasi.

5 Covering Array  Sebuah array A, yang berukuran  t = levels (ways) of coverage  k = numbers of variable configuration needs to specify  g = number of possible values each of the k variables can take on number of possible values each of the k variables can take on Taking t equal to k will produce full coverage Taking t equal to zero will produce no coverage. Taking t equal to k will produce full coverage Taking t equal to zero will produce no coverage.

6 Software Testing With Covering Array  Software Testing Proses pengujian pada suatu komponen software dengan k parameter, dimana setiap parameter harus diuji dengan g nilai (possible value) maka jumlah konfigurasi yang terbentuk adalah g k  Covering Array Cukup dengan melakukan pengujian sebanyak subset t (t-way cover), jadi jumlah konfigurasi test suite yang terbentuk adalah g t

7 PAIRWISE TESTING  Pairwise testing is an effective test case generation technique that is based on the observation that most faults are caused by interactions of at most two factors. (Czerwonka, Jacek)  Pairwise-generated test suites cover all combinations of two therefore are much smaller than exhaustive ones yet still very effective in finding defects.

8 Contoh Kasus :  Untuk menguji suatu system of networked printing Inputnya ada 4, yaitu: 1. PC OS : Windows ; Linux 2. Processors : Intel ; AMD 3. Protocols : IPV6 ; IPV4  Dari kententuan pengujian diketahui k=3,g=2, dan covering array yang akan dibuat adalah untuk t=2 (2- way coverage) Jika kita ambil ada 2 value untuk tiap input (v=2), maka terbentuk test suite sebagai berikut :

9 Test Suite yang terbentuk (8 konf)

10 Dengan 2-way coverage  Dari 8 kemungkinan konfigurasi diatas, sebenarnya kombinasi yang terbentuk yang bisa meng-cover cukup hanya dengan 4 konfigurasi pengujian

11 PAIRWISE TESTING

12 Generic Example  Misalkan pengukuran dengan 3 parameter P1,P2,P3  Untuk setiap parameter ada 2 kemungkinan nilai. Nilainya adalah :  A,B untuk P1  C,D untuk P2  E,F untuk P3  Degree dari interaction coverage adalah 2 (2-way coverage/pairwise coverage) -Kita akan mengcover semua kemungkinan pasangan kombinasi (2-way interaction) dari nilai-nilai dari parameter

13 Konfigurasi tes yang terbentuk A A E E C C A A F F C C A A E E D D A A F F D D B B E E C C B B F F C C B B E E D D B B F F D D P1 P2P3 C1 C8 C2 C3 C4 C5 C6 C7 Tiga parameter P1,P2,P3 dimana tiap parameter memiliki 2 nilai. Terdapat 2 3 = 8 kemungkinan pengujian (c1,..c8)

14 Set dari 2-way potential configuration  Jadi terdapat 12 interactions yang mungkin terjadi AC AD BC AE AF BE CE CF DE P1 P2P3 P1 P2P3 P1 P2P3 BDBFDF

15 Interactions dalam konfigurasi AEC AC AE EC Salah satu tes konfigurasi... … meng-covers 3 interactions.

16 Goal AC AD BC AE AF BE CE CF DE BDBFDF A A E E C C A A F F C C A A E E D D A A F F D D B B E E C C B B F F C C B B E E D D B B F F D D P1 P2P3 C1 C8 C2 C3 C4 C5 C6 C7

17 PRESENTATION 2ND 2-way Covering Array is NP Complete

18 PROBLEM PAIR COVER  Dalam 2-way covering array, misalkan ada suatu pengujian dengan 3 parameter dimana setiap parameter memiliki nilai (value) bagaimana untuk menemukan suatu kombinasi antar pasangan (2- way) pada parameter 1 dan 2, atau 2 dan 3, atau 1 dan 3 yang meng-cover semua kombinasi yang mungkin?  Masalah ini adalah menemukan jumlah test yang seminimal mungkin

19 PAIR-COVER PROBLEM  Instance : Sebuah undirected graph yang merepresentasikan sistem S (T,P) dimana,  T adalah set dari tes yang mungkin dilakukan, dan  P adalah semua pasangan yang mungkin  Problem : Menemukan subset dari T, T’  T yang paling minimal yang meng-cover P, dimana P adalah pasangan pengujian. PAIR-COVER={ :Sistem S memiliki pair cover dengan ukuran k}

20 Ilustrasi Soal  Calling Phone, terdiri dari 2 jenis OS, yaitu  Mac  Win  VoIP Server, terdiri dari 3 jenis OS, yaitu  Lin  Sun  Win  Called Phone, terdiri dari 2 jenis OS, yaitu  Mac  Win

21 Ilustrasi Penggambaran Secara Umum CallerOSServerOSCalleeOS MAC WIN LIN SUN WIN MAC WIN T=edge (possible test ) P=vertex (possible pair)

22 VERTEX-COVER≤ p PAIR-COVER Polynimial Reducible

23 Reduction Proof  Graf G memiliki vertex-cover dengan ukuran k, iff Sistem S memiliki pair-cover dengan ukuran k  Misalkan G memiliki vertex cover V’  V, dan |V’|=k, kemudian kita mengambil T’  T, dimana T’ adalah pair-cover dari s dan |T’|=k, dimana  Selanjutnya ada di paper.. T’={ | V’ }

24 VERTEX COVER [G(V,E)] CallerOSServerOSCalleeOS MAC WIN LIN SUN WIN MAC WIN K=6

25 PAIR-COVER [S(T,P)] CallerOSServerOSCalleeOS MAC WIN LIN SUN WIN MAC WIN K=6 Ambil sembarang pasangan (v i,v j ) Pasti vertex Vi atau Vj termasuk dalam V yang ada di vertex cover (VC)

26 PAIR-COVER [S(T,P)] CallerOSServerOSCalleeOS MAC WIN LIN SUN WIN MAC WIN K=6 Ambil sembarang pasangan (v i,v j ) Pasti vertex Vi atau Vj termasuk dalam V yang ada di vertex cover (VC)

27 PAIR-COVER [S(T,P)] CallerOSServerOSCalleeOS MAC WIN LIN SUN WIN MAC WIN K=6 Ambil sembarang pasangan (v i,v j ) Pasti vertex Vi atau Vj termasuk dalam V yang ada di vertex cover (VC)

28 PAIR-COVER [S(T,P)] CallerOSServerOSCalleeOS MAC WIN LIN SUN WIN MAC WIN K=6 Ambil sembarang pasangan (v i,v j ) Pasti vertex Vi atau Vj termasuk dalam V yang ada di vertex cover (VC)

29 Kemudian..  Begitu seterusnya, terlihat bahwa pasangan apapun (v i,v j ) yang kita pilih dari P, (v i,v j ) E dengan konsep vertex-cover, atau dan T terdiri atas yang harus meng-cover pasangan tes

30 PRESENTATION 3RD Construction of Covering Array


Download ppt "TA : COVERING ARRAY Merryl F N Meka 0706271992 Pembimbing : Dr. Ade Azurat S.Kom."

Presentasi serupa


Iklan oleh Google