Kontrolowane generowanie optymalnych testów losowych

Jedną ze standardowych technik stosowanych w procesie testowania zarówno systemów elektronicznych jak i oprogramowania jest technika testów losowych. Standardowe testy losowe nie wykorzystują jednak informacji jakie są dostępne w środowisku testowania czarnej skrzynki. Informacja ta wykorzystywana jest w wypadku kontrolowanego generowania testów losowych (ang. Contrlled Random Tests), co w sposób znaczny pozwala zwiększyć efektywność realizowanych testów. W artykule przeanalizowane zostały podstawowe metryki odnoszące się do pomiaru zróżnicowania generowanych wzorców testowych. Maksymalizacja przedstawionych metryk pozwoliła wygenerować optymalny kontrolowany test losowy (ang. Optimal Controlled Random Test – OCRT), a następnie zaproponować algorytm, o niskiej złożoności obliczeniowej, pozwalający na automatyzację procesu generowania testów optymalnych.

---

Random testing is a low cost method that is successfully applied to a wide range of testing problems. Standard random testing does not exploit some information that is available in black box testing environment. Therefore controlled approach to random testing (Controlled Random Tests) may be used. In the paper basic metrics to generate controlled random tests are considered. Optimization of the numerical values of these metrics allowed to define both optimal controlled random test and easy computationally algorithm to generate these tests.