Litcius/Paper detail

CoVeriTest with Adaptive Time Scheduling (Competition Contribution)

Marie-Christine Jakobs, Cedric Richter

2021Lecture notes in computer science13 citationsDOIOpen Access PDF

Abstract

Abstract CoVeriTest , which is integrated in the analysis framework CPAchecker , adopts verification technology for test-case generation. It encodes individual test goals as reachability queries, which are then processed by verifiers. To increase the effectiveness on a broad class of testing tasks, CoVeriTest leverages the strengths of two different analyses: an explicit value analysis and predicate abstraction. Similar to TestComp’20, the two analyses are interleaved and the time duration of an interleaving segment is calculated dynamically. However, the calculation of the time duration focuses on the predicted future performance instead of the past performance, thus, rewarding analyses that likely cover open test goals.

Topics & Concepts

Computer scienceReachabilityInterleavingPredicate (mathematical logic)Duration (music)Scheduling (production processes)Theoretical computer scienceProgramming languageMathematical optimizationOperating systemMathematicsLiteratureArtSoftware Testing and Debugging TechniquesFormal Methods in VerificationSoftware Reliability and Analysis Research