CoVEGI: Cooperative Verification via Externally Generated Invariants

Abstract Software verification has recently made enormous progress due to the development of novel methods and speed-up supporting technologies like SMT solving. To keep software tools up date with these advances, tool developers on integrating newly designed into their tools, almost exclusively by re-implementing method within own framework. While this allows for a conceptual re-use methods, it nevertheless requires implementations every new technique. In paper, we employ cooperative in order avoid re-implementation enable usage as black-box components verification. Specifically, cooperation is employed core ingredient which invariant generation . Finding an adequate loop key success run. Our framework named CoVEGI master delegate task one or several specialized helper generators. Their results are then utilized run verifier, allowing particular crosschecking validity invariant. We experimentally evaluate our instance two masters three different generators using number benchmarks from SV-COMP 2020. The experiments show that use can increase correctly verified tasks without increasing used resources.