Beslut-till-beslut väg
En väg för beslut till beslut , eller DD-väg , är en väg för exekvering (vanligtvis genom ett flödesdiagram som representerar ett program, till exempel ett flödesschema ) mellan två beslut. Nyare versioner av konceptet inkluderar även själva besluten i sina egna DD-vägar.
Definition
I Huangs uppsats från 1975 definieras en väg för att fatta beslut som en väg i ett programs flödesschema så att alla följande gäller (citat från tidningen):
- dess första konstituerande kant härrör antingen från en ingångsnod eller en beslutsbox;
- dess sista konstituerande kant slutar antingen vid en beslutsbox eller vid en utgångsnod; och
- det finns inga beslutsrutor på vägen förutom de i båda ändar
Jorgensens nyare läroböcker omarbetar det i termer av ett programs flödesdiagram (kallas "programdiagram" i den läroboken). Definiera först några preliminära begrepp: kedja och en maximal kedja. En kedja definieras som en väg där:
- initiala och terminala noder är distinkta, och
- alla inre noder har in-grad = 1 och ut-grad = 1.
En maximal kedja är en kedja som inte ingår i en större kedja.
En DD-sökväg är en uppsättning noder i en programgraf så att något av följande gäller (citerar och behåller Jorgensens numrering, med kommentarer tillagda inom parentes):
- Den består av en enda nod med in-grad = 0 (initial nod)
- Den består av en enda nod med ut-grad = 0 (terminalnod)
- Den består av en enda nod med in-grad ≥ 2 eller ut-grad ≥ 2 (besluts-/sammanslagningspunkter)
- Den består av en enda nod med in-grad = 1 och ut-grad = 1
- Det är en maximal kedja med längd ≥ 1.
kallas samma föreställning i Storbritannien och ISTQB -litteraturen linjär kodsekvens och hopp (LCSAJ). [ tveksamt ]
Egenskaper
Från den senare definitionen (av Jorgensen) kan vi dra följande slutsatser:
- Varje nod på ett flödesdiagram för ett program tillhör en DD-väg.
- Om den första noden på en DD-väg korsas, kommer alla andra noder på den vägen också att korsas.
- DD-sökvägsgrafen används för att hitta oberoende väg för testning.
- Varje sats i programmet har körts minst en gång.
DD-väg testning
Enligt Jorgensens lärobok från 2013 är DD-path-testning den mest kända kodbaserade testmetoden, inbyggd i många kommersiella verktyg.
DD-vägtestning kallas även C2-testning eller grentäckning .
Se även
- Grundblock
- Grundvägstestning och dess tillhörande artiklar
- Kodtäckning
- White-box-testning
externa länkar