Cesta rozhodnutí k rozhodnutí - Decision-to-decision path

A cesta rozhodnutí k rozhodnutínebo DD-cesta, je cesta provedení (obvykle prostřednictvím vývojového grafu představujícího program, například a vývojový diagram ) mezi dvěma rozhodnutími. Novější verze konceptu zahrnují také rozhodnutí samotná ve vlastních DD-cestách.

Vývojový graf programu. Každá barva označuje jinou cestu DD. Uzly 1,2,5 a 6 jsou každý ve své vlastní cestě DD obsahující jeden uzel. Uzly 3 a 4 společně tvoří jednu cestu DD (jsou maximálním řetězcem).

Definice

V Huangově článku z roku 1975[1] cesta rozhodnutí k rozhodnutí je definována jako cesta v programu vývojový diagram takové, že všechny následující drží (cituji z příspěvku):

  • jeho první hrana prvku vychází buď ze vstupního uzlu, nebo z rozhodovacího pole;
  • jeho poslední základní hrana končí buď v rozhodovacím poli, nebo na výstupním uzlu; a
  • na cestě nejsou žádná rozhodovací pole, kromě těch na obou koncích

Jorgensenovy nejnovější učebnice to přeformulovaly, pokud jde o program vývojový graf (v této učebnici se nazývá „programový graf“).[2] Nejprve definujte několik předběžných pojmů: řetězec a maximální řetězec. Řetěz je definován jako cesta, ve které:

  • počáteční a koncové uzly jsou odlišné a
  • všechny vnitřní uzly mají in-stupeň = 1 a vnější stupeň = 1.

Maximální řetězec je řetězec, který není součástí většího řetězce.

Cesta DD je sada uzlů v programovém grafu tak, že platí jedna z následujících možností (citace a zachování číslování Jorgensena s poznámkami přidanými v závorkách):[2]

  1. Skládá se z jednoho uzlu s in-degree = 0 (počáteční uzel)
  2. Skládá se z jediného uzlu s výstupem = 0 (koncový uzel)
  3. Skládá se z jediného uzlu s in-stupeň ≥ 2 nebo out-stupeň ≥ 2 (rozhodovací / slučovací body)
  4. Skládá se z jediného uzlu s in-degree = 1 a out-degree = 1
  5. Jedná se o maximální řetězec délky ≥ 1.

Podle Jorgensena (2013), ve Velké Británii a ISTQB literatury se nazývá stejný pojem lineární sekvence kódu a skok (LCSAJ).[2][pochybný – diskutovat]

Vlastnosti

Z druhé definice (Jorgensena) můžeme vyvodit následující:

  • Každý uzel na vývojovém grafu programu patří do jedné cesty DD.
  • Pokud je překročen první uzel na cestě DD, budou překročeny také všechny ostatní uzly na této cestě.
  • Graf cesty DD se používá k nalezení nezávislé cesty pro testování.
  • Každý příkaz v programu byl proveden alespoň jednou.

Testování cesty DD

Podle učebnice Jorgensen z roku 2013 je testování cesty DD nejznámější metodou testování na základě kódu, která je součástí mnoha komerčních nástrojů.[2]

Testování cesty DD se také nazývá testování C2 nebo pokrytí pobočky.[3][4]

Viz také

Reference

  1. ^ Huang, J.C. (září 1975). "Přístup k testování programu". Výpočetní průzkumy. 7 (3): 118–119. doi:10.1145/356651.356652. Zde uvedená definice uvádí: „Automatický ověřovací systém Fortran Úroveň 1 - uživatelská příručka, Projekt ověření programu, General Research Corp., říjen 1974.“
  2. ^ A b C d Paul C. Jorgensen (2013). Testování softwaru: Řemeslnický přístup, čtvrté vydání. CRC Press. 136–137. ISBN  978-1-4665-6068-0.
  3. ^ Judith A. Clapp; Saul F. Stanten; W.W. Peng; D.R. Wallace; Deborah A. Cerino; Roger J. Dziegiel Jr. (1995). Kontrola kvality softwaru, chyba, analýza. William Andrew. 347–348. ISBN  978-1-4377-4484-2.
  4. ^ J. C. Huang (2009). Detekce softwarových chyb prostřednictvím testování a analýzy. John Wiley & Sons. str.164 –165. ISBN  978-0-470-46405-2.

externí odkazy