Overview of Test Coverage Criteria for Test Case Generation from Finite State Machines Modelled as Directed Graphs

03/17/2022
by   Vaclav Rechtberger, et al.
0

Test Coverage criteria are an essential concept for test engineers when generating the test cases from a System Under Test model. They are routinely used in test case generation for user interfaces, middleware, and back-end system parts for software, electronics, or Internet of Things (IoT) systems. Test Coverage criteria define the number of actions or combinations by which a system is tested, informally determining a potential "strength" of a test set. As no previous study summarized all commonly used test coverage criteria for Finite State Machines and comprehensively discussed them regarding their subsumption, equivalence, or non-comparability, this paper provides this overview. In this study, 14 most common test coverage criteria and seven of their synonyms for Finite State Machines defined via a directed graph are summarized and compared. The results give researchers and industry testing engineers a helpful overview when setting a software-based or IoT system test strategy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/20/2019

Prioritized Process Test: An Alternative to Current Process Testing Strategies

Testing processes and workflows in information and Internet of Things sy...
research
05/20/2020

Alternative Effort-optimal Model-based Strategy for State Machine Testing of IoT Systems

To effectively test parts of the Internet of Things (IoT) systems with a...
research
02/22/2018

Employment of Multiple Algorithms for Optimal Path-based Test Selection Strategy

Executing various sequences of system functions in a system under test r...
research
01/03/2022

Combinatorial Sequence Testing Using Behavioral Programming and Generalized Coverage Criteria

This paper tackles three main issues regarding test design: (1) it propo...
research
08/08/2022

Selectively Combining Multiple Coverage Goals in Search-Based Unit Test Generation

Unit testing is a critical part of software development process, ensurin...
research
07/25/2022

Novel Strategy Generating Variable-length State Machine Test Paths

Finite State Machine is a popular modeling notation for various systems,...
research
07/12/2023

FGo: A Directed Grey-box Fuzzer with Probabilistic Exponential cut-the-loss Strategies

Traditional coverage grey-box fuzzers perform a breadth-first search of ...

Please sign up or login with your details

Forgot password? Click here to reset