JPF Verification of Habanero Java Programs using Gradual Type Permission Regions

Abstract

The Habanero Java Library (HJ-lib) is a Java 8 library implementation of the Habanero Java (HJ) programming model. Calls into this pure Java library provide support for all HJ primitives, including async, finish, and phasers. In previous work, we presented VR, a custom verification run-time designed to be used within Java Pathfinder (JPF) to verify a subset of HJ programs. In this work, we present VR-lib, a library implementation of HJ, which supports verification of a larger subset of programs than VR. Additionally, we present the implementation of gradually typed permission regions (GPRs). PRs provide a building block for dynamically detecting violations of conditions sufficient to guarantee race-freedom. Lastly, we present results for benchmarks using PRs in combination with VR-lib to verify HJ programs.