{"id":"https://openalex.org/W4366447067","doi":"https://doi.org/10.1007/978-3-031-30820-8_36","title":"Korn\u2014Software Verification with Horn Clauses (Competition Contribution)","display_name":"Korn\u2014Software Verification with Horn Clauses (Competition Contribution)","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4366447067","doi":"https://doi.org/10.1007/978-3-031-30820-8_36"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-30820-8_36","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30820-8_36","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30820-8_36.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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30820-8_36.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049068584","display_name":"Gidon Ernst","orcid":"https://orcid.org/0000-0002-3289-5764"},"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":"Gidon Ernst","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"raw_orcid":null,"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/A5049068584"],"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":null,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"559","last_page":"564"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8548260927200317},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8228307962417603},{"id":"https://openalex.org/keywords/horn-clause","display_name":"Horn clause","score":0.7409763336181641},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.7398866415023804},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6348488926887512},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.541558027267456},{"id":"https://openalex.org/keywords/french-horn","display_name":"French horn","score":0.5358233451843262},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.47525331377983093},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.43088433146476746},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3884093761444092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33402955532073975},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.16980516910552979},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13573452830314636},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.10134804248809814},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.09216105937957764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08901369571685791}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8548260927200317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8228307962417603},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.7409763336181641},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7398866415023804},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6348488926887512},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.541558027267456},{"id":"https://openalex.org/C152076505","wikidata":"https://www.wikidata.org/wiki/Q1126540","display_name":"French horn","level":2,"score":0.5358233451843262},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.47525331377983093},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.43088433146476746},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3884093761444092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33402955532073975},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.16980516910552979},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13573452830314636},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.10134804248809814},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.09216105937957764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08901369571685791},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-30820-8_36","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30820-8_36","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30820-8_36.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-30820-8_36","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30820-8_36","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30820-8_36.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":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4366447067.pdf"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W74317754","https://openalex.org/W967948971","https://openalex.org/W2293809538","https://openalex.org/W2904362559","https://openalex.org/W2912525420","https://openalex.org/W3013170861","https://openalex.org/W4205272345","https://openalex.org/W4366449580","https://openalex.org/W4393439272","https://openalex.org/W4393713634","https://openalex.org/W6894187777","https://openalex.org/W6913044858"],"related_works":["https://openalex.org/W2372612917","https://openalex.org/W1991403408","https://openalex.org/W1521840795","https://openalex.org/W2404351495","https://openalex.org/W2600034178","https://openalex.org/W328089188","https://openalex.org/W2542670467","https://openalex.org/W1808107509","https://openalex.org/W2064560955","https://openalex.org/W1599544148"],"abstract_inverted_index":{"Abstract":[0],"Korn":[1,45],"is":[2],"a":[3,28],"software":[4],"verifier":[5],"that":[6],"infers":[7],"correctness":[8],"certificates":[9],"and":[10,21],"violation":[11],"witnesses":[12],"sutomatically":[13],"using":[14],"state-of-the-art":[15],"Horn-clause":[16],"solvers,":[17],"such":[18],"as":[19],"Z3":[20],"Eldarica.":[22],"The":[23],"solvers":[24],"are":[25],"used":[26],"in":[27,48],"portfolio":[29],"together":[30],"with":[31],"cheap":[32],"random":[33],"sampling":[34],"where":[35],"the":[36,49],"latter":[37],"can":[38],"be":[39],"very":[40],"effective":[41],"at":[42],"finding":[43],"counterexamples.":[44],"perfomend":[46],"best":[47],"sub-category":[50],"of":[51],"SV-COMP":[52],"2023.":[53]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}