אחיה אליסף

אקדמי בכיר

Generalized Coverage Criteria for Combinatorial Sequence Testing

Achiya Elyasaf, Eitan Farchi, Oded Margalit,Gera Weiss, Yeshayahu Weiss

We present a new model-based approach for testing systems that use sequences of actions and assertions as test vectors. Our solution includes a method for quantifying testing quality, a tool for generating high-quality test suites based on the coverage criteria we propose, and a framework for assessing risks. For testing quality, we propose a method that specifies generalized coverage criteria over sequences of actions, which extends previous approaches. Our publicly available tool demonstrates how to extract effective test suites from test plans based on these criteria. We also present a Bayesian approach for measuring the probabilities of bugs or risks, and show how this quantification can help achieve an informed balance between exploitation and exploration in testing. Finally, we provide an empirical evaluation demonstrating the effectiveness of our tool in finding bugs, assessing risks, and achieving coverage.

שפת פרסום אנגלית
דפים 4023-4034
כתב עת IEEE Transactions on Software Engineering
כרך 49
נושא מספר 8
סטטוס פרסום פורסם - 01.08.2023

Keywords

Bayesian risk-Reduction
behavioral programming
combinatorial test design
model-based testing
sequence testing
test coverage
test generation
test optimization

ASJC Scopus subject areas

Software
גישה למסמך
10.1109/TSE.2023.3279570
קבצים וקישורים אחרים
Link to publication in Scopus