Ścieżka od decyzji do decyzji
Ścieżka od decyzji do decyzji lub ścieżka DD to ścieżka wykonania (zwykle przez graf reprezentujący program, taki jak schemat blokowy ) między dwiema decyzjami. Nowsze wersje koncepcji obejmują również same decyzje we własnych ścieżkach DD.
Definicja
W artykule Huanga z 1975 r. Ścieżka od decyzji do decyzji jest zdefiniowana jako ścieżka w schemacie blokowym programu, tak że wszystkie poniższe są spełnione (cytując z artykułu):
- jego pierwsza krawędź składowa pochodzi albo z węzła wejściowego, albo z pola decyzyjnego;
- jego ostatnia krawędź składowa kończy się albo w skrzynce decyzyjnej, albo w węźle wyjściowym; I
- na ścieżce nie ma pól decyzyjnych z wyjątkiem pól na obu końcach
wykresu przepływu programu (zwanego w tym podręczniku „wykresem programu”). Najpierw zdefiniuj kilka wstępnych pojęć: łańcuch i łańcuch maksymalny. Łańcuch definiuje się jako ścieżkę, w której:
- węzły początkowe i końcowe są różne i
- wszystkie węzły wewnętrzne mają stopień wejściowy = 1 i stopień wyjściowy = 1.
Maksymalny łańcuch to łańcuch, który nie jest częścią większego łańcucha.
Ścieżka DD to zestaw węzłów na grafie programu, który spełnia jedną z poniższych sytuacji (cytując i zachowując numerację Jorgensena, z komentarzami dodanymi w nawiasach):
- Składa się z pojedynczego węzła o in- degree = 0 (węzeł początkowy)
- Składa się z pojedynczego węzła o stopniu out = 0 (węzeł końcowy)
- Składa się z pojedynczego węzła o stopniu wejściowym ≥ 2 lub stopniu zewnętrznym ≥ 2 (punkty decyzyjne/scalające)
- Składa się z pojedynczego węzła o stopniach wejściowych = 1 i stopniach wyjściowych = 1
- Jest to maksymalny łańcuch o długości ≥ 1.
Według Jorgensena (2013) w Wielkiej Brytanii i literaturze ISTQB to samo pojęcie nazywane jest liniową sekwencją kodu i skokiem (LCSAJ). [ wątpliwe ]
Nieruchomości
Z tej ostatniej definicji (Jorgensena) możemy wywnioskować, co następuje:
- Każdy węzeł na grafie przepływu programu należy do jednej ścieżki DD.
- Jeśli pierwszy węzeł na ścieżce DD zostanie pokonany, wszystkie pozostałe węzły na tej ścieżce również zostaną pokonane.
- Wykres ścieżki DD służy do znalezienia niezależnej ścieżki do testowania.
- Każda instrukcja w programie została wykonana co najmniej raz.
Testowanie ścieżki DD
Według podręcznika Jorgensena z 2013 r. testowanie ścieżki DD jest najbardziej znaną metodą testowania opartą na kodzie, włączoną do wielu narzędzi komercyjnych.
Testowanie ścieżki DD jest również nazywane testowaniem C2 lub pokryciem gałęzi .
Zobacz też
- Blok podstawowy
- Testowanie ścieżki podstawowej i artykuły pomocnicze
- Pokrycie kodu
- Testy białoskrzynkowe
Linki zewnętrzne