{"citation":{"ieee":"J. F. Haltermann and H. Wehrheim, “Cooperative Verification via Collective Invariant Generation,” <i>arXiv:2008.04551</i>. 2020.","bibtex":"@article{Haltermann_Wehrheim_2020, title={Cooperative Verification via Collective Invariant Generation}, journal={arXiv:2008.04551}, author={Haltermann, Jan Frederik and Wehrheim, Heike}, year={2020} }","mla":"Haltermann, Jan Frederik, and Heike Wehrheim. “Cooperative Verification via Collective Invariant Generation.” <i>ArXiv:2008.04551</i>, 2020.","ama":"Haltermann JF, Wehrheim H. Cooperative Verification via Collective Invariant Generation. <i>arXiv:200804551</i>. 2020.","apa":"Haltermann, J. F., &#38; Wehrheim, H. (2020). Cooperative Verification via Collective Invariant Generation. <i>ArXiv:2008.04551</i>.","chicago":"Haltermann, Jan Frederik, and Heike Wehrheim. “Cooperative Verification via Collective Invariant Generation.” <i>ArXiv:2008.04551</i>, 2020.","short":"J.F. Haltermann, H. Wehrheim, ArXiv:2008.04551 (2020)."},"status":"public","year":"2020","abstract":[{"lang":"eng","text":"Software verification has recently made enormous progress due to the\r\ndevelopment of novel verification methods and the speed-up of supporting\r\ntechnologies like SMT solving. To keep software verification tools up to date\r\nwith these advances, tool developers keep on integrating newly designed methods\r\ninto their tools, almost exclusively by re-implementing the method within their\r\nown framework. While this allows for a conceptual re-use of methods, it\r\nrequires novel implementations for every new technique.\r\n  In this paper, we employ cooperative verification in order to avoid\r\nreimplementation and enable usage of novel tools as black-box components in\r\nverification. Specifically, cooperation is employed for the core ingredient of\r\nsoftware verification which is invariant generation. Finding an adequate loop\r\ninvariant is key to the success of a verification run. Our framework named\r\nCoVerCIG allows a master verification tool to delegate the task of invariant\r\ngeneration to one or several specialized helper invariant generators. Their\r\nresults are then utilized within the verification run of the master verifier,\r\nallowing in particular for crosschecking the validity of the invariant. We\r\nexperimentally evaluate our framework on an instance with two masters and three\r\ndifferent invariant generators using a number of benchmarks from SV-COMP 2020.\r\nThe experiments show that the use of CoVerCIG can increase the number of\r\ncorrectly verified tasks without increasing the used resources"}],"publication":"arXiv:2008.04551","author":[{"id":"44413","first_name":"Jan Frederik","full_name":"Haltermann, Jan Frederik","last_name":"Haltermann"},{"full_name":"Wehrheim, Heike","last_name":"Wehrheim","first_name":"Heike","id":"573"}],"department":[{"_id":"77"}],"date_created":"2020-08-12T06:49:18Z","language":[{"iso":"eng"}],"date_updated":"2022-01-06T06:53:20Z","title":"Cooperative Verification via Collective Invariant Generation","_id":"17825","project":[{"_id":"85","name":"Kooperative Softwareverifikation"}],"user_id":"44413","type":"preprint"}