Parallel bounded analysis in code with rich invariants by refinement of field bounds

Nicolás Rosner, Juan Galeotti, Santiago Bermúdez, Guido Marucci Blas, Santiago Perez De Rosso, Lucas Pizzagalli, Luciano Zemín, Marcelo F. Frias
2013 Proceedings of the 2013 International Symposium on Software Testing and Analysis - ISSTA 2013  
In this article we present a novel technique for automated parallel bug-finding based on the sequential analysis tool TACO. TACO is a tool based on SAT-solving for efficient bugfinding in Java code with rich class invariants. It prunes the SAT-solver's search space by introducing precise symmetrybreaking predicates and bounding the relational semantics of Java class fields. The bounds computed by TACO generally include a substantial amount of nondeterminism; its reduction allows us to split the
more » ... original analysis into disjoint subproblems. We discuss the soundness and completeness of the decomposition. Furthermore, we present experimental results showing that MUCHO-TACO, our tool which implements this technique, yields significant speed-ups over TACO on commodity cluster hardware.
doi:10.1145/2483760.2483770 dblp:conf/issta/RosnerGBBRPZF13 fatcat:u5trj4i3jbbzljpclfvy6ldr7m