{"id":"https://openalex.org/W4414360617","doi":"https://doi.org/10.24963/ijcai.2025/299","title":"A Unifying Framework for Semiring-Based Constraint Logic Programming With Negation","display_name":"A Unifying Framework for Semiring-Based Constraint Logic Programming With Negation","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360617","doi":"https://doi.org/10.24963/ijcai.2025/299"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/299","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.ou.nl/en/publications/5ba74552-4f07-4dfc-86a6-ffd652dfb2fe","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030510487","display_name":"Jeroen Paul Spaans","orcid":"https://orcid.org/0000-0001-7027-8102"},"institutions":[{"id":"https://openalex.org/I7876267","display_name":"Open University of the Netherlands","ror":"https://ror.org/018dfmf50","country_code":"NL","type":"education","lineage":["https://openalex.org/I7876267"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jeroen Spaans","raw_affiliation_strings":["Open Universiteit, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Open Universiteit, The Netherlands","institution_ids":["https://openalex.org/I7876267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047491682","display_name":"Jesse Heyninck","orcid":"https://orcid.org/0000-0002-3825-4052"},"institutions":[{"id":"https://openalex.org/I157614274","display_name":"University of Cape Town","ror":"https://ror.org/03p74gp79","country_code":"ZA","type":"education","lineage":["https://openalex.org/I157614274"]},{"id":"https://openalex.org/I7876267","display_name":"Open University of the Netherlands","ror":"https://ror.org/018dfmf50","country_code":"NL","type":"education","lineage":["https://openalex.org/I7876267"]}],"countries":["NL","ZA"],"is_corresponding":false,"raw_author_name":"Jesse Heyninck","raw_affiliation_strings":["Open Universiteit, The Netherlands","University of Cape Town, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Open Universiteit, The Netherlands","institution_ids":["https://openalex.org/I7876267"]},{"raw_affiliation_string":"University of Cape Town, South Africa","institution_ids":["https://openalex.org/I157614274"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26084279,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2684","last_page":"2692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9952999949455261,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9952999949455261,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9836999773979187,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.6607999801635742},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.6194999814033508},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"Constraint logic programming","score":0.6126999855041504},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5533000230789185},{"id":"https://openalex.org/keywords/stable-model-semantics","display_name":"Stable model semantics","score":0.5525000095367432},{"id":"https://openalex.org/keywords/negation-as-failure","display_name":"Negation as failure","score":0.539900004863739},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.5259000062942505},{"id":"https://openalex.org/keywords/answer-set-programming","display_name":"Answer set programming","score":0.5145999789237976},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.48069998621940613},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.45559999346733093}],"concepts":[{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.6607999801635742},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.6194999814033508},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.6126999855041504},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5533000230789185},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.5525000095367432},{"id":"https://openalex.org/C194146651","wikidata":"https://www.wikidata.org/wiki/Q2119400","display_name":"Negation as failure","level":5,"score":0.539900004863739},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.5259000062942505},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.5145999789237976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5020999908447266},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48080000281333923},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.48069998621940613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4634999930858612},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.45559999346733093},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4311999976634979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4138999879360199},{"id":"https://openalex.org/C204306468","wikidata":"https://www.wikidata.org/wiki/Q5159106","display_name":"Concurrent constraint logic programming","level":5,"score":0.40709999203681946},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.40139999985694885},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C3017813396","wikidata":"https://www.wikidata.org/wiki/Q17078173","display_name":"Resource constraints","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.299699991941452},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29809999465942383},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.29499998688697815},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C2987117450","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic program","level":3,"score":0.271699994802475},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.26249998807907104},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2025/299","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:research.ou.nl:publications/5ba74552-4f07-4dfc-86a6-ffd652dfb2fe","is_oa":true,"landing_page_url":"https://research.ou.nl/en/publications/5ba74552-4f07-4dfc-86a6-ffd652dfb2fe","pdf_url":null,"source":{"id":"https://openalex.org/S4406922485","display_name":"Open University of the Netherlands Research Portal","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Spaans, J P & Heyninck, J 2025, A Unifying Framework for Semiring-Based Constraint Logic Programming With Negation. in Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2025, Montreal, Canada, August 16-22, 2025. ijcai.org, pp. 2684-2692, 34th International Joint Conference on Artificial Intelligence, Montreal, Quebec, Canada, 16/08/25. https://doi.org/10.24963/ijcai.2025/299","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:research.ou.nl:publications/5ba74552-4f07-4dfc-86a6-ffd652dfb2fe","is_oa":true,"landing_page_url":"https://research.ou.nl/en/publications/5ba74552-4f07-4dfc-86a6-ffd652dfb2fe","pdf_url":null,"source":{"id":"https://openalex.org/S4406922485","display_name":"Open University of the Netherlands Research Portal","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Spaans, J P & Heyninck, J 2025, A Unifying Framework for Semiring-Based Constraint Logic Programming With Negation. in Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2025, Montreal, Canada, August 16-22, 2025. ijcai.org, pp. 2684-2692, 34th International Joint Conference on Artificial Intelligence, Montreal, Quebec, Canada, 16/08/25. https://doi.org/10.24963/ijcai.2025/299","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Constraint":[0],"Logic":[1],"Programming":[2],"(CLP)":[3],"is":[4],"a":[5,52,104,123,136],"logic":[6],"programming":[7],"formalism":[8],"used":[9,50],"to":[10,36,132],"solve":[11],"problems":[12],"requiring":[13],"the":[14,69,87,96,108,113,116],"consideration":[15],"of":[16,47,59,75,80,98,107,110,112],"constraints,":[17],"like":[18],"resource":[19],"allocation":[20],"and":[21,24,83,102,130],"automated":[22],"planning":[23],"scheduling.":[25],"It":[26],"has":[27],"previously":[28],"been":[29],"extended":[30],"in":[31,68,86],"various":[32],"directions,":[33],"for":[34,55,92],"example":[35],"support":[37],"fuzzy":[38],"constraint":[39],"satisfaction,":[40],"uncertainty,":[41],"or":[42],"negation,":[43],"with":[44,65,135],"different":[45],"notions":[46],"semiring":[48],"being":[49],"as":[51],"unifying":[53,124],"abstraction":[54],"these":[56,60,81],"generalisations.":[57],"None":[58],"extensions":[61,82],"have":[62],"studied":[63],"clauses":[64],"negation":[66,85],"allowed":[67],"body.":[70,88],"We":[71,89],"investigate":[72],"an":[73],"extension":[74],"CLP":[76],"which":[77],"unifies":[78],"many":[79],"allows":[84,131],"provide":[90,122],"semantics":[91],"such":[93],"programs,":[94],"using":[95],"framework":[97,125],"approximation":[99],"fixpoint":[100],"theory,":[101],"give":[103],"detailed":[105],"overview":[106],"impacts":[109],"properties":[111],"semirings":[114],"on":[115],"resulting":[117],"semantics.":[118],"As":[119],"such,":[120],"we":[121],"that":[126],"captures":[127],"existing":[128],"approaches":[129],"extend":[133],"them":[134],"more":[137],"expressive":[138],"language.":[139]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}