master
devel

Java and Horn clauses

JayHorn is a software model checking tool for Java. JayHorn tries to find a proof that certain bad states in a Java program are never reachable. These bad states are specified by adding runtime assertions (where some assertions may be generated, e.g., that an object reference must not be Null before being accessed).

JayHorn tries to err on the side of precision that is, when it is not able to proof that an assertion always holds, it will claim that the assertion may be violated (this is called soundness). JayHorn is currently sound (modulo bugs) for Java that use a single thread, have no dynamic class loading, and do not perform complex operations in static initializers.

For information on how to download and run JayHorn check our website. For information on how JayHorn is implemented check our JayHorn development blog.

Join the chat

./gradlew assemble
java -jar jayhorn/build/libs/jayhorn.jar -help
java -jar jayhorn/build/libs/jayhorn.jar -j example/classes -solution -trace

This project has been done in the spirit of soundiness. When building practical program analyses, it is often necessary to cut corners. In order to be open about language features that we do not support or support only partially, we are attaching this soundiness statement.

Our analysis does not have a fully sound handling of the following features:

• JNI, implicit method invocations (finalizers, class initializers, Thread.<init>, etc.)
• integer overflow
• exceptions and flow related to that
• reflection API (e.g., Method.invoke(), Class.newInstance )
• invokedynamic
• code generation at runtime, dynamic loading
• different class loaders
• key native methods (Object.run, Object.doPrivileged)

This statement has been produced with the Soundiness Statement Generator from soundiness.org.

JayHorn is open-source and distributed under MIT license.

Libraries used in JayHorn include, in particular:

• Soot, which is distributed under LGPL 2.1 or later.
• Eldarica, which is distributed under BSD license.
• Princess, which is distributed under LGPL 2.1 or later.

JayHorn is partially funded by:

• AFRL contract No. FA8750- 15-C-0010.
• DARPA under agreement FA8750-15-2-0087
• NSF award No. 1422705
• The Swedish Research Council grant 2014-5484

Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) do not necessarily reflect the views of AFRL, DARPA, NSF or the Swedish Research Council.