Masteruppsats
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 ?era 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 kon?gureringsprogrammet Parameter Setting Module
(PSM). Syftet med denna rapport är att ?nna/föreslå en systematisk
testmetod för att testa PSM. Målet är att hitta en metod som på ett
e?ektivt sätt skapar en lämplig testsvit och som med stor sannolikhet
lyckas hitta potentiella fel innan PSM används i produktion.
Ju ?er 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 speci?ka ä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.