En väl utformad fitnessfunktion är avgörande för effektiviteten och ändamålsenligheten i utvecklingstester. Designen av konditionsfunktionen har undersökts i stor utsträckning. För konditionsberäkning har än så länge omkopplarkonstruktionen betraktats som en inbäddad omkretsstruktur med avseende på kontrollflödet. Med tanke på ett mål som ingår i en ärendefilial får testdata som tar olika ärendefilialer olika approximativa nivåer. Eftersom de approximativa nivåer som tas emot av testdata inte utvärderar deras lämplighet korrekt, är den vägledning som ges av den befintliga metoden för evolutionssökning vilseledande eller förlorad. Trots den stora användningen i industriella tillämpningar har inget tidigare arbete tagit itu med detta problem. I detta dokument presenteras först en Flattened Control Flow Graph och en Flattened Control Dependence Graph för switch-case-konstruktionen, och en enhetlig metod för beräkning av kondition baserad på alternativa kritiska grenar föreslås för switch-case och andra konstruktioner. Begreppet alternativa kritiska grenar utvidgas från den enda kritiska grenen. Experiment på flera storskaliga öppen källkodsprogram visar att detta tillvägagångssätt bidrar med en mycket bättre vägledning till evolutionärt sökande.
För växlingsproblem, Wang et al. REF omvandlade kontrollflödeskurvan och kontrollberoendekurvan för switch-case till en tillplattad kontrollflödeskurva och en tillplattad kontrollberoendekurva.
Fitness calculation approach for the switch-case construct in evolutionary testing
{'venue': "GECCO '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}