{"id":"https://openalex.org/W3047203367","doi":"https://doi.org/10.1017/s147106842000023x","title":"Flexible coinductive logic programming","display_name":"Flexible coinductive logic programming","publication_year":2020,"publication_date":"2020-09-22","ids":{"openalex":"https://openalex.org/W3047203367","doi":"https://doi.org/10.1017/s147106842000023x","mag":"3047203367"},"language":"en","primary_location":{"id":"doi:10.1017/s147106842000023x","doi":"https://doi.org/10.1017/s147106842000023x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s147106842000023x","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.02140","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"FRANCESCO DAGNINO","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"FRANCESCO DAGNINO","raw_affiliation_strings":["DIBRIS, University of Genova (e-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIBRIS, University of Genova (e-mail:","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036812254","display_name":"Davide Ancona","orcid":"https://orcid.org/0000-0002-6297-2011","observed_orcids":["https://orcid.org/0000-0002-6297-2011"]},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"DAVIDE ANCONA","raw_affiliation_strings":["DIBRIS, University of Genova (e-mail:"],"raw_orcid":"https://orcid.org/0000-0002-6297-2011","affiliations":[{"raw_affiliation_string":"DIBRIS, University of Genova (e-mail:","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046299910","display_name":"Elena Zucca","orcid":"https://orcid.org/0000-0002-6833-6470","observed_orcids":["https://orcid.org/0000-0002-6833-6470"]},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"ELENA ZUCCA","raw_affiliation_strings":["DIBRIS, University of Genova (e-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIBRIS, University of Genova (e-mail:","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":{"value":3160,"currency":"USD","value_usd":3160},"apc_paid":null,"fwci":1.9602,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8692185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"20","issue":"6","first_page":"818","last_page":"833"},"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.7583000063896179,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.7583000063896179,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.22499999403953552,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.009200000204145908,"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/logic-programming","display_name":"logic programming","score":0.8730000257492065},{"id":"https://openalex.org/keywords/fixed-point-semantics","display_name":"fixed-point semantics","score":0.656000018119812},{"id":"https://openalex.org/keywords/sld-resolution","display_name":"SLD-resolution","score":0.8500000238418579},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"operational semantics","score":0.7760000228881836},{"id":"https://openalex.org/keywords/soundness-and-completeness","display_name":"soundness and completeness","score":0.9610000252723694}],"concepts":[{"id":"https://openalex.org/C40220748","wikidata":"https://www.wikidata.org/wiki/Q4227156","display_name":"Coinduction","level":3,"score":0.8159999847412109},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8004000186920166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7993000149726868},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6751999855041504},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.6212000250816345},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.5819000005722046},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C58041814","wikidata":"https://www.wikidata.org/wiki/Q792533","display_name":"Axiomatic semantics","level":5,"score":0.4803999960422516},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.4729999899864197},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.46320000290870667},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.46149998903274536},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.45019999146461487},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.44530001282691956},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.4262000024318695},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.424699991941452},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.39719998836517334},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.3950999975204468},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.3856000006198883},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38040000200271606},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.36309999227523804},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.3587999939918518},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C96315309","wikidata":"https://www.wikidata.org/wiki/Q5508829","display_name":"Functional logic programming","level":4,"score":0.3481000065803528},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C2987117450","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic program","level":3,"score":0.2851000130176544},{"id":"https://openalex.org/C30128091","wikidata":"https://www.wikidata.org/wiki/Q291929","display_name":"Predicate transformer semantics","level":4,"score":0.2797999978065491},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25440001487731934},{"id":"https://openalex.org/C61151141","wikidata":"https://www.wikidata.org/wiki/Q7249983","display_name":"Proof-theoretic semantics","level":5,"score":0.25270000100135803}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1017/s147106842000023x","doi":"https://doi.org/10.1017/s147106842000023x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s147106842000023x","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-2","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2008.02140","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.02140","pdf_url":"https://arxiv.org/pdf/2008.02140","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.unige.it:11567/1035237","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/11567/1035237","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"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":"","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2008.02140","doi":"https://doi.org/10.48550/arxiv.2008.02140","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.02140","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.02140","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.02140","pdf_url":"https://arxiv.org/pdf/2008.02140","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3047203367.pdf","grobid_xml":"https://content.openalex.org/works/W3047203367.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W83884693","https://openalex.org/W184244794","https://openalex.org/W1481041911","https://openalex.org/W1506396519","https://openalex.org/W1541434994","https://openalex.org/W1570366700","https://openalex.org/W1597918680","https://openalex.org/W1966086984","https://openalex.org/W1969682671","https://openalex.org/W1972407436","https://openalex.org/W1973576343","https://openalex.org/W1982866418","https://openalex.org/W1989408212","https://openalex.org/W2046213250","https://openalex.org/W2053682188","https://openalex.org/W2119376944","https://openalex.org/W2474384703","https://openalex.org/W2540589738","https://openalex.org/W2599812998","https://openalex.org/W2754747479","https://openalex.org/W2887016561","https://openalex.org/W2887518071","https://openalex.org/W2901202246","https://openalex.org/W2963613549","https://openalex.org/W2963913088","https://openalex.org/W2964092958","https://openalex.org/W3032906502","https://openalex.org/W3033059456","https://openalex.org/W3100924394","https://openalex.org/W4206370914","https://openalex.org/W4212983671"],"related_works":["https://openalex.org/W2474384703","https://openalex.org/W1506396519","https://openalex.org/W1963107927","https://openalex.org/W2754747479","https://openalex.org/W184244794","https://openalex.org/W2119376944","https://openalex.org/W132118791","https://openalex.org/W6962161383","https://openalex.org/W1523326720","https://openalex.org/W2562376411"],"abstract_inverted_index":{"Abstract":[0],"Recursive":[1],"definitions":[2],"of":[3,27,45,48,70,108],"predicates":[4],"are":[5,56],"usually":[6],"interpreted":[7],"either":[8],"inductively":[9],"or":[10],"coinductively.":[11],"Recently,":[12],"a":[13,25,41,62,81,106],"more":[14],"powerful":[15],"approach":[16],"has":[17],"been":[18],"proposed,":[19],"called":[20],"flexible":[21,52],"coinduction,":[22],"to":[23,34,66,127,131],"express":[24],"variety":[26],"intermediate":[28],"interpretations,":[29],"necessary":[30],"in":[31],"some":[32],"cases":[33],"get":[35],"the":[36,68,74,89,92,99,102,118],"correct":[37],"meaning.":[38],"We":[39,115],"provide":[40],"detailed":[42],"formal":[43],"account":[44],"an":[46],"extension":[47],"logic":[49],"programming":[50],"supporting":[51],"coinduction.":[53],"Syntactically,":[54],"programs":[55],"enriched":[57],"by":[58,98],"coclauses,":[59],"clauses":[60],"with":[61,125],"special":[63],"meaning":[64],"used":[65],"tune":[67],"interpretation":[69],"predicates.":[71],"As":[72],"usual,":[73],"declarative":[75,128],"semantics":[76,104,120,129],"can":[77],"be":[78],"expressed":[79],"as":[80],"fixed":[82],"point":[83],"which,":[84],"however,":[85],"is":[86,96,105,121],"not":[87],"necessarily":[88],"least,":[90],"nor":[91],"greatest":[93],"one,":[94],"but":[95],"determined":[97],"coclauses.":[100],"Correspondingly,":[101],"operational":[103,119],"combination":[107],"standard":[109],"SLD":[110],"resolution":[111],"and":[112,123],"coSLD":[113],"resolution.":[114],"prove":[116],"that":[117],"sound":[122],"complete":[124],"respect":[126],"restricted":[130],"finite":[132],"comodels.":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2020-08-10T00:00:00"}