Lecture overview -- Keyboard shortcut: 'u'  Previous page: White box test -- Keyboard shortcut: 'p'  Next page: Fra programenhed til flow graph (1) -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Page 9 : 46
Forelæsningsnoter i Objekt-orienteret Programmering
Test og Dokumentation
Test af uafhængige stier

Som det fremgår af de forrige sider, er begrebet 'uafhængig sti' central for basal white box test. Vi ser nærmere på begrebet her

En sti gennem en programenhed er en sekvens af primitive kommandoer og betingelser, som gennemføres i en programudførelse. Stien starter ved indgang til enheden og slutter ved udgangen af programenheden

En uafhængig sti i en programenhed er en sti som tilføjer mindst én ny kommando eller betingelse relativt til de hidtil identificerede uafhængige stier i programenheden

Intuitivt er en sti gennem en programenhed en bestemt rækkefølge af primtive kommandoer og primtive betingelser, som udføres fra start til slut af programenheden

En uafhængig sti gennem en programenhed er en sti (i ovennævnte betydning) som tilføjer mindst én ny primitiv kommando eller betingelse i forhold til de andre uafhængige stier

Ovennævnte definitioner er relativt upræcises, omend intuitionen burde være klar nok. Når vi indfører kontrol flow grafer kan vi formulere en noget mere præcis definition af en uafhængig sti

En programenhed giver anledning til en flow graph

Givet en flow graph kan man ved hjælp af simpel grafteori beregne antallet af uafhængige stier, som skal testes