{"id":"https://openalex.org/W4407546744","doi":"https://doi.org/10.1145/3716505","title":"Validation of CHC Satisfiability with ATHENA","display_name":"Validation of CHC Satisfiability with ATHENA","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https://openalex.org/W4407546744","doi":"https://doi.org/10.1145/3716505"},"language":"en","primary_location":{"id":"doi:10.1145/3716505","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3716505","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060648961","display_name":"Rodrigo Otoni","orcid":"https://orcid.org/0000-0003-1097-2367"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rodrigo Otoni","raw_affiliation_strings":["USI Lugano","USI Lugano,  Lugano, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-1097-2367","affiliations":[{"raw_affiliation_string":"USI Lugano","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"USI Lugano,  Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034258577","display_name":"Martin Blicha","orcid":"https://orcid.org/0000-0001-8140-4098"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH","CZ"],"is_corresponding":false,"raw_author_name":"Martin Blicha","raw_affiliation_strings":["Charles University","USI Lugano","Charles University,  Prague Czech Republic","USI Lugano,  Lugano Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-8140-4098","affiliations":[{"raw_affiliation_string":"Charles University","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"USI Lugano","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Charles University,  Prague Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"USI Lugano,  Lugano Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024420075","display_name":"Patrick Eugster","orcid":"https://orcid.org/0000-0003-3864-9078"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Patrick Eugster","raw_affiliation_strings":["USI Lugano","USI Lugano,  Lugano Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3864-9078","affiliations":[{"raw_affiliation_string":"USI Lugano","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"USI Lugano,  Lugano Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075152083","display_name":"Natasha Sharygina","orcid":"https://orcid.org/0000-0002-8872-4913"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Natasha Sharygina","raw_affiliation_strings":["USI Lugano","USI Lugano,  Lugano Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-8872-4913","affiliations":[{"raw_affiliation_string":"USI Lugano","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"USI Lugano,  Lugano Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":3.0471,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.89642226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"37","issue":"4","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/satisfiability","display_name":"Satisfiability","score":0.7192222476005554},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6706769466400146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5395362377166748},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.46664029359817505},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3186493515968323},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31141847372055054}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.7192222476005554},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6706769466400146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5395362377166748},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.46664029359817505},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3186493515968323},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31141847372055054}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3716505","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3716505","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6602012598","display_name":null,"funder_award_id":"23-06506 S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G7317572836","display_name":"Beyond Symbolic Model Checking through Deep Modelling","funder_award_id":"185031","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8225203688","display_name":"BASIS (hyBrid Asynchronous/Synchronous dIstributed Systems)","funder_award_id":"197353","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W80790317","https://openalex.org/W81349459","https://openalex.org/W1216298300","https://openalex.org/W1979348329","https://openalex.org/W2054859958","https://openalex.org/W2146110773","https://openalex.org/W2158493209","https://openalex.org/W2215982992","https://openalex.org/W2293809538","https://openalex.org/W2322411027","https://openalex.org/W2571456046","https://openalex.org/W2890980364","https://openalex.org/W2906782500","https://openalex.org/W2911258341","https://openalex.org/W2911651140","https://openalex.org/W2911785772","https://openalex.org/W2912074299","https://openalex.org/W2912089137","https://openalex.org/W2912245592","https://openalex.org/W2912793412","https://openalex.org/W2913059962","https://openalex.org/W2913773270","https://openalex.org/W2914135639","https://openalex.org/W2914697681","https://openalex.org/W2914809638","https://openalex.org/W2915048890","https://openalex.org/W2944421753","https://openalex.org/W2987907651","https://openalex.org/W3209913027","https://openalex.org/W4254983202","https://openalex.org/W4297493117","https://openalex.org/W4394987214","https://openalex.org/W6631275981"],"related_works":["https://openalex.org/W3176904788","https://openalex.org/W21597398","https://openalex.org/W4298153058","https://openalex.org/W2408080066","https://openalex.org/W2268872489","https://openalex.org/W1913543287","https://openalex.org/W2014111643","https://openalex.org/W2963044240","https://openalex.org/W2076399409","https://openalex.org/W2102364390"],"abstract_inverted_index":{"Formal":[0],"verification":[1,99],"tooling":[2,88],"increasingly":[3],"relies":[4],"on":[5,40],"logic":[6,44],"solvers":[7,16,38,48,82],"as":[8],"automated":[9],"reasoning":[10],"engines.":[11],"A":[12],"commonality":[13],"among":[14],"these":[15],"is":[17,67,102,173],"the":[18,41,76,81,87,93,108,149,171,176,187,197],"high":[19],"complexity":[20],"of":[21,36,43,64,69,129],"their":[22],"codebases,":[23],"which":[24,89],"makes":[25],"bug":[26],"occurrence":[27],"disturbingly":[28],"frequent.":[29],"Tool":[30],"competitions":[31],"have":[32],"showcased":[33],"many":[34],"examples":[35],"state-of-the-art":[37],"disagreeing":[39],"satisfiability":[42,51,53,131],"formulas,":[45],"be":[46,179],"it":[47],"for":[49,127,189],"Boolean":[50],"(SAT),":[52],"modulo":[54],"theories":[55],"(SMT),":[56],"or":[57],"constrained":[58],"Horn":[59],"clauses":[60],"(CHC).":[61],"The":[62],"validation":[63,125],"solvers\u2019":[65],"results":[66,168],"thus":[68],"paramount":[70],"importance,":[71],"in":[72,80,86,118,196],"order":[73],"to":[74,178],"increase":[75],"confidence":[77],"not":[78],"only":[79],"themselves":[83],"but":[84],"also":[85,185],"they":[90],"underpin.":[91],"Among":[92],"formalisms":[94],"commonly":[95],"used":[96],"by":[97],"modern":[98],"tools,":[100],"CHC":[101,130,134,158],"one":[103],"that":[104,132,170],"has":[105],"seen,":[106],"at":[107],"same":[109],"time,":[110],"extensive":[111],"practical":[112],"usage":[113],"and":[114,147,163,184],"very":[115],"little":[116],"effort":[117],"result":[119],"validation.":[120],"We":[121,140],"propose":[122],"a":[123,142],"two-layered":[124],"approach":[126,172],"witnesses":[128],"validates":[133],"models":[135],"via":[136,152],"proof-backed":[137],"SMT":[138,161],"queries.":[139],"developed":[141],"modular":[143],"evaluation":[144],"framework,":[145],"ATHENA,":[146],"assessed":[148],"approach\u2019s":[150],"viability":[151],"large":[153],"scale":[154],"experimentation,":[155],"comparing":[156],"three":[157],"solvers,":[159,162],"five":[160,164],"proof":[165],"checkers.":[166],"Our":[167],"indicate":[169],"feasible,":[174],"with":[175,191],"potential":[177],"incorporated":[180],"into":[181],"CHC-based":[182],"tooling,":[183],"confirm":[186],"need":[188],"validation,":[190],"fourteen":[192],"bugs":[193],"being":[194],"found":[195],"tools":[198],"used.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}