Classification Tree Method: Difference between revisions

Revision as of 16:37, 17 September 2023

Latest revision as of 11:38, 16 August 2025

(One intermediate revision by one other user not shown)

Line 7:

The classification tree method consists of two major steps:<ref name=lkk>{{cite book|last=Kuhn|first=D. Richard|author2=Kacker, Raghu N. |author3=Lei, Yu |title=Introduction to combinatorial testing|year=2013|publisher=Crc Pr Inc|isbn=978-1466552296|pages=76–81}}</ref><ref name=pierre>{{cite book|last=Henry|first=Pierre|title=The testing network an integral approach to test activities in large software projects|year=2008|publisher=Springer|___location=Berlin|isbn=978-3-540-78504-0|page=87}}</ref>

# Identification of test relevant aspects (so called ''classifications'') and their corresponding values (called ''classes'') as well as

# Combination of different classes from all classifications into [[test case (software)|test case]]s.

The identification of test relevant aspects usually follows the (functional) [[specification]] (e.g. [[requirements]], [[use case]]s …) of the [[system under test]].

Line 21:

The CTM is a [[black-box testing]] method and supports any type of system under test. This includes (but is not limited to) [[Computer hardware|hardware systems]], integrated hardware-software systems, plain [[software system]]s, including [[embedded software]], [[user interface]]s, [[operating system]]s, [[parser]]s, and others (or [[subsystem]]s of mentioned systems).

With a selected system under test, the first step of the classification tree method is the identification of test relevant aspects.<ref name=lkk>{{cite book|last=Kuhn|first=D. Richard|author2=Kacker, Raghu N. |author3=Lei, Yu |title=Introduction to combinatorial testing|year=2013|publisher=Crc Pr Inc|isbn=978-1466552296|pages=76–81}}</ref>

Any system under test can be described by a set of classifications, holding both input and output parameters.

(Input parameters can also include [[Environment (systems)|environment]]s states, [[pre-condition]]s and other, rather uncommon parameters).<ref name=advStest>{{cite book|last=Hass|first=Anne Mette Jonassen|title=Guide to advanced software testing|year=2008|publisher=Artech House|___location=Boston|isbn=978-1596932869|pages=179–186}}</ref>

Each classification can have any number of disjoint classes, describing the occurrence of the parameter.

The selection of classes typically follows the principle of [[equivalence partitioning]] for abstract test cases and [[boundary-value analysis]] for concrete test cases.<ref name=pierre>{{cite book|last=Henry|first=Pierre|title=The testing network an integral approach to test activities in large software projects|year=2008|publisher=Springer|___location=Berlin|isbn=978-3-540-78504-0|page=87}}</ref>

Together, all classifications form the classification tree.

For semantic purpose, classifications can be grouped into ''compositions''.

Line 33:

In the second step, test cases are composed by selecting exactly one class from every classification of the classification tree.

The selection of test cases originally<ref name=GG>{{cite journal|last=Grochtmann|first=Matthias|author2=Grimm, Klaus|title=Classification Trees for Partition Testing|journal=Software Testing, Verification & Reliability|year=1993|volume=3|issue=2|pages=63–82|doi=10.1002/stvr.4370030203|s2cid=33987358}}</ref> was a manual task to be performed by the [[test engineer]].

=== Example ===

Line 94:

== Classification Tree Editor ==

The '''Classification Tree Editor''' (CTE) is a software tool for test design that implements the classification tree method.<ref name=vehicleElectronics>{{cite book|last=International|first=SAE|title=Vehicle electronics to digital mobility : the next generation of convergence ; proceedings of the 2004 International Congress on Transportation Electronics, Convergence 2004, [Cobo Center, Detroit, Michigan, USA, October 18 - 20, 2004]|year=2004|publisher=Society of Automotive Engineers|___location=Warrendale, Pa.|isbn=978-0768015430|pages=305–306}}</ref><ref name=behave>{{cite book|last=[edited by] Gomes|first=Luís|author2=Fernandes, João M.|title=Behavioral modeling for embedded systems and technologies applications for design and implementation|year=2010|publisher=Information Science Reference|___location=Hershey, PA|isbn=978-1605667515|page=386}}</ref><ref name=justyna>{{cite book|last=[edited by] Zander|first=Justyna|title=Model-based testing for embedded systems|publisher=CRC Press|___location=Boca Raton|isbn=978-1439818459 |author2=Schieferdecker, Ina |author3=Mosterman, Pieter J.|page=10|date=2011-09-15}}</ref><ref name=model2>{{cite book|last=[edited by] Rech|first=Jörg|author2=Bunse, Christian|title=Model-driven software development integrating quality assurance|year=2009|publisher=Information Science Reference|___location=Hershey|isbn=978-1605660073|page=101}}</ref>

Over the time, several editions of the CTE tool have appeared, written in several (by that time popular) [[programming languages]] and developed by several companies.

Line 153:

|CTE 2.1

|2003

|Embedded system version of [[Razorcat|Razorcats]]s part of the [[TESSY]] tool.

|C++

|win32

Line 165:

| CTE XL 1.9 ||2009|| Last Java-only Version|| Java || win32

|-

| CTE XL Professional 2.1 || 2011-02-21 || First [[Eclipse (software)|Eclipse]]-based Version, Prioritized Test Case Generation,<ref name=luniak /> [[Deterministic]] Test Case Generation, [[Requirements traceability|Requirements-Tracing]] with [[IBM Rational DOORS|DOORS]]|| [[Java_version_historyJava version history#Java_SE_6Java SE 6|Java 6]], [[Eclipse (software)|Eclipse]] 3.5 || win32

|-

| CTE XL Professional 2.3 || 2011-08-02 || [[Quality Center|QualityCenter]] integration, Requirements Coverage Analysis and [[Traceability matrix|Traceability Matrix]], [[API]]|| Java 6, Eclipse 3.6 || win32

Line 179:

| CTE XL Professional 3.3 || 2013-05-28 || Test Coverage Analysis, Variant Management (e.g. as part of [[Product family engineering|Product Family Engineering]]), Equivalence Class Testing|| Java 6, Eclipse 3.7 || win32, win64

|-

| CTE XL Professional 3.5 || 2013-12-18 || Boundary Value Analysis Wizard, Import of [[AUTOSAR]] and [[MATLAB]] models || [[Java_version_historyJava version history#Java_SE_7Java SE 7|Java 7]], Eclipse 3.8 || win32, win64

|-

| TESTONA 4.1 || 2014-09-22 || Bug fix release || Java 7, Eclipse 3.8 || win32, win64

Line 187:

| TESTONA 4.5 || 2016-01-21 || Enhanced Export Facilities, [[GUI]] Improvements || Java 7, Eclipse 3.8 || win32, win64

|-

| TESTONA 5.1 || 2016-07-19 || Bug fix release, Switch to [[Java_version_historyJava version history#Java_SE_8Java SE 8|Java 8]], Eclipse 4.5 || [[Java_version_historyJava version history#Java_SE_8Java SE 8|Java 8]], Eclipse 4.5 || win32, win64

|-

|CTE 4.0