Glossary entry (derived from question below)
English term or phrase:
t-wise interactions
French translation:
intéractions \"t-wise\" / intéractions par t-uplets
Added to glossary by
soumaya.
Jan 16, 2019 15:50
5 yrs ago
English term
t-wise interactions
English to French
Other
Mathematics & Statistics
The present invention relates generally to software that is resistant to unauthorized analysis.
The number of program instances, j, may be arrived at by using a covering array of code portion combinations. Covering arrays are known combinatorial designs useful in pairwise or "t-wise" testing of systems and are not further detailed herein. Due to the reality that exhaustive testing is too expensive and random testing fails to guarantee coverage, a covering array provides balanced tradeoffs. More specifically, use of a covering array will detect errors coming from all pair-wise or "t-wise" interactions of parameter values, while minimizing the number of tests.
The number of program instances, j, may be arrived at by using a covering array of code portion combinations. Covering arrays are known combinatorial designs useful in pairwise or "t-wise" testing of systems and are not further detailed herein. Due to the reality that exhaustive testing is too expensive and random testing fails to guarantee coverage, a covering array provides balanced tradeoffs. More specifically, use of a covering array will detect errors coming from all pair-wise or "t-wise" interactions of parameter values, while minimizing the number of tests.
Proposed translations
(French)
4 | intéractions "t-wise" / intéractions par t-uplets | Renvi Ulrich |
3 | interactions d'ordre t | Anne Bohy |
Proposed translations
3 hrs
Selected
intéractions "t-wise" / intéractions par t-uplets
Dans [BJE94], les auteurs proposent une stratégie de combinaison par paire de chaque valeur de deux paramètres significatifs (pair-wise testing et en s’assurant de la couverture de toutes les valeurs des autres paramètres au moins une fois. Cette technique a été étendue dans [CDPP96] en combinant plus de deux paramètres t-wise testing). L’outil AETG [CDFP97] (Automatic Efficient Test Generator) implémente ces deux critères de couverture.
https://tel.archives-ouvertes.fr/tel-00924485/document
Test combinatoire = test exhaustif sur une sous-partie (bien identifiee) des combinaisons possibles des valeurs d’entree.
Approche pairwise : selectionner les DT pour couvrir toutes les
paires de valeurs
observation 1 : # paires bcp plus petit que # combinaisons
observation 2 : un seul test couvre plusieurs paires
# DT diminue fortement par rapport `a test exhaustif'
Remarque : on peut étendre a t-uplet</>, t fixé
plus de tests, meilleur qualité
ne semble guère intéressant en pratique
Attention : trouver un ensemble de tests de cardinal minimal pour
couvrir t-wise est NP-complet
http://sebastien.bardin.free.fr/cours2.pdf
https://tel.archives-ouvertes.fr/tel-00924485/document
Test combinatoire = test exhaustif sur une sous-partie (bien identifiee) des combinaisons possibles des valeurs d’entree.
Approche pairwise : selectionner les DT pour couvrir toutes les
paires de valeurs
observation 1 : # paires bcp plus petit que # combinaisons
observation 2 : un seul test couvre plusieurs paires
# DT diminue fortement par rapport `a test exhaustif'
Remarque : on peut étendre a t-uplet</>, t fixé
plus de tests, meilleur qualité
ne semble guère intéressant en pratique
Attention : trouver un ensemble de tests de cardinal minimal pour
couvrir t-wise est NP-complet
http://sebastien.bardin.free.fr/cours2.pdf
4 KudoZ points awarded for this answer.
17 hrs
interactions d'ordre t
voir référence
Discussion