分類木法

データベースシステムの場合、テスト設計を実行する必要があります。分類ツリー法を適用すると、テストに関連する側面が特定され、ユーザー権限、操作、アクセス方法という分類が得られます。ユーザー権限については、一般ユーザーと管理者ユーザーの2 つのクラスが特定できます。操作は、追加、編集、削除の3 つです。アクセス方法についても、ネイティブツール、Web ブラウザー、API の3 つのクラスが特定されます。Webブラウザーのクラスは、テストの側面であるブランドによってさらに細分化され、 Internet Explorer、Mozilla Firefox、Apple Safari の3 つのクラスが含まれます。

これで分類ツリー法の最初のステップが完了しました。もちろん、接続のアクセス速度やデータベース内のレコード数など、他にもテスト項目として含めることができる要素はあります。ツリー構造による図解表現を用いることで、選択された要素とその対応する値を迅速に確認できます。

統計的には、テストケースは合計で30種類あります（2つの権限×3つの操作×5つのアクセス方法）。最小限の網羅率を確保するには、5つのテストケースで十分です。これは、アクセス方法が5種類あるためです（アクセス方法は、互いに排他的なクラスの数が最も多い分類です）。

第2段階では、3つのテストケースが手動で選択されました。

1. 一般ユーザーは、ネイティブツールを使用してデータベースに新しいデータセットを追加します。
2. 管理者ユーザーがFirefoxブラウザを使用して既存のデータセットを編集します。
3. 一般ユーザーは、APIを使用してデータベースからデータセットを削除します。

CTMは、 OstrandとBalcerによる カテゴリ分割法^{[ 7 ]}（CPM）に比べて、以下の利点をもたらしました^{[ 2 ] 。}

• 表記法：CPMはテキスト表記のみであったのに対し、CTMはグラフィカルなツリー状の表現を用いる。
• 改良点代表者を一人選ぶと、他の代表者の出現に影響を与える可能性があります。

CPMは、このシナリオに対処するための制限のみを提供しています。

CTMは、分類ツリーにおける階層的な細分化、つまり暗黙の依存関係をモデル化することを可能にする。

• ツールサポート：オストランドとバルサーが提示したツールはテストケース生成のみをサポートしており、パーティショニング自体はサポートしていませんでした。

グロヒトマンとウェゲナーは、分割とテストケース生成の両方をサポートするツールである分類ツリーエディタ（CTE）を発表した。 ^{[ 6 ]}

分類ツリー法は、当初は抽象的なテストケースの設計と仕様策定を目的としていました。組み込みシステム向けの分類ツリー法^{[ 8 ]}では、テストの実装も実行できます。この方法には、いくつかの追加機能が統合されています。

1. 原子的なテストケースに加えて、複数のテストステップを含むテストシーケンスを指定することもできます。
2. 各テストステップごとに、具体的な時間（秒、分など）を指定できます。
3. 異なるテストステップの選択されたクラス間における信号遷移（例：線形、スプライン、正弦波など）を指定できます。
4. 事象と状態の区別は、テストにおける異なる視覚的マークによって表現することでモデル化できる。

モジュールおよびユニットテストツールであるTessyは、この拡張機能に依存しています。

制約をモデル化する一つの方法は、分類ツリー法の改良メカニズムを使用することです。ただし、この方法では、異なる分類のクラス間の制約をモデル化することはできません。LehmannとWegenerは、CTEの実装でブール式に基づく依存関係ルールを導入しました。 ^{[ 9 ]}さらに、組み合わせテスト設計（例えば、全ペアテスト）を使用したテストスイートの自動生成などの機能があります。

分類ツリー法の最近の改良点には、優先順位付けされたテストケース生成が含まれます。分類ツリーの要素に、発生頻度とエラー確率またはリスクの観点から重みを割り当てることができます。これらの重みは、テストケース生成時にテストケースの優先順位付けに使用されます。^{[ 10 ] [ 11 ]}また、要素の重みを離散確率分布として解釈することにより、統計的テスト（摩耗および疲労 テストなど）も利用可能です。

分類の個々のクラス間に有効な遷移を追加することで、分類はステートマシンとして解釈でき、したがって分類ツリー全体をステートチャートとして解釈できます。これにより、テストステップでのクラス使用の許容順序が定義され、テストシーケンスを自動的に作成できます。^{[ 12 ]}状態カバレッジ、遷移カバレッジ、状態ペアと遷移ペアのカバレッジなど、さまざまなカバレッジレベルが利用可能です。

分類ツリーのクラスを参照するブール依存ルールに加えて、数値制約では、分類を変数とする式を指定でき、テストケースで選択されたクラスに評価されます。^{[ 13 ]}

CTEのオリジナル版は、ベルリンのダイムラー・ベンツ産業研究所^{[ 6 ] [ 16 ]}の 施設で開発されました。1993年に登場し、Pascalで書かれていました。Unixシステムでのみ利用可能でした。

1997年に大規模な再実装が行われ、CTE 2が誕生した。開発は再びダイムラー・ベンツ・インダストリアル・リサーチで行われた。C言語で記述され、Win32システムで利用可能だった。

CTE 2は1997年にRazorcatにライセンス供与され、 TESSYユニットテストツールの一部となっています。組み込みシステム用の分類ツリーエディタ^{[ 8 ] [ 15 ]}もこのバージョンに基づいています。

Razorcatは2001年からCTEの開発を進めており、2003年にCTEのブランド名を登録した。

最新バージョンのCTE 3.2は、2016年にツールTESSY 4.0とともに公開されました。下記のバージョン一覧表を参照してください。

CTE 4は、 2018年にTESSY 4.1.7にEclipseプラグインとして実装されました。最新のCTE 4バージョンは、2021年にTESSY 4.3の一部として開発が続けられています。

2000年、レーマンとウェゲナーは、CTEの彼らのバージョンであるCTE XL（eXtended Logics）で依存関係ルールを導入しました。^{[ 9 ] [ 14 ] [ 17 ] [ 18 ]}さらに、組み合わせテスト設計（例えば、全ペアテスト）を使用したテストスイート の自動生成などの機能があります。^{[ 19 ]}

開発はダイムラークライスラー社が行いました。CTE XLはJavaで記述され、Win32システムに対応していました。CTE XLは無料でダウンロードできました。

2008年、Berner&Mattner社はCTE XLに関するすべての権利を取得し、CTE XL 1.9.4まで開発を継続した。

2010年からCTE XL ProfessionalはBerner&Mattnerによって開発されました。^{[ 10 ]}完全な再実装が行われ、今回もJavaを使用しましたが、Eclipseベースでした。CTE XL Professionalはwin32およびwin64システムで利用可能でした。

新たな展開としては以下が挙げられる。

• 優先順位付けされたテストケース生成: 分類ツリーの要素に、発生頻度とエラー確率またはリスクの観点から重みを割り当てることができます。これらの重みは、テストケース生成時にテストケースの優先順位付けに使用されます。^{[ 10 ] [ 20 ]}リスクベースおよび統計的テストも利用可能です。
• マルチエージェントシステムを用いたテストシーケンス生成^{[ 12 ]}
• 数値制約^{[ 13 ]}

2014年、Berner&Mattnerは分類ツリーエディタをTESTONAというブランド名でリリースし始めた。

TESTONAの無料版は引き続き無料でダウンロードできますが、機能は制限されています。