{"id":"https://openalex.org/W2067151481","doi":"https://doi.org/10.1016/s1571-0661(04)80345-1","title":"A Debugging Scheme for Functional Logic Programs1 1This work has been partially supported by CICYT under grant TIC2001-2705-C03-01, by Acci\u00f3n Integrada Hispano-Italiana HI2000-0161, Acci\u00f3n Integrada Hispano-Alemana HA2001-0059 and by Generalitat Valenciana under grant GV01-424.","display_name":"A Debugging Scheme for Functional Logic Programs1 1This work has been partially supported by CICYT under grant TIC2001-2705-C03-01, by Acci\u00f3n Integrada Hispano-Italiana HI2000-0161, Acci\u00f3n Integrada Hispano-Alemana HA2001-0059 and by Generalitat Valenciana under grant GV01-424.","publication_year":2002,"publication_date":"2002-09-01","ids":{"openalex":"https://openalex.org/W2067151481","doi":"https://doi.org/10.1016/s1571-0661(04)80345-1","mag":"2067151481"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)80345-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80345-1","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)80345-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033696911","display_name":"Mar\u0131\u0301a Alpuente","orcid":"https://orcid.org/0000-0002-9268-1178"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Mar\u00eda Alpuente","raw_affiliation_strings":["Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n-DSIC, Technical University of Valencia, Camino de Vera s/n, 46022 Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n-DSIC, Technical University of Valencia, Camino de Vera s/n, 46022 Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113626084","display_name":"Franciso Correa","orcid":null},"institutions":[{"id":"https://openalex.org/I862322245","display_name":"Universidad EAFIT","ror":"https://ror.org/03y3y9v44","country_code":"CO","type":"education","lineage":["https://openalex.org/I862322245"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Franciso Correa","raw_affiliation_strings":["Departamento de Inform\u00e1tica y Sistemas\u2013DIS, University EAFIT, Carrera 49 7 Sur 50, 3300 Medell\u00edn, Colombia"],"affiliations":[{"raw_affiliation_string":"Departamento de Inform\u00e1tica y Sistemas\u2013DIS, University EAFIT, Carrera 49 7 Sur 50, 3300 Medell\u00edn, Colombia","institution_ids":["https://openalex.org/I862322245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053216941","display_name":"Moreno Falaschi","orcid":"https://orcid.org/0000-0002-6659-3828"},"institutions":[{"id":"https://openalex.org/I129043915","display_name":"University of Udine","ror":"https://ror.org/05ht0mh31","country_code":"IT","type":"education","lineage":["https://openalex.org/I129043915"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Moreno Falaschi","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, University of Udine, Via delle Scienze 206, 33100 Udine, Italy","Dipartimento di Matematica e Informatica University of Udine, Via delle Scienze, 206 33100 Udine, Italy ("],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, University of Udine, Via delle Scienze 206, 33100 Udine, Italy","institution_ids":["https://openalex.org/I129043915"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica University of Udine, Via delle Scienze, 206 33100 Udine, Italy (","institution_ids":["https://openalex.org/I129043915"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033696911"],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":4.7315,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.95183654,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"64","issue":null,"first_page":"18","last_page":"55"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9959999918937683,"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/correctness","display_name":"Correctness","score":0.8626689910888672},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.7405704855918884},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.641564667224884},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6355741620063782},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5356480479240417},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.5355736017227173},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4717992842197418},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.46436402201652527},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4608475863933563},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4171917140483856},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4168780446052551},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40279442071914673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3446144461631775},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3311573565006256},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3186452090740204},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13244768977165222}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8626689910888672},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7405704855918884},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.641564667224884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6355741620063782},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5356480479240417},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5355736017227173},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4717992842197418},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.46436402201652527},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4608475863933563},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4171917140483856},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4168780446052551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40279442071914673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3446144461631775},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3311573565006256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3186452090740204},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13244768977165222},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/s1571-0661(04)80345-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80345-1","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:repository.eafit.edu.co:10784/27404","is_oa":false,"landing_page_url":"http://hdl.handle.net/10784/27404","pdf_url":null,"source":{"id":"https://openalex.org/S4306400073","display_name":"El Repositorio Institucional de la Universidad EAFIT (Universidad EAFIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I862322245","host_organization_name":"Universidad EAFIT","host_organization_lineage":["https://openalex.org/I862322245"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Notes In Theoretical Computer Science","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"pmh:oai:usiena-air.unisi.it:11365/38228","is_oa":false,"landing_page_url":"http://hdl.handle.net/11365/38228","pdf_url":null,"source":{"id":"https://openalex.org/S4377196319","display_name":"Use Siena air (University of Siena)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102064193","host_organization_name":"University of Siena","host_organization_lineage":["https://openalex.org/I102064193"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:zenodo.org:26359","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/26359","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)80345-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80345-1","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W62652455","https://openalex.org/W100098737","https://openalex.org/W104530630","https://openalex.org/W155273981","https://openalex.org/W184919588","https://openalex.org/W185683443","https://openalex.org/W1278612252","https://openalex.org/W1485320411","https://openalex.org/W1489837164","https://openalex.org/W1511144413","https://openalex.org/W1512114921","https://openalex.org/W1514468887","https://openalex.org/W1517456004","https://openalex.org/W1536163973","https://openalex.org/W1550665143","https://openalex.org/W1567856068","https://openalex.org/W1572831335","https://openalex.org/W1583295953","https://openalex.org/W1585088833","https://openalex.org/W1585798739","https://openalex.org/W1602567617","https://openalex.org/W1972733422","https://openalex.org/W1975247475","https://openalex.org/W1986964021","https://openalex.org/W1987902506","https://openalex.org/W1992085465","https://openalex.org/W1994272628","https://openalex.org/W2013131987","https://openalex.org/W2020091474","https://openalex.org/W2024508150","https://openalex.org/W2029776211","https://openalex.org/W2053719172","https://openalex.org/W2054839338","https://openalex.org/W2059196002","https://openalex.org/W2059799630","https://openalex.org/W2065555531","https://openalex.org/W2078852650","https://openalex.org/W2089111669","https://openalex.org/W2106105719","https://openalex.org/W2116776985","https://openalex.org/W2126018011","https://openalex.org/W2141578886","https://openalex.org/W2144352681","https://openalex.org/W2144678770","https://openalex.org/W2394611921","https://openalex.org/W2911801860","https://openalex.org/W2913954624","https://openalex.org/W4210350596","https://openalex.org/W4210650974","https://openalex.org/W4388310154","https://openalex.org/W6602552696","https://openalex.org/W6604551240","https://openalex.org/W6607613459","https://openalex.org/W6630514849","https://openalex.org/W6631997866","https://openalex.org/W6635002482","https://openalex.org/W6657758394","https://openalex.org/W6678546657"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W1968011359","https://openalex.org/W2951137283","https://openalex.org/W4298767027","https://openalex.org/W4387963960","https://openalex.org/W1944388879"],"abstract_inverted_index":{"We":[0,69,98,156,213],"present":[1],"a":[2,53,57,77,91,101,122,148],"generic":[3],"scheme":[4],"for":[5,16],"the":[6,28,38,73,86,113,117,137,144,158,173,197,221,234],"declarative":[7],"debugging":[8,192],"of":[9,76,88,94,116,163,180,186,217,223,236],"functional":[10],"logic":[11],"programs":[12,52],"which":[13,65,105,127,152,168,232],"is":[14,82,106,133],"valid":[15],"eager":[17],"as":[18,20,44],"well":[19],"lazy":[21,41],"programs.":[22],"In":[23,140],"particular":[24],"we":[25,48,120,146],"show":[26,70],"that":[27,177],"framework":[29,193],"extends":[30],"naturally":[31],"some":[32,230],"previous":[33],"work":[34],"and":[35,132,165,183,226],"applies":[36],"to":[37,50,84,136,142,199,220],"most":[39],"modern":[40],"strategies,":[42],"such":[43],"needed":[45,224],"narrowing.":[46],"First":[47],"associate":[49],"our":[51,218,237],"semantics":[54],"based":[55,107],"on":[56,108],"(continuous)":[58],"immediate":[59],"consequence":[60],"operator,":[61],"T":[62,95],"R":[63,79,89,96],",":[64,80],"models":[66],"computed":[67],"answers.":[68],"that,":[71],"given":[72],"intended":[74,114],"specification":[75,115],"program":[78,211],"it":[81,228],"possible":[83],"check":[85],"correctness":[87],"by":[90,111],"single":[92],"step":[93],".":[97],"consider":[99],"then":[100],"more":[102],"effective":[103],"methodology":[104],"abstract":[109],"interpretation:":[110],"approximating":[112],"success":[118],"set":[119],"derive":[121],"finitely":[123],"terminating":[124],"diagnosis":[125,174],"method,":[126],"can":[128],"be":[129],"used":[130],"statically":[131],"parametric":[134],"w.r.t.":[135,161],"chosen":[138],"approximation.":[139],"order":[141],"correct":[143],"bugs,":[145],"sketch":[147],"preliminary":[149],"deductive":[150],"approach":[151],"uses":[153],"example-guided":[154],"unfolding.":[155],"specialize":[157],"incorrect":[159],"rules":[160],"sets":[162],"positive":[164,187],"negative":[166,181],"examples":[167,182,188,231],"are":[169,189],"gathered":[170],"(bottom-up)":[171],"during":[172],"process,":[175],"so":[176],"all":[178],"refutations":[179],"no":[184],"refutation":[185],"excluded.":[190],"Our":[191],"does":[194],"not":[195],"require":[196],"user":[198],"either":[200],"provide":[201],"error":[202],"symptoms":[203],"in":[204],"advance":[205],"or":[206],"answer":[207],"difficult":[208],"questions":[209],"concerning":[210],"correctness.":[212],"extend":[214],"an":[215],"implementation":[216],"system":[219],"case":[222],"narrowing":[225],"illustrate":[227],"through":[229],"demonstrate":[233],"practicality":[235],"approach.":[238]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}