equivalence class


An equivalence class is a subset whose elements are related to each other by an equivalence relation. The equivalence classes of a set under some relation form a partition of that set (i.e. any two are either equal or disjoint and every element of the set is in some class).

Last updated: 1996-05-13

equivalence class partitioning


A software testing technique that involves identifying a small set of representative input values that invoke as many different input conditions as possible.

For example, for binary search the following partitions exist: inputs that do or do not conform to pre-conditions, Inputs where the key element is or is not a member of the array. One can combine these into finer partitions. One can also pick specific conditions of the array, e.g. a single value, even or odd number of elements. One should look at boundary conditions, e.g. inputs where the key element is the first or last element in the array.

Last updated: 2004-01-18

equivalence partitioning

equivalence class partitioning

equivalence relation


A relation R on a set including elements a, b, c, which is reflexive (a R a), symmetric (a R b => b R a) and transitive (a R b R c => a R c). An equivalence relation defines an equivalence class.

See also partial equivalence relation.

Last updated: 1996-05-13

Nearby terms:

Equelequivalence classequivalence class partitioningequivalence partitioning

Try this search on Wikipedia, OneLook, Google