Korn—Software Verification with Horn Clauses (Competition Contribution)
Gidon Ernst
Abstract
Abstract Korn is a software verifier that infers correctness certificates and violation witnesses sutomatically using state-of-the-art Horn-clause solvers, such as Z3 and Eldarica. The solvers are used in a portfolio together with cheap random sampling where the latter can be very effective at finding counterexamples. Korn perfomend best in the sub-category of SV-COMP 2023.
Topics & Concepts
CorrectnessComputer scienceHorn clauseCounterexampleProgramming languageSoftwareFrench hornState (computer science)Software verificationTheoretical computer scienceAlgorithmSoftware developmentDiscrete mathematicsSoftware constructionLogic programmingMathematicsPsychologyPedagogyLogic, programming, and type systemsFormal Methods in VerificationSoftware Testing and Debugging Techniques