Published March 30, 2022 | Version 1
Conference paper Open

Wit4Java: A Violation-Witness Validator for Java Verifiers

  • 1. University of Manchester, Manchester, United Kingdom
  • 2. University of Sussex, Brighton, and Diffblue Ltd, Oxford, United Kingdom

Description

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.

Files

tacas2022.pdf

Files (194.4 kB)

Name Size Download all
md5:dc5d4b3bc797c247da40dc11f6e4f64d
194.4 kB Preview Download

Additional details

Funding

European Commission
ELEGANT – Secure and Seamless Edge-to-Cloud Analytics 957286