Litcius/Paper detail

Dartagnan: SMT-based Violation Witness Validation (Competition Contribution)

Hernán Ponce-de-León, Thomas Haas, Roland Meyer

2022Lecture notes in computer science11 citationsDOIOpen Access PDF

Abstract

Abstract The validation of violation witnesses is an important step during software verification. It hides false alarms raised by verifiers from engineers, which in turn helps them concentrate on critical issues and improves the verification experience. Until the 2021 edition of the Competition on Software Verification ( SV-COMP ), CPAchecker was the only witness validator for the ConcurrencySafety category. This article describes how we extended the Dartagnan verifier to support the validation of violation witnesses. The results of the 2022 edition of the competition show that, for witnesses generated by different verifiers, Dartagnan succeeds in the validation of witnesses where CPAchecker does not. Our extension thus improves the validation possibilities for the overall competition. We discuss Dartagnan ’s strengths and weaknesses as a validation tool and describe possible ways to improve it in the future.

Topics & Concepts

ValidatorComputer scienceWitnessCompetition (biology)SoftwareStrengths and weaknessesSoftware engineeringProgramming languageWorld Wide WebPsychologySocial psychologyBiologyEcologySoftware Testing and Debugging TechniquesSoftware Reliability and Analysis ResearchSoftware Engineering Research