{"id":"https://openalex.org/W3139065122","doi":"https://doi.org/10.1007/978-3-030-71500-7_6","title":"CoVEGI: Cooperative Verification via Externally Generated Invariants","display_name":"CoVEGI: Cooperative Verification via Externally Generated Invariants","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3139065122","doi":"https://doi.org/10.1007/978-3-030-71500-7_6","mag":"3139065122"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-71500-7_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-71500-7_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-71500-7_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-71500-7_6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007934772","display_name":"Jan Haltermann","orcid":"https://orcid.org/0000-0002-5098-0495"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Haltermann","raw_affiliation_strings":["Department of Computer Science, Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5098-0495","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046915601","display_name":"Heike Wehrheim","orcid":"https://orcid.org/0000-0002-2385-7512"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heike Wehrheim","raw_affiliation_strings":["Department of Computer Science, Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2385-7512","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":4.3712,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94836397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"108","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8668439984321594},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.6972053647041321},{"id":"https://openalex.org/keywords/delegate","display_name":"Delegate","score":0.6558728218078613},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.6150578260421753},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5392924547195435},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.5121617317199707},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4689089059829712},{"id":"https://openalex.org/keywords/verification","display_name":"Verification","score":0.4508396089076996},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.42853161692619324},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4204464554786682},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.413439005613327},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4059385061264038},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37545129656791687},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.27331653237342834},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.20330160856246948}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8668439984321594},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.6972053647041321},{"id":"https://openalex.org/C143273055","wikidata":"https://www.wikidata.org/wiki/Q2382794","display_name":"Delegate","level":2,"score":0.6558728218078613},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.6150578260421753},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5392924547195435},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.5121617317199707},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4689089059829712},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.4508396089076996},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.42853161692619324},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4204464554786682},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.413439005613327},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4059385061264038},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37545129656791687},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.27331653237342834},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.20330160856246948},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-71500-7_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-71500-7_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-71500-7_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:oops.uni-oldenburg.de:5215","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400585","display_name":"Carl von Ossiezky University of Oldenburg","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:pubmedcentral.nih.gov:7978801","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7978801","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fundamental Approaches to Software Engineering","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-71500-7_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-71500-7_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-71500-7_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1753490065","display_name":null,"funder_award_id":"WE2290/13-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3139065122.pdf","grobid_xml":"https://content.openalex.org/works/W3139065122.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W127773936","https://openalex.org/W967948971","https://openalex.org/W1167406420","https://openalex.org/W1507199453","https://openalex.org/W1549166962","https://openalex.org/W1583869287","https://openalex.org/W1839583963","https://openalex.org/W1889756448","https://openalex.org/W1925669739","https://openalex.org/W1993255342","https://openalex.org/W2024442685","https://openalex.org/W2034711041","https://openalex.org/W2045109907","https://openalex.org/W2073952811","https://openalex.org/W2086631793","https://openalex.org/W2127574686","https://openalex.org/W2146641295","https://openalex.org/W2147627044","https://openalex.org/W2149907859","https://openalex.org/W2151463894","https://openalex.org/W2151959678","https://openalex.org/W2153925299","https://openalex.org/W2160445528","https://openalex.org/W2161253570","https://openalex.org/W2170736936","https://openalex.org/W2294434616","https://openalex.org/W2295903414","https://openalex.org/W2548985278","https://openalex.org/W2597472131","https://openalex.org/W2603044584","https://openalex.org/W2765527199","https://openalex.org/W2794720712","https://openalex.org/W2796681537","https://openalex.org/W2803502305","https://openalex.org/W2804407995","https://openalex.org/W2928427891","https://openalex.org/W2930019028","https://openalex.org/W2966097619","https://openalex.org/W2998743141","https://openalex.org/W3048411260","https://openalex.org/W3095071793","https://openalex.org/W3100198463","https://openalex.org/W3138459719","https://openalex.org/W4212792638"],"related_works":["https://openalex.org/W47563837","https://openalex.org/W3015867552","https://openalex.org/W2562928796","https://openalex.org/W2900417592","https://openalex.org/W3139065122","https://openalex.org/W2037352836","https://openalex.org/W2063477593","https://openalex.org/W2039171199","https://openalex.org/W1971309296","https://openalex.org/W2295057953"],"abstract_inverted_index":{"Abstract":[0],"Software":[1],"verification":[2,14,28,81,108,126,135,159],"has":[3],"recently":[4],"made":[5],"enormous":[6],"progress":[7],"due":[8],"to":[9,31,84,121,137,144],"the":[10,17,51,103,122,139,158,162,170,173,203,209,217],"development":[11],"of":[12,19,64,90,106,124,141,161,172,194,205,211],"novel":[13,69,91],"methods":[15,43],"and":[16,87,186],"speed-up":[18],"supporting":[20],"technologies":[21],"like":[22],"SMT":[23],"solving.":[24],"To":[25],"keep":[26,38],"software":[27,107],"tools":[29,92],"up":[30],"date":[32],"with":[33,183],"these":[34],"advances,":[35],"tool":[36,136],"developers":[37],"on":[39,180],"integrating":[40],"newly":[41],"designed":[42],"into":[44],"their":[45,54],"tools,":[46],"almost":[47],"exclusively":[48],"by":[49],"re-implementing":[50],"method":[52],"within":[53,157],"own":[55],"framework.":[56],"While":[57],"this":[58,76],"allows":[59,132],"for":[60,71,102,168],"a":[61,125,133,192],"conceptual":[62],"re-use":[63],"methods,":[65],"it":[66],"nevertheless":[67],"requires":[68],"implementations":[70],"every":[72],"new":[73],"technique.":[74],"In":[75],"paper,":[77],"we":[78],"employ":[79],"cooperative":[80],"in":[82,96,166],"order":[83],"avoid":[85],"re-implementation":[86],"enable":[88],"usage":[89],"as":[93],"black-box":[94],"components":[95],"verification.":[97],"Specifically,":[98],"cooperation":[99],"is":[100,110,119],"employed":[101],"core":[104],"ingredient":[105],"which":[109],"invariant":[111,118,142,150,189],"generation":[112,143],".":[113],"Finding":[114],"an":[115,181],"adequate":[116],"loop":[117],"key":[120],"success":[123],"run.":[127],"Our":[128],"framework":[129,179],"named":[130],"CoVEGI":[131,206],"master":[134,163],"delegate":[138],"task":[140],"one":[145],"or":[146],"several":[147],"specialized":[148],"helper":[149],"generators.":[151],"Their":[152],"results":[153],"are":[154],"then":[155],"utilized":[156],"run":[160],"verifier,":[164],"allowing":[165],"particular":[167],"crosschecking":[169],"validity":[171],"invariant.":[174],"We":[175],"experimentally":[176],"evaluate":[177],"our":[178],"instance":[182],"two":[184],"masters":[185],"three":[187],"different":[188],"generators":[190],"using":[191],"number":[193,210],"benchmarks":[195],"from":[196],"SV-COMP":[197],"2020.":[198],"The":[199],"experiments":[200],"show":[201],"that":[202],"use":[204],"can":[207],"increase":[208],"correctly":[212],"verified":[213],"tasks":[214],"without":[215],"increasing":[216],"used":[218],"resources.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}