機能テストケース自動生成アルゴリズムペアワイズ

[[433685]]

ペアワイズアルゴリズムとは何ですか?

次のテストシナリオの場合:

ブラウザ: M、O、P
オペレーティングプラットフォーム: W(Windows)、L(Linux)、i(iOS)
言語: C (中国語)、E (英語)

機能テストケースを設計するにはどうすればいいですか?

数学的統計分析によると、欠陥の 73% (単一要因の場合は 35%、二重要因の場合は 38%) は、単一要因または 2 つの要因の相互作用によって発生します。欠陥の 19% は 3 つの要因の相互作用によって発生しました。つまり、ほとんどのバグは 2 つの条件の組み合わせによって発生します。

ペアワイズアルゴリズムは、1927 年にアメリカの心理統計学者 LL サーストンによって初めて提案されました。ペアワイズアルゴリズムは、ペアワイズの組み合わせに基づいてコスト効率の高いユースケースをフィルター処理します。考え方は、ユースケースのグループの双方向の組み合わせの結果が他の組み合わせに表示される場合は、そのユースケースのグループを削除してユースケースを合理化するというものです。

上記のテストシナリオでは、直積によって 18 個のテストケースを設計できます。

 1、MWC
 2. M W E
 3. M L C
 4. M L E
 5. ミック
6. M I E
 7. OWC
 8. 私たちは
9. OL C
 10. オレ
11、OIC
 12. ああ
13. PWC
 14. PWE
 15、PLC
 16. P L E
 17、P I C
 18. パイ

18 番目のユースケース PIE の場合、ペアワイズの組み合わせは PI、PE、IE です。PI は 17 日目に、PE は 16 日目に、IE は 12 日目に出現するため、18 番目のユースケースは除外できます。このアルゴリズムに従ってフィルタリングを続けると、最終的に 9 つのユースケースが残ります。

 1、MWC
 4. M L E
 6. M I E
 7. 私たちは
9. OLC
 11、OIC
 14. PWE
 15、PLC
 17、P I C

テストケースの数が 50% 削減されました。次元が増えるほど、その効果は顕著になります。次元が 10 の場合、テストケースは 4*4*4*4*3*3*3*2*2*2=55296 個、ペアワイズでは 24 個となり、これは元のテストケースサイズの 0.04% に相当します。

Python実装

ソースコードはアップロードされています: https://github.com/dongfanger/python-tools/blob/main/pairwise.py

 #!/usr/bin/python
 # エンコーディング=utf-8 
 
 「」 「 」
 @著者: ドン
@日付: 2021/11/03 20:34
 @説明:
 「」 「 」 
 
インポートコピー
itertoolsをインポートする
sysからstdoutをインポート
 
 loguruからインポートロガー
 
 
 def parewise(オプション):
 「ペアワイズアルゴリズム」  
    cp = [] # デカルト積
    s = [] # 2つを2つに分割
eval( 'itertools.product' + str(tuple( option ))内のxについて):
        cp.append(x)
        s.append([i for i in itertools.combinations(x, 2)])
    logger.info( '直積: %s' % len(cp))
    行を削除する = []
    バー(0)
    s2 = コピー.ディープコピー(s)
 for i in range(len(s): # テストケースの各行に一致します
        (i % 100) == 0またはi == len(s) - 1 の場合:
            バー( int (100 * i / (len(s) - 1)))
        t = 0
 for j in range(len(s[i])): # ユースケースの各行を2つに分割して、他の行に現れるかどうかを確認します。
            フラグ = False  
 for i2 in [x for x in range(len(s2)) if s2[x] != s[i]]: # 同じ列を探す
                s[i][j] == s2[i2][j]の場合:
                    t = t + 1
                    フラグ = True  
                    壊す
            フラグがない場合: # 同じ列が見つからないため、残りの列を検索する必要はありません
                壊す
        t == len(s[i])の場合:
            del_row.append(i)
            s2.削除(s[i])
    res = [cp[i] iがrange(len(cp))内にある場合、iがそうでない場合  del_row内]
    logger.info( 'フィルタリング後: %s' % len(res))
戻り値
 
 
定義バー(i):
 「進捗バー」  
    c =整数(i / 10)
    jd = '\r %2d%% [%s%s]'  
    a = '■' * c
    b = '□' * (10 - c)
    メッセージ = jd % (i, a, b)
    stdout.write(メッセージ)
    stdout.flush() 
 
 
 __name__ == '__main__'の場合:
    pl = [[ 'M' 、 'O' 、 'P' ], [ 'W' 、 'L' 、 'I' ], [ 'C' 、 'E' ]]
    a = ペアワイズ(pl)
    印刷()
 aのiの場合:
        印刷(i)

出力：

 100% [■■■■■■■■■■]
 ( 'M' 、 'W' 、 'E' )
 ( 'M' 、 'L' 、 'E' )
 （ 'M' 、 'I' 、 'C' ）
 （ '借りている' ）
 ( 'O' 、 'L' 、 'E' )
 （ 「お」 、 「い」 、 「は」 ）
 ( 'P' 、 'W' 、 'C' )
 ( 'P' 、 'L' 、 'C' )
 ( 'P' 、 'I' 、 'E' )
 2021-11-07 11:38:56.850 | 情報 | __main__:parewise:24 - デカルト積:18
 2021-11-07 11:38:56.850 | 情報 | __main__:parewise:45 - フィルター済み:9