Abstract
The rise of highly configurable complex software and its widespread usage requires design of efficient testing methodology. t-wise coverage is a leading metric to measure the quality of the testing suite and the underlying test generation engine. While uniform sampling-based test generation is widely believed to be the state of the art approach to achieve t-wise coverage in presence of constraints on the set of configurations, such a scheme often fails to achieve high t-wise coverage in presence of complex constraints. In this work, we propose a novel approach Baital, based on adaptive weighted sampling using literal weighted functions, to generate test sets with high t-wise coverage. We demonstrate that our approach reaches significantly higher t-wise coverage than uniform sampling. The novel usage of literal weighted sampling leaves open several interesting directions, empirical as well as theoretical, for future research.
Originalsprog | Engelsk |
---|---|
Titel | ESEC/FSE 2020 - Proceedings of the 28th ACM Joint Meeting European Software Engineering Conference and Symposium on the Foundations of Software Engineering |
Redaktører | Prem Devanbu, Myra Cohen, Thomas Zimmermann |
Antal sider | 13 |
Forlag | Association for Computing Machinery |
Publikationsdato | 8 nov. 2020 |
Sider | 1114-1126 |
ISBN (Elektronisk) | 9781450370431 |
DOI | |
Status | Udgivet - 8 nov. 2020 |
Begivenhed | 28th ACM Joint Meeting European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2020 - Virtual, Online, USA Varighed: 8 nov. 2020 → 13 nov. 2020 |
Konference
Konference | 28th ACM Joint Meeting European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2020 |
---|---|
Land/Område | USA |
By | Virtual, Online |
Periode | 08/11/2020 → 13/11/2020 |
Sponsor | ACM SIGSOFT |
Bibliografisk note
Publisher Copyright:© 2020 ACM.