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.

Läs hela uppsatsen hos lärosätet