{"id":"https://openalex.org/W2507158969","doi":"https://doi.org/10.1007/s00165-016-0403-1","title":"Operational semantics of resolution and productivity in Horn clause logic","display_name":"Operational semantics of resolution and productivity in Horn clause logic","publication_year":2016,"publication_date":"2016-11-25","ids":{"openalex":"https://openalex.org/W2507158969","doi":"https://doi.org/10.1007/s00165-016-0403-1","mag":"2507158969"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-016-0403-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-016-0403-1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00165-016-0403-1.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs00165-016-0403-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001946620","display_name":"Peng Fu","orcid":"https://orcid.org/0000-0002-3123-0867"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peng Fu","raw_affiliation_strings":["Heriot-Watt University, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heriot-Watt University, Edinburgh, UK","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026643182","display_name":"Ekaterina Komendantskaya","orcid":"https://orcid.org/0000-0002-3240-0987"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ekaterina Komendantskaya","raw_affiliation_strings":["Heriot-Watt University, Edinburgh, UK"],"raw_orcid":"https://orcid.org/0000-0002-3240-0987","affiliations":[{"raw_affiliation_string":"Heriot-Watt University, Edinburgh, UK","institution_ids":["https://openalex.org/I32062511"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4164,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.95013534,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"29","issue":"3","first_page":"453","last_page":"474"},"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.9998999834060669,"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.9998999834060669,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9976999759674072,"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.996399998664856,"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/rewriting","display_name":"Rewriting","score":0.7364946007728577},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.7006278038024902},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.6608588099479675},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.592933177947998},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5470163226127625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5391671061515808},{"id":"https://openalex.org/keywords/horn-clause","display_name":"Horn clause","score":0.5224099159240723},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5087683796882629},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4934364855289459},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.43445730209350586},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.43324461579322815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43063855171203613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38352248072624207},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.3762378692626953},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3232048451900482}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7364946007728577},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.7006278038024902},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.6608588099479675},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.592933177947998},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5470163226127625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5391671061515808},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.5224099159240723},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5087683796882629},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4934364855289459},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.43445730209350586},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.43324461579322815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43063855171203613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38352248072624207},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3762378692626953},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3232048451900482},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00165-016-0403-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-016-0403-1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00165-016-0403-1.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:500426","is_oa":false,"landing_page_url":"http://doi.org/10.1007/s00165-016-0403-1>).","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1007/s00165-016-0403-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-016-0403-1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00165-016-0403-1.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1999869456","display_name":null,"funder_award_id":"EP/K031864/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G274222189","display_name":null,"funder_award_id":"EP/N014758/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3647140743","display_name":null,"funder_award_id":"EP/K031864/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4052015009","display_name":null,"funder_award_id":"EP/K031864/1-2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7988380485","display_name":"COALGEBRAIC LOGIC PROGRAMMING FOR TYPE INFERENCE: Parallelism and Corecursion for New Generation of Programming Languages","funder_award_id":"EP/K031864/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320310838","display_name":"University of Dundee","ror":"https://ror.org/03h2bxq36"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2507158969.pdf","grobid_xml":"https://content.openalex.org/works/W2507158969.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W31561947","https://openalex.org/W159715351","https://openalex.org/W180563605","https://openalex.org/W184244794","https://openalex.org/W598205067","https://openalex.org/W1536525036","https://openalex.org/W1541434994","https://openalex.org/W1583295953","https://openalex.org/W1593507982","https://openalex.org/W1727609483","https://openalex.org/W1833403382","https://openalex.org/W1963107927","https://openalex.org/W1989408212","https://openalex.org/W2082765113","https://openalex.org/W2090855107","https://openalex.org/W2093111544","https://openalex.org/W2102259218","https://openalex.org/W2276638936","https://openalex.org/W2277609624","https://openalex.org/W2400555644","https://openalex.org/W2509128477","https://openalex.org/W2515102472","https://openalex.org/W2952124701","https://openalex.org/W3209949420"],"related_works":["https://openalex.org/W1558613240","https://openalex.org/W2566257015","https://openalex.org/W2963444893","https://openalex.org/W2388232299","https://openalex.org/W1546856751","https://openalex.org/W1522326949","https://openalex.org/W1999702466","https://openalex.org/W2141134897","https://openalex.org/W2509598676","https://openalex.org/W2806036530"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"presents":[3],"a":[4,57,77,92,95],"study":[5],"of":[6,11,24,61,112,126],"operational":[7],"and":[8,38,91,122,128,161],"type-theoretic":[9,78],"properties":[10],"different":[12,22],"resolution":[13,26,30,130,142,153],"strategies":[14],"in":[15],"Horn":[16,87,155],"clause":[17,156],"logic.":[18],"We":[19,43,109,136,148],"distinguish":[20],"four":[21],"kinds":[23],"resolution:":[25],"by":[27,31,106],"unification":[28],"(SLD-resolution),":[29],"term-matching,":[32],"the":[33,99,103,107],"recently":[34],"introduced":[35],"structural":[36,129,141],"resolution,":[37],"partial":[39],"(or":[40],"lazy)":[41],"resolution.":[42],"express":[44],"them":[45],"all":[46],"uniformly":[47],"as":[48,76,89,98],"abstract":[49,114],"reduction":[50,115],"systems,":[51],"which":[52,140],"allows":[53],"us":[54],"to":[55,71,118,132,146],"undertake":[56],"thorough":[58],"comparative":[59],"analysis":[60],"their":[62],"properties.":[63],"To":[64],"match":[65],"this":[66],"small-step":[67],"semantics,":[68],"we":[69,85,123],"propose":[70],"take":[72],"Howard\u2019s":[73],"System":[74,82,119,133],"H":[75,83,120,134],"semantic":[79],"counterpart.":[80],"Using":[81],",":[84,121],"interpret":[86],"formulas":[88],"types,":[90],"derivation":[93],"for":[94,154],"given":[96,105],"formula":[97],"proof":[100],"term":[101,162],"inhabiting":[102],"type":[104],"formula.":[108],"prove":[110],"soundness":[111],"these":[113],"systems":[116],"relative":[117,131],"show":[124,149],"completeness":[125],"SLD-resolution":[127],".":[135],"identify":[137],"conditions":[138],"under":[139],"is":[143],"operationally":[144],"equivalent":[145],"SLD-resolution.":[147],"correspondence":[150],"between":[151],"term-matching":[152],"programs":[157],"without":[158],"existential":[159],"variables":[160],"rewriting.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}