hh.sePublications
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
Reducing the Concretization Effort in FSM-Based Testing of Software Product Lines
University of Sao Paulo, Sao Carlos, Brazil.
University of Sao Paulo, Sao Carlos, Brazil.
Federal University of Paraná, Curitiba, Paraná, Brazil.
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS), Centre for Research on Embedded Systems (CERES).ORCID iD: 0000-0002-4869-6794
2017 (English)In: 10th IEEE International Conference on Software Testing, Verification and Validation Workshops - ICSTW 2017 / [ed] Randall Bilof, Los Alamitos, CA: IEEE , 2017, p. 329-336Conference paper, Published paper (Refereed)
Abstract [en]

To test a Software Product Line (SPL), the test artifacts and the techniques must be extended to support variability. In general, when new SPL products are developed, more tests are generated to cover new or modified features. A dominant source of extra effort for such tests is the concretization of newly generated tests. Thus, minimizing the amount of new non-concretized tests required to perform conformance testing on new products reduces the overall test effort. In this paper, we propose a test reuse strategy for conformance testing of SPL products that aims at reducing test effort. We use incremental test generation methods based on finite state machines (FSMs) to maximize test reuse. We combine these methods with a selection algorithm used to identify non-redundant concretized tests. We illustrate our strategy using examples and a case study with an embedded mobile SPL. The results indicate that our strategy can save up to 36% of test effort in comparison to current test reuse strategies for the same fault detection capability. © 2017 IEEE.

Place, publisher, year, edition, pages
Los Alamitos, CA: IEEE , 2017. p. 329-336
Series
IEEE International Conference on Software Testing Verification and Validation Workshops, ISSN 2159-4848
Keywords [en]
Conformance Testing, Test Case Reuse, Model-Based Testing, Finite State Machine, Software Product Lines
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:hh:diva-35617DOI: 10.1109/ICSTW.2017.61ISI: 000403392800051Scopus ID: 2-s2.0-85018410007ISBN: 978-1-5090-6676-6 (electronic)ISBN: 978-1-5090-6677-3 (print)OAI: oai:DiVA.org:hh-35617DiVA, id: diva2:1161941
Conference
10th IEEE International Conference on Software Testing, Verification and Validation (ICSTW), Tokyo, Japan, March 13-17, 2017
Funder
Knowledge FoundationSwedish Research CouncilELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

Funding: The work of V. Hafemann has been partially supported by the Science Without Borders project number 201694/2015-8. The work of M.R. Mousavi has been supported by grants from the Swedish Knowledge Foundation (KKS), Swedish Research Council (VR), and the ELLIIT Strategic Research Environment.

Available from: 2017-12-01 Created: 2017-12-01 Last updated: 2018-12-20Bibliographically approved
In thesis
1. Automatic generation of configurable test-suites for software product lines
Open this publication in new window or tab >>Automatic generation of configurable test-suites for software product lines
2018 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Software Product Line Engineering (SPLE) is an approach used in the development of similar products, which aims at systematic reuse of software artifacts. The SPLE process has several activities executed to assure software quality. Quality assurance is of vital importance for achieving and maintaining a high quality for various artifacts, such as products and processes. Testing activities are widely used in industry for quality assurance. However, the effort for applying testing is usually high, and increasing the testing efficiency is a major concern. A common means of increasing efficiency is automation of test design. Several techniques, processes, and strategies were developed for SPLE testing, but still many problems are open in this area of research. The challenge in focus is the reduction of the overall test effort required to test SPLE products. Test effort can be reduced by maximizing test reuse using models that take advantage of the similarity between products. The thesis goal is to automate the generation of small test-suites with high fault detection and low test redundancy between products. To achieve the goal, equivalent tests are identified for a set of products using complete and configurable test-suites. Two research directions are explored, one is product-based centered, and the other is product line-centered. For test design, test-suites that have full fault coverage were generated from state machines with and without feature constraints. A prototype tool was implemented for test design automation. In addition, the proposed approach was evaluated using examples, experimental studies, and an industrial case study for the automotive domain. The results of the product-based centered approach indicate a reduction of 36% on the number of test cases that need to be concretized. The results of the product line-centered approach indicate a reduction of 50% on the number of test cases generated for groups of product configurations.

Place, publisher, year, edition, pages
Halmstad: Halmstad University Press, 2018. p. 154
Series
Halmstad University Dissertations ; 48
National Category
Computer and Information Sciences Software Engineering
Identifiers
urn:nbn:se:hh:diva-37779 (URN)978-91-88749-00-0 (ISBN)978-91-88749-01-7 (ISBN)
Public defence
2018-08-24, Halda, Visionen, Kristian IV:s väg 3, Halmstad, 13:00 (English)
Opponent
Supervisors
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

Paper III & IV not in DiVA.

Available from: 2019-02-08 Created: 2018-08-24 Last updated: 2019-02-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Mousavi, Mohammad Reza

Search in DiVA

By author/editor
Mousavi, Mohammad Reza
By organisation
Centre for Research on Embedded Systems (CERES)
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 140 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