Replication Package for Paper "Refining CEGAR-based Test-Case Generation with Feasibility Annotations"

Replication package for the paper:
"Test-Case Generation with Automata-based Software Model Checking" by Max Barth and Marie-Christine Jakobs.

It contains all tools and data that are necessary to reproduce the results in our paper.
The included README contains detailed instructions.

Abstract. Often, testing is part of software quality assurance, in which testers may use automatic tools to generate test cases.To avoid redundant work, the tools may consider collateral coverage, i.e., use that a test case generated for a particular test goal, e.g., a branch, may cover further goals. We present a novel approach to use collateral coverage during test-case generation with software model checkers that apply counterexample-guided abstraction refinement. For every test goal, those model checkers perform a reachability analysis, which we plan to support with previous test inputs. More concretely, we use a feasibility annotation to map already covered goals to their test inputs. Whenever the reachability analysis detects a syntactical path to an uncovered test goal, we select a test input from the feasibility annotation that is likely a (partial) input for the path and use this input as a potential guide to check whether the path is semantically feasible. Compared to the original UTestGen approach, our approach performs similar or better. In total, we increase the achieved branch coverage by 2%, but may achieve a significantly larger increase for some tasks.

SHA256 checksum: 0431953BE17C434AC0F8113C217AACBC12906C6ED5753E93AE38C23D85D12BE4