Goblitch: Combining Abstract Interpretation with Symbolic Execution via Witnesses
摘要
goblitch is a new verification toolchain for reachability safety that combines the abstract interpreter Goblint with the witness validator Witch. goblitch integrates these two tools in a refinement loop where Goblint repeatedly builds an abstract reachability graph and Witch decides whether an error path in the current graph corresponds to any real program execution. Experiments show that goblitch produces many False results and no incorrect results. Moreover, in the category C.ReachSafety, it produces more True results than Goblint.