{"id":"https://openalex.org/W7128737352","doi":"https://doi.org/10.48448/qmmf-1e37","title":"Using Certifying Constraint Solvers for Generating Step-wise Explanations","display_name":"Using Certifying Constraint Solvers for Generating Step-wise Explanations","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-07","ids":{"openalex":"https://openalex.org/W7128737352","doi":"https://doi.org/10.48448/qmmf-1e37"},"language":"en","primary_location":{"id":"doi:10.48448/qmmf-1e37","doi":"https://doi.org/10.48448/qmmf-1e37","is_oa":true,"landing_page_url":"https://doi.org/10.48448/qmmf-1e37","pdf_url":null,"source":{"id":"https://openalex.org/S7407053148","display_name":"Underline Science Inc.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Audiovisual"},"parent_works":[],"lineage":["https://openalex.org/W7128737352"],"child_works_count":0,"type":"other","is_traditional":false,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48448/qmmf-1e37","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125741655","display_name":"Association for Artificial Intelligence 2026","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Association for Artificial Intelligence 2026","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115460886","display_name":"Ignace Bleukx","orcid":"https://orcid.org/0000-0001-7810-8351","observed_orcids":["https://orcid.org/0000-0001-7810-8351"]},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bleukx, Ignace","raw_affiliation_strings":["Ku Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ku Leuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089527287","display_name":"Bart Bogaerts","orcid":"https://orcid.org/0000-0003-3460-4251","observed_orcids":["https://orcid.org/0000-0003-3460-4251"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bogaerts, Bart","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125753340","display_name":"Emir Demirovi\u00c4\u2021","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Demirovi\u0107, Emir","raw_affiliation_strings":["Tu Delft (The Netherlands)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tu Delft (The Netherlands)","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120598868","display_name":"Maarten Flippo","orcid":"https://orcid.org/0009-0005-5333-2767","observed_orcids":["https://orcid.org/0009-0005-5333-2767"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Flippo, Maarten","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5041230402","display_name":"Tias Guns","orcid":"https://orcid.org/0000-0002-2156-2155","observed_orcids":["https://orcid.org/0000-0002-2156-2155"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Guns, Tias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.46239998936653137,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.46239998936653137,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.37400001287460327,"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.10939999669790268,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/unsatisfiability-proofs","display_name":"unsatisfiability proofs","score":0.5950000286102295},{"id":"https://openalex.org/keywords/proof-simplification","display_name":"proof simplification","score":0.9610000252723694}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7670999765396118},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.7028999924659729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.647599995136261},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6266999840736389},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6072999835014343},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5242999792098999},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.5085999965667725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4997999966144562},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.44839999079704285},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.424699991941452},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4203999936580658},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39959999918937683},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.39910000562667847},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.39809998869895935},{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.38830000162124634},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.29269999265670776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28279998898506165},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27649998664855957},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48448/qmmf-1e37","doi":"https://doi.org/10.48448/qmmf-1e37","is_oa":true,"landing_page_url":"https://doi.org/10.48448/qmmf-1e37","pdf_url":null,"source":{"id":"https://openalex.org/S7407053148","display_name":"Underline Science Inc.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Audiovisual"}],"best_oa_location":{"id":"doi:10.48448/qmmf-1e37","doi":"https://doi.org/10.48448/qmmf-1e37","is_oa":true,"landing_page_url":"https://doi.org/10.48448/qmmf-1e37","pdf_url":null,"source":{"id":"https://openalex.org/S7407053148","display_name":"Underline Science Inc.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Audiovisual"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6996679469","https://openalex.org/W6910443132","https://openalex.org/W7111869301","https://openalex.org/W7168136885","https://openalex.org/W3034243856","https://openalex.org/W3190202914","https://openalex.org/W132360619","https://openalex.org/W1554533203","https://openalex.org/W7221805566","https://openalex.org/W7099726264"],"abstract_inverted_index":{"In":[0],"the":[1,45,51,54,65,143,158,165,174],"field":[2],"of":[3,31,67,96,106,160],"Explainable":[4],"Constraint":[5],"Solving,":[6],"it":[7,71],"is":[8,18,26,61],"common":[9],"to":[10,12,27,128,136,141,173],"explain":[11,53],"a":[13,16,29,35,58,84,88,104,126,129,170],"user":[14],"why":[15],"problem":[17,47],"unsatisfiable.":[19],"A":[20],"recently":[21],"proposed":[22],"method":[23,154],"for":[24,91,124],"this":[25],"compute":[28],"sequence":[30,144],"explanation":[32,37,60,131,162,168],"steps.":[33],"Such":[34],"step-wise":[36,59,93,114,130,161,167],"shows":[38],"individual":[39,147],"reasoning":[40],"steps":[41,148],"involving":[42],"constraints":[43],"from":[44],"original":[46],"specification,":[48],"that":[49],"in":[50,109],"end":[52],"conflict.":[55],"However,":[56],"computing":[57,92,97],"computationally":[62],"expensive,":[63],"limiting":[64],"scale":[66],"problems":[68],"on":[69],"which":[70,110],"can":[72,79,116],"be":[73,117],"used.":[74],"We":[75,119],"investigate":[76],"how":[77],"we":[78,102],"use":[80],"proofs":[81,112],"generated":[82],"by":[83],"constraint":[85],"solver":[86],"as":[87],"starting":[89],"point":[90],"explanations,":[94],"instead":[95],"them":[98],"step-by-step.":[99],"More":[100],"specifically,":[101],"define":[103],"framework":[105],"abstract":[107],"proofs,":[108],"both":[111],"and":[113,138,145],"explanations":[115],"represented.":[118],"then":[120],"propose":[121],"several":[122],"methods":[123],"converting":[125],"proof":[127],"sequence,":[132],"with":[133],"special":[134],"attention":[135],"trimming":[137],"simplification":[139],"techniques":[140],"keep":[142],"its":[146],"small.":[149],"Our":[150],"results":[151],"show":[152],"our":[153],"significantly":[155],"speeds":[156],"up":[157],"generation":[159],"sequences,":[163],"while":[164],"resulting":[166],"has":[169],"quality":[171],"similar":[172],"current":[175],"state-of-the-art.":[176]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7128737352","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2026-02-13T00:00:00"}
