TU Darmstadt / ULB / TUbiblio

Cooperative verifier-based testing with CoVeriTest

Beyer, Dirk ; Jakobs, Marie-Christine (2024)
Cooperative verifier-based testing with CoVeriTest.
In: International Journal on Software Tools for Technology Transfer, 2021, 23 (3)
doi: 10.26083/tuprints-00023451
Artikel, Zweitveröffentlichung, Verlagsversion

WarnungEs ist eine neuere Version dieses Eintrags verfügbar.

Kurzbeschreibung (Abstract)

Testing is a widely applied technique to evaluate software quality, and coverage criteria are often used to assess the adequacy of a generated test suite. However, manually constructing an adequate test suite is typically too expensive, and numerous techniques for automatic test-suite generation were proposed. All of them come with different strengths. To build stronger test-generation tools, different techniques should be combined. In this paper, we study cooperative combinations of verification approaches for test generation, which exchange high-level information. We present CoVeriTest, a hybrid technique for test-suite generation. CoVeriTest iteratively applies different conditional model checkers and allows users to adjust the level of cooperation and to configure individual time limits for each conditional model checker. In our experiments, we systematically study different CoVeriTest cooperation setups, which either use combinations of explicit-state model checking and predicate abstraction, or bounded model checking and symbolic execution. A comparison with state-of-the-art test-generation tools reveals that CoVeriTest achieves higher coverage for many programs (about 15%).

Typ des Eintrags: Artikel
Erschienen: 2024
Autor(en): Beyer, Dirk ; Jakobs, Marie-Christine
Art des Eintrags: Zweitveröffentlichung
Titel: Cooperative verifier-based testing with CoVeriTest
Sprache: Englisch
Publikationsjahr: 19 März 2024
Ort: Darmstadt
Publikationsdatum der Erstveröffentlichung: Juni 2021
Ort der Erstveröffentlichung: Berlin ; Heidelberg
Verlag: Springer
Titel der Zeitschrift, Zeitung oder Schriftenreihe: International Journal on Software Tools for Technology Transfer
Jahrgang/Volume einer Zeitschrift: 23
(Heft-)Nummer: 3
DOI: 10.26083/tuprints-00023451
URL / URN: https://tuprints.ulb.tu-darmstadt.de/23451
Zugehörige Links:
Herkunft: Zweitveröffentlichung DeepGreen
Kurzbeschreibung (Abstract):

Testing is a widely applied technique to evaluate software quality, and coverage criteria are often used to assess the adequacy of a generated test suite. However, manually constructing an adequate test suite is typically too expensive, and numerous techniques for automatic test-suite generation were proposed. All of them come with different strengths. To build stronger test-generation tools, different techniques should be combined. In this paper, we study cooperative combinations of verification approaches for test generation, which exchange high-level information. We present CoVeriTest, a hybrid technique for test-suite generation. CoVeriTest iteratively applies different conditional model checkers and allows users to adjust the level of cooperation and to configure individual time limits for each conditional model checker. In our experiments, we systematically study different CoVeriTest cooperation setups, which either use combinations of explicit-state model checking and predicate abstraction, or bounded model checking and symbolic execution. A comparison with state-of-the-art test-generation tools reveals that CoVeriTest achieves higher coverage for many programs (about 15%).

Freie Schlagworte: Test-case generation, Test coverage, Software testing, Conditional model checking, Cooperative verification, Model checking
Status: Verlagsversion
URN: urn:nbn:de:tuda-tuprints-234514
Zusätzliche Informationen:

Special Issue: FASE 2019

Sachgruppe der Dewey Dezimalklassifikatin (DDC): 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Semantik und Verifikation paralleler Systeme
Hinterlegungsdatum: 19 Mär 2024 13:49
Letzte Änderung: 28 Mär 2024 08:52
PPN:
Zugehörige Links:
Export:
Suche nach Titel in: TUfind oder in Google

Verfügbare Versionen dieses Eintrags

Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen