Automatgenererade testsviter som hanterarkombinatorisk explosion

Sammanfattning: I alla mjukvaruprojekt spelar mjukvarutestning en viktig roll. Om en programdefekt inte upptäcks och rättas innan systemet sätts i produk- tion, kan detta leda till betydande förluster för organisationen. Scanias kunder har möjligheten att skräddarsy sina fordon, efter kundens egna behov, istället för att välja bland en uppsättning färdiga modeller. Denna praktiskt taget oändliga uppsättning teoretiska model- ler medför dock svårigheter inom testning. En elektronisk styrenhet (ECU) är ett inbyggt system som kon- trollerar ett eller flera av de elektroniska systemen i ett fordon, t.ex. motorn, kraftöverföringen och luftkonditioneringen. När fordonen läm- nar produktionen parametersätts deras ECU-parametrar efter ett regel- verk som anges i konfigureringsprogrammet Parameter Setting Module (PSM). Syftet med denna rapport är att finna/föreslå en systematisk testmetod för att testa PSM. Målet är att hitta en metod som på ett effektivt sätt skapar en lämplig testsvit och som med stor sannolikhet lyckas hitta potentiella fel innan PSM används i produktion. Ju fler parametrar som kombineras, desto högre blir antalet möjliga kombinationer. Detta vanligt förekommande fenomen inom mjukvaru- testning kallas för kombinatorisk explosion. Kombinationsstrategier är en familj testfallsmetoder, som hanterar kombinatorisk explosion. Genom att medvetet införa fel i PSM:s källkod, med mutationstest- ning, och genom att jämföra den nuvarande testsvitens mutationspoäng med andra kombinationsstrategier, var det möjligt att få en uppfattning om hur lämpliga testsviterna är för detta specifika ändamål. Resultatet visade att varken 1-wise-testning (test av varje parame- tervärde minst en gång), eller den nuvarande testsviten, är bra nog för att upptäcka potentiella fel i PSM, samtidigt som 3-wise-testning in- volverar alltför många testfall för att kunna användas i praktiken. 2- wise-testning, å andra sidan, tycks ha en god avvägning mellan antalet testfall och kodtäckning/mutationspoäng.