Wit4Java: A Violation-Witness Validator for Java Verifiers

Tong Wu, Peter Schrammel, Lucas Cordeiro

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

Abstract

We describe and evaluate a violation-witness validator for Java verifiers called Wit4Java. It takes a Java program with a safety property and the respective violation-witness output by a Java verifier to generate a new Java program whose execution deterministically violates the property. We extract the value of the program variables from the counterexample represented by the violation witness and feed this information back into the original program. In addition, we have two implementations for instantiating source programs by injecting counterexamples. Experimental results show that Wit4Java can correctly validate the violation-witnesses produced by JBMC and GDart in a few seconds.
Original languageEnglish
Title of host publication28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Publication statusAccepted/In press - 27 Jan 2022

Fingerprint

Dive into the research topics of 'Wit4Java: A Violation-Witness Validator for Java Verifiers'. Together they form a unique fingerprint.

Cite this