An overview of the Jahob analysis system: project goals and current status

V. Kuncak, M. Rinard
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
We present an overview of the Jahob system for modular analysis of data structure properties. Jahob uses a subset of Java as the implementation language and annotations with formulas in a subset of Isabelle as the specification language. It uses monadic secondorder logic over trees to reason about reachability in linked data structures, the Isabelle theorem prover and Nelson-Oppen style theorem provers to reason about high-level properties and arrays, and a new technique to combine reasoning
more » ... ut constraints on uninterpreted function symbols with other decision procedures. It also incorporates new decision procedures for reasoning about sets with cardinality constraints. The system can infer loop invariants using new symbolic shape analysis. Initial results in the use of our system are promising; we are continuing to develop and evaluate it.
doi:10.1109/ipdps.2006.1639580 dblp:conf/ipps/KuncakR06 fatcat:xqshphujjbfirf7v7kzjbf4acq