Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automatgenererade testsviter som hanterarkombinatorisk explosion
KTH, School of Computer Science and Communication (CSC).
2013 (Swedish)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Auto-generated Test Suites that handle Combinatorial Explosion (English)
Abstract [sv]

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.

Abstract [en]

In all software projects, software testing plays an important role. If a

software defect is not detected and corrected before the system is put

into production, this can lead to significant losses for the organization.

Scania customers have the ability to customize their vehicles, ac- cording to their needs, instead of choosing among a set of ready-made

models. This practically infinite set of theoretical models poses difficul- ties in testing.

An Electronic Control Unit (ECU) is an embedded system that con- trols one or more of the electronic systems in a vehicle, such as the en- gine, transmission and air conditioner. When vehicles leave production,

their ECU parameters are set using rules defined in the configuration

program Parameter Setting Module (PSM). The purpose of this report

is to find/propose a systematic test method for testing PSM. The goal

is to find a method that effectively creates a suitable test suite which is

likely to succeed in finding defects before PSM is used in production.

The more parameters you combine, the higher the number of possi- ble combinations will be. This common phenomenon, in software test- ing, is called combinatorial explosion. Combination strategies are a

family of test case methods, which handle combinatorial explosion.

By deliberately introducing defects in PSM’s source code, using mu- tation testing, and by comparing the current test suite’s mutation score

with other combination strategies, one can get an idea of the test suites’

adequacy.

The results showed that neither 1-wise testing (testing every pa- rameter value at least once), nor the current test suite, is good enough

to detect defects in PSM, while 3-wise testing involves too many test

cases to be used in practice. 2-wise testing, on the other hand, seems

to have a good balance between the numbers of test cases and code

coverage/mutation score.

Place, publisher, year, edition, pages
2013.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-146981OAI: oai:DiVA.org:kth-146981DiVA: diva2:727040
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2015-05-28 Created: 2014-06-19 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(516 kB)82 downloads
File information
File name FULLTEXT01.pdfFile size 516 kBChecksum SHA-512
980d545698e3f3596c7550bd2c215981f747ce0d193c4142d22d9c7917614afa50e17294e1f530b094adf36cc2f184b1af47f9ff9987593d901a671d5de954d4
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 82 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 290 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf