{"id":"https://openalex.org/W1974208570","doi":"https://doi.org/10.1007/s10990-011-9076-x","title":"Shortcut fusion rules for the derivation of circular and higher-order programs","display_name":"Shortcut fusion rules for the derivation of circular and higher-order programs","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W1974208570","doi":"https://doi.org/10.1007/s10990-011-9076-x","mag":"1974208570"},"language":"en","primary_location":{"id":"doi:10.1007/s10990-011-9076-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10990-011-9076-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210228303","display_name":"LISP and Symbolic Computation","issn_l":"0892-4635","issn":["0892-4635","1573-0557"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Higher-Order and Symbolic Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://repositorio.inesctec.pt/handle/123456789/3435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007307934","display_name":"Alberto Pardo","orcid":"https://orcid.org/0000-0003-4011-4232"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Alberto Pardo","raw_affiliation_strings":["Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037619063","display_name":"Jo\u00e3o Paulo Fernandes","orcid":"https://orcid.org/0000-0002-1952-9460"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Paulo Fernandes","raw_affiliation_strings":["Departamento de Eng. Inform\u00e1tica, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal","HASLab/CCTC, Departamento de Inform\u00e1tica, Universidade do Minho, Braga, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Eng. Inform\u00e1tica, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"HASLab/CCTC, Departamento de Inform\u00e1tica, Universidade do Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087190575","display_name":"Jo\u00e3o Saraiva","orcid":"https://orcid.org/0000-0002-5686-7151"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Saraiva","raw_affiliation_strings":["HASLab/CCTC, Departamento de Inform\u00e1tica, Universidade do Minho, Braga, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HASLab/CCTC, Departamento de Inform\u00e1tica, Universidade do Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007307934"],"corresponding_institution_ids":["https://openalex.org/I180910786"],"apc_list":null,"apc_paid":null,"fwci":2.1978,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88605836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"24","issue":"1-2","first_page":"115","last_page":"149"},"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.9994999766349792,"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.9994999766349792,"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.9987000226974487,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9975000023841858,"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.8772414922714233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7439689636230469},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6822686195373535},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6559933423995972},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6049729585647583},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5905142426490784},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5422220826148987},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45021939277648926},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.4301908314228058},{"id":"https://openalex.org/keywords/fusion","display_name":"Fusion","score":0.42198002338409424},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3538075089454651},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3377440869808197}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8772414922714233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7439689636230469},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6822686195373535},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6559933423995972},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6049729585647583},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5905142426490784},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5422220826148987},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45021939277648926},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.4301908314228058},{"id":"https://openalex.org/C158525013","wikidata":"https://www.wikidata.org/wiki/Q2593739","display_name":"Fusion","level":2,"score":0.42198002338409424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3538075089454651},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3377440869808197},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10990-011-9076-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10990-011-9076-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210228303","display_name":"LISP and Symbolic Computation","issn_l":"0892-4635","issn":["0892-4635","1573-0557"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Higher-Order and Symbolic Computation","raw_type":"journal-article"},{"id":"pmh:oai:repositorio.inesctec.pt:123456789/3435","is_oa":true,"landing_page_url":"http://repositorio.inesctec.pt/handle/123456789/3435","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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":"","raw_type":"journal article"},{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/70349","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/70349","pdf_url":null,"source":{"id":"https://openalex.org/S4306400354","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"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":null},{"id":"pmh:oai:repositorium.uminho.pt:1822/70349","is_oa":true,"landing_page_url":"https://hdl.handle.net/1822/70349","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:repositorio.inesctec.pt:123456789/3435","is_oa":true,"landing_page_url":"http://repositorio.inesctec.pt/handle/123456789/3435","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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":"","raw_type":"journal article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W113285063","https://openalex.org/W161136556","https://openalex.org/W204886091","https://openalex.org/W943287416","https://openalex.org/W1480753098","https://openalex.org/W1511091135","https://openalex.org/W1537584026","https://openalex.org/W1548906456","https://openalex.org/W1565899642","https://openalex.org/W1569267605","https://openalex.org/W1571615440","https://openalex.org/W1571793266","https://openalex.org/W1576954726","https://openalex.org/W1603012589","https://openalex.org/W1603306670","https://openalex.org/W1795095004","https://openalex.org/W1854608837","https://openalex.org/W1919687110","https://openalex.org/W1949136631","https://openalex.org/W1964715477","https://openalex.org/W1966981171","https://openalex.org/W1968277829","https://openalex.org/W1997644097","https://openalex.org/W2020281959","https://openalex.org/W2021982406","https://openalex.org/W2028461571","https://openalex.org/W2043548135","https://openalex.org/W2057052623","https://openalex.org/W2057292961","https://openalex.org/W2070811535","https://openalex.org/W2073854877","https://openalex.org/W2105223068","https://openalex.org/W2105931791","https://openalex.org/W2117818027","https://openalex.org/W2126599323","https://openalex.org/W2132310898","https://openalex.org/W2136952837","https://openalex.org/W2143566245","https://openalex.org/W2166159458","https://openalex.org/W2208923056","https://openalex.org/W2252893608","https://openalex.org/W2913307897","https://openalex.org/W2913804953","https://openalex.org/W2914212232","https://openalex.org/W3005063329","https://openalex.org/W3162927878","https://openalex.org/W4234009710","https://openalex.org/W4252945515"],"related_works":["https://openalex.org/W2009332552","https://openalex.org/W58529227","https://openalex.org/W2066868279","https://openalex.org/W2755827507","https://openalex.org/W114260088","https://openalex.org/W2158595452","https://openalex.org/W60573678","https://openalex.org/W2364065203","https://openalex.org/W1509231339","https://openalex.org/W1532167182"],"abstract_inverted_index":{"Functional":[0],"programs":[1,84,94],"often":[2],"combine":[3],"separate":[4],"parts":[5],"using":[6],"intermediate":[7],"data":[8,34,40],"structures":[9],"for":[10,92],"communicating":[11],"results.":[12],"Programs":[13],"so":[14,78],"defined":[15],"are":[16,85,89,109],"modular,":[17],"easier":[18],"to":[19,28],"understand":[20],"and":[21,55,65,95,112],"maintain,":[22],"but":[23],"suffer":[24],"from":[25],"inefficiencies":[26],"due":[27],"the":[29,60],"generation":[30],"of":[31,62,104],"those":[32],"gluing":[33],"structures.":[35],"To":[36],"eliminate":[37],"such":[38,50],"redundant":[39],"structures,":[41],"some":[42],"program":[43],"transformation":[44],"techniques":[45],"have":[46],"been":[47,57],"proposed.":[48],"One":[49],"technique":[51],"is":[52,115],"shortcut":[53,75],"fusion,":[54],"has":[56],"studied":[58],"in":[59,101],"context":[61],"both":[63],"pure":[64],"monadic":[66,96],"functional":[67],"programs.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"study":[73],"several":[74],"fusion":[76],"extensions,":[77],"that,":[79],"alternatively,":[80],"circular":[81],"or":[82],"higher-order":[83],"derived.":[86],"These":[87],"extensions":[88],"also":[90],"provided":[91],"effect-free":[93],"ones.":[97],"Our":[98],"work":[99],"results":[100],"a":[102],"set":[103],"generic":[105],"calculation":[106],"rules,":[107],"that":[108],"widely":[110],"applicable,":[111],"whose":[113],"correctness":[114],"formally":[116],"established.":[117]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-09T15:46:55.921056","created_date":"2025-10-10T00:00:00"}