You are required to read and agree to the below before accessing a full-text version of an article in the IDE article repository.

The full-text document you are about to access is subject to national and international copyright laws. In most cases (but not necessarily all) the consequence is that personal use is allowed given that the copyright owner is duly acknowledged and respected. All other use (typically) require an explicit permission (often in writing) by the copyright owner.

For the reports in this repository we specifically note that

  • the use of articles under IEEE copyright is governed by the IEEE copyright policy (available at http://www.ieee.org/web/publications/rights/copyrightpolicy.html)
  • the use of articles under ACM copyright is governed by the ACM copyright policy (available at http://www.acm.org/pubs/copyright_policy/)
  • technical reports and other articles issued by M‰lardalen University is free for personal use. For other use, the explicit consent of the authors is required
  • in other cases, please contact the copyright owner for detailed information

By accepting I agree to acknowledge and respect the rights of the copyright owner of the document I am about to access.

If you are in doubt, feel free to contact webmaster@ide.mdh.se

Automated Test Generation using Model-Checking: An Industrial Evaluation

Fulltext:


Note:

This material is presented for the dissemination of scientific work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In some cases, this work may not be reposted without the explicit permission of the copyright holder.

Publication Type:

Journal article

Venue:

International Journal on Software Tools for Technology Transfer

Publisher:

Springer

DOI:

10.1007/s10009-014-0355-9


Abstract

In software development, testers often focus on functional testing to validate implemented programs against their specifications. In safety critical software development, testers are also required to show that tests exercise, or cover, the structure and logic of the implementation. To achieve different types of logic coverage, various program artifacts such as decisions and conditions are required to be exercised during testing. Use of model-checking for structural test generation has been proposed by several researchers. The limited application to models used in practice and the state-space explosion can, however, impact model-checking and hence the process of deriving tests for logic coverage. Thus, there is a need to validate these approaches against relevant industrial systems such that more knowledge is built on how to efficiently use them in practice. In this paper, we present a tool-supported approach to handle software written in the Function Block Diagram language such that logic coverage criteria can be formalized and used by a model-checker to automatically generate tests. To this end, we conducted a study based on industrial use-case scenarios from Bombardier Transportation AB, showing how our toolbox COMPLETETEST can be applied to generate tests in software systems used in the safety-critical domain. To evaluate the approach, we applied the toolbox to 157 programs and found that it is efficient in terms of time required to generate tests that satisfy logic coverage and scales well for most of the programs.

Bibtex

@article{Enoiu3738,
author = {Eduard Paul Enoiu and Adnan Causevic and Thomas Ostrand and Elaine Weyuker and Daniel Sundmark and Paul Pettersson},
title = {Automated Test Generation using Model-Checking: An Industrial Evaluation},
isbn = {1433-2779},
note = {This material is presented for the dissemination of scientific work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In some cases, this work may not be reposted without the explicit permission of the copyright holder.},
volume = {1},
number = {1},
pages = {1--18},
month = {November},
year = {2014},
journal = { International Journal on Software Tools for Technology Transfer},
publisher = {Springer},
url = {http://www.es.mdh.se/publications/3738-}
}