JBMC: Bounded Model Checking for Java Bytecode

Abstract

JBMC is a bounded model checking tool for verifying Java bytecode. It is built on top of the CPROVER framework. JBMC processes Java bytecode together with a model of the standard Java libraries. It checks a set of desired properties, such as assertions and absence of uncaught exceptions, under given bounds on loops, recursion and data structures. Internally, it uses the same bounded model checking engine as its sibling tool CBMC and discharges the generated verification conditions with the help of MiniSAT 2.2.1.

From Bounded Checking to Verification of Equivalence via Symbolic Up-to Techniques

“…The techniques are used again when proponent returns from the functions, and proponent calls opponent from within the functions. 6 As discussed in Sec. 4.3, the same annotation enables up to reentry in Hobbit.…”

“…it adheres to the grammar: Proof of Thm. 6 We first note that our LTS is deterministic modulo the selection of fresh locations in tau transitions. Moreover, by Thm.…”

“…Bounded model checking [2] is a technique allowing for highly scalable and automated finding of errors in code which has been proved effective in C-like languages and industrial-scale code [5,6,27]. While proficient in bug finding, bounded model checking can rarely prove the absence of errors: a bound is usually reached before all possible program runs (potentially infinite in number) are explored.…”

JDart: Portfolio Solving, Breadth-First Search and SMT-Lib Strings (Competition Contribution)

“…of 693) in the Java track and was declared second winner for Java, after Java Ranger (630 points) [11]. Next best is JBMC [4] with 603 points. As Java Ranger and JBMC, JDart did not report a single incorrect verdict.…”

JDart: Dynamic Symbolic Execution for Java Bytecode (Competition Contribution)

“…JDart scored 524 points (max. of 602) in the Java track and was declared third winner for Java, behind JBMC (527 points) [2] and Java Ranger (549 points) [9]. All other tools scored considerably fewer points than JDart (next best is COASTAL [10] with 472).…”