{"id":"https://openalex.org/W4410042245","doi":"https://doi.org/10.1007/978-3-031-90660-2_11","title":"CPAchecker 4.0 as Witness Validator","display_name":"CPAchecker 4.0 as Witness Validator","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410042245","doi":"https://doi.org/10.1007/978-3-031-90660-2_11"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90660-2_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90660-2_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_11.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-031-90660-2_11.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071340047","display_name":"Dirk Beyer","orcid":"https://orcid.org/0000-0003-4832-7662"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dirk Beyer","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4832-7662","affiliations":[{"raw_affiliation_string":"LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076434282","display_name":"Marian Lingsch-Rosenfeld","orcid":"https://orcid.org/0000-0002-8172-3184"},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marian Lingsch-Rosenfeld","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8172-3184","affiliations":[{"raw_affiliation_string":"LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071340047"],"corresponding_institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":11.4184,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.98404989,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"192","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12034","display_name":"Digital and Cyber Forensics","score":0.9943000078201294,"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/T12034","display_name":"Digital and Cyber Forensics","score":0.9943000078201294,"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.9379000067710876,"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/T13643","display_name":"Artificial Intelligence in Law","score":0.9363999962806702,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/validator","display_name":"Validator","score":0.9770859479904175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8273744583129883},{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.6842842102050781},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.41731762886047363},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2208346724510193}],"concepts":[{"id":"https://openalex.org/C35292069","wikidata":"https://www.wikidata.org/wiki/Q1575458","display_name":"Validator","level":2,"score":0.9770859479904175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8273744583129883},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.6842842102050781},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41731762886047363},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2208346724510193}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-90660-2_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90660-2_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_11.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"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90660-2_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90660-2_11","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_11.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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410042245.pdf","grobid_xml":"https://content.openalex.org/works/W4410042245.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W66489457","https://openalex.org/W71772184","https://openalex.org/W144278825","https://openalex.org/W165029591","https://openalex.org/W221832247","https://openalex.org/W1001614398","https://openalex.org/W1591856965","https://openalex.org/W2147627044","https://openalex.org/W2161253570","https://openalex.org/W2464248795","https://openalex.org/W2773676607","https://openalex.org/W2888641315","https://openalex.org/W2899114364","https://openalex.org/W3095171352","https://openalex.org/W3100777132","https://openalex.org/W4212792638","https://openalex.org/W4388483269","https://openalex.org/W4393942795","https://openalex.org/W4400582497","https://openalex.org/W4402496461","https://openalex.org/W4403345012","https://openalex.org/W4407180117","https://openalex.org/W6777087870","https://openalex.org/W6893151052","https://openalex.org/W6911796108"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4318683744","https://openalex.org/W2910132097","https://openalex.org/W4375842390","https://openalex.org/W2383224865","https://openalex.org/W3136330736","https://openalex.org/W4401490379","https://openalex.org/W1600705311"],"abstract_inverted_index":{"Abstract":[0],"CPAchecker":[1,63,78,103,132,141],"is":[2,27,42],"a":[3,46,85,148],"tool":[4,152],"for":[5,69,153],"software":[6],"verification,":[7],"witness":[8,40,70,82,92,117,154],"validation,":[9],"and":[10,31,37,96,107,119,139,150],"test-case":[11],"generation,":[12],"based":[13],"on":[14,90],"the":[15,52,55,59,91,94,113,116,120,123],"concept":[16],"of":[17,23,48,62,87,122],"configurable":[18],"program":[19,97,124],"analysis":[20],".":[21],"One":[22],"its":[24,66],"main":[25],"applications":[26],"to":[28,58,77,110],"validate":[29,100,129],"correctness":[30,101,121],"violation":[32,130],"witnesses":[33],"in":[34],"versions":[35],"1.0":[36],"2.0.":[38],"The":[39],"validation":[41,71,83],"achieved":[43],"by":[44],"strengthening":[45],"selection":[47,86],"verification":[49,67,80,144],"algorithms":[50,145],"using":[51],"information":[53],"from":[54,115],"witness.":[56],"Due":[57],"modular":[60],"approach":[61],",":[64],"extending":[65],"analyses":[68,88],"can":[72,125],"be":[73,126],"easily":[74],"done.":[75],"Similar":[76],"\u2019s":[79,142],"approach,":[81],"uses":[84,104,133],"dependent":[89],"type,":[93],"specification,":[95],"features.":[98],"To":[99,128],"witnesses,":[102,131],"k":[105],"-induction":[106],"predicate":[108,134],"abstraction":[109],"verify":[111],"that":[112],"invariants":[114],"hold":[118],"proven.":[127],"abstraction,":[135],"value":[136],"analysis,":[137],"SMGs,":[138],"BDDs.":[140],"many":[143],"make":[146],"it":[147],"versatile":[149],"successful":[151],"validation.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}