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]

Referat

I alla mjukvaruprojekt spelar mjukvarutestning en viktig roll. Om en

programdefekt inte upptäcks och rättas innan systemet sätts i produktion,

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 modeller

medför dock svårigheter inom testning.

En elektronisk styrenhet (ECU) är ett inbyggt system som kontrollerar

ett eller flera av de elektroniska systemen i ett fordon, t.ex.

motorn, kraftöverföringen och luftkonditioneringen. När fordonen lämnar

produktionen parametersätts deras ECU-parametrar efter ett regelverk

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 mjukvarutestning

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 mutationstestning,

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 parametervä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 involverar

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]

Abstract

Auto-generated Test Suites that handle Combinatorial

Explosion

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, according

to their needs, instead of choosing among a set of ready-made

models. This practically infinite set of theoretical models poses difficulties

in testing.

An Electronic Control Unit (ECU) is an embedded system that controls

one or more of the electronic systems in a vehicle, such as the engine,

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 possible

combinations will be. This common phenomenon, in software testing,

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 mutation

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 parameter

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-142021OAI: oai:DiVA.org:kth-142021DiVA: diva2:699501
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2014-03-13 Created: 2014-02-27 Last updated: 2014-03-13Bibliographically approved

Open Access in DiVA

fulltext(502 kB)141 downloads
File information
File name FULLTEXT01.pdfFile size 502 kBChecksum SHA-512
ca9c8c4a9db2daf25e24f6ac6c956782030b6c7f238be7cd70be0f92ed77e217f6aac578145a4520208a9b45ddaf56a7e2ee02a7a51a5dea2d14f605dace9798
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 141 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: 159 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