{"id":"https://openalex.org/W1975136267","doi":"https://doi.org/10.1016/s1571-0661(04)80678-9","title":"On-demand Evaluation by Program Transformation1 1Work partially supported by CICYT TIC2001-2705-C03-01 and MCYT grants HA2001-0059 and HU2001-0019.","display_name":"On-demand Evaluation by Program Transformation1 1Work partially supported by CICYT TIC2001-2705-C03-01 and MCYT grants HA2001-0059 and HU2001-0019.","publication_year":2003,"publication_date":"2003-09-01","ids":{"openalex":"https://openalex.org/W1975136267","doi":"https://doi.org/10.1016/s1571-0661(04)80678-9","mag":"1975136267"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)80678-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80678-9","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)80678-9","any_repository_has_fulltext":false},"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":["DSIC, Universidad Polit\u00e9cnica de Valencia, Spain","DSIC, Universidad Polit\u00e9cnica de Valencia, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"DSIC, Universidad Polit\u00e9cnica de Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"DSIC, Universidad Polit\u00e9cnica de Valencia, Spain#TAB#","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032149189","display_name":"Santiago Escobar","orcid":"https://orcid.org/0000-0002-3550-4781"},"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":"Santiago Escobar","raw_affiliation_strings":["DSIC, Universidad Polit\u00e9cnica de Valencia, Spain","DSIC, Universidad Polit\u00e9cnica de Valencia, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"DSIC, Universidad Polit\u00e9cnica de Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"DSIC, Universidad Polit\u00e9cnica de Valencia, Spain#TAB#","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012146310","display_name":"Salvador Lucas","orcid":"https://orcid.org/0000-0001-9923-2108"},"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":"Salvador Lucas","raw_affiliation_strings":["DSIC, Universidad Polit\u00e9cnica de Valencia, Spain","DSIC, Universidad Polit\u00e9cnica de Valencia, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"DSIC, Universidad Polit\u00e9cnica de Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]},{"raw_affiliation_string":"DSIC, Universidad Polit\u00e9cnica de Valencia, Spain#TAB#","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012146310","https://openalex.org/A5032149189","https://openalex.org/A5033696911"],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":0.4569,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72772912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"86","issue":"2","first_page":"92","last_page":"118"},"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.9988999962806702,"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.9988999962806702,"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/program-transformation","display_name":"Program transformation","score":0.7740220427513123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7519643306732178},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.7425008416175842},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.7116957306861877},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6651117205619812},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6503521203994751},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.626573920249939},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.6046593189239502},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.597703754901886},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5491325259208679},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.48577597737312317},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.47773855924606323},{"id":"https://openalex.org/keywords/meaning","display_name":"Meaning (existential)","score":0.4733193814754486},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.45520973205566406},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44303110241889954},{"id":"https://openalex.org/keywords/lazy-evaluation","display_name":"Lazy evaluation","score":0.4200068414211273},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.35993412137031555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19913914799690247}],"concepts":[{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.7740220427513123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7519643306732178},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.7425008416175842},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.7116957306861877},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6651117205619812},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6503521203994751},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.626573920249939},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.6046593189239502},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.597703754901886},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5491325259208679},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.48577597737312317},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.47773855924606323},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.4733193814754486},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.45520973205566406},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44303110241889954},{"id":"https://openalex.org/C128099668","wikidata":"https://www.wikidata.org/wiki/Q573952","display_name":"Lazy evaluation","level":3,"score":0.4200068414211273},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.35993412137031555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19913914799690247},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(04)80678-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80678-9","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"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)80678-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80678-9","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W140201965","https://openalex.org/W598205067","https://openalex.org/W1485652268","https://openalex.org/W1507289545","https://openalex.org/W1519330170","https://openalex.org/W1583295953","https://openalex.org/W1603716093","https://openalex.org/W1938720220","https://openalex.org/W1979197465","https://openalex.org/W1996804992","https://openalex.org/W2013061711","https://openalex.org/W2014680812","https://openalex.org/W2017127498","https://openalex.org/W2021957222","https://openalex.org/W2032825481","https://openalex.org/W2037343092","https://openalex.org/W2053719172","https://openalex.org/W2077592849","https://openalex.org/W2081230256","https://openalex.org/W2082314942","https://openalex.org/W2114745030","https://openalex.org/W2127455814","https://openalex.org/W2544881903","https://openalex.org/W4213359168","https://openalex.org/W6629108051","https://openalex.org/W6808066202"],"related_works":["https://openalex.org/W4312309273","https://openalex.org/W2175256523","https://openalex.org/W1587224678","https://openalex.org/W1481383228","https://openalex.org/W4234438627","https://openalex.org/W2109507655","https://openalex.org/W2068737373","https://openalex.org/W135379672","https://openalex.org/W1975136267","https://openalex.org/W1547639981"],"abstract_inverted_index":{"Strategy":[0],"annotations":[1,84],"are":[2,25],"used":[3],"in":[4],"eager":[5],"programming":[6],"languages":[7],"(e.g.,":[8],"OBJ2,":[9],"OBJ3,":[10],"CafeOBJ,":[11],"and":[12,138],"Maude)":[13],"for":[14],"improving":[15],"efficiency":[16],"and/or":[17],"reducing":[18],"the":[19,47,50,57,77,125,130,141,147],"risk":[20],"of":[21,30,36,49,59,76,80,127,143,153],"nontermination.":[22],"Syntactically,":[23],"they":[24],"given":[26],"either":[27],"as":[28,34],"lists":[29,35],"natural":[31],"numbers":[32],"or":[33],"integers":[37],"associated":[38],"to":[39,46,123],"function":[40],"symbols":[41],"whose":[42],"(absolute)":[43],"values":[44],"refer":[45],"arguments":[48],"corresponding":[51],"symbol.":[52],"A":[53],"positive":[54],"index":[55,65],"forces":[56],"evaluation":[58,142],"an":[60,100],"argument":[61],"whereas":[62],"a":[63,73,107,151],"negative":[64,110],"means":[66],"\u201cevaluation":[67],"on-demand\u201d.":[68],"Recently,":[69],"we":[70,98,139],"have":[71],"introduced":[72],"formal":[74],"description":[75],"operational":[78],"meaning":[79],"such":[81],"on-demand":[82],"strategy":[83],"which":[85,105,112],"improves":[86],"previous":[87],"formalizations":[88],"that":[89],"were":[90],"lacking":[91],"satisfactory":[92],"computational":[93],"properties.":[94],"In":[95],"this":[96],"paper,":[97],"introduce":[99],"automatic,":[101],"semantics-preserving":[102],"program":[103,108,131],"transformation":[104,132],"produces":[106],"(without":[109],"annotations)":[111],"can":[113],"be":[114],"then":[115],"correctly":[116],"executed":[117],"by":[118],"typical":[119],"OBJ":[120],"interpreters.":[121],"Moreover,":[122],"demonstrate":[124],"practicality":[126],"our":[128],"ideas,":[129],"has":[133],"been":[134],"implemented":[135],"(in":[136],"Haskell)":[137],"compare":[140],"transformed":[144],"programs":[145],"with":[146],"original":[148],"ones":[149],"on":[150],"set":[152],"representative":[154],"benchmarks.":[155]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}