{"id":"https://openalex.org/W2021204605","doi":"https://doi.org/10.1017/s0956796800001453","title":"On-line and off-line partial evaluation: semantic specifications and correctness proofs","display_name":"On-line and off-line partial evaluation: semantic specifications and correctness proofs","publication_year":1995,"publication_date":"1995-10-01","ids":{"openalex":"https://openalex.org/W2021204605","doi":"https://doi.org/10.1017/s0956796800001453","mag":"2021204605"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796800001453","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800001453","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/297804C171F96758B178B748358B9672/S0956796800001453a.pdf/div-class-title-on-line-and-off-line-partial-evaluation-semantic-specifications-and-correctness-proofs-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/297804C171F96758B178B748358B9672/S0956796800001453a.pdf/div-class-title-on-line-and-off-line-partial-evaluation-semantic-specifications-and-correctness-proofs-a-href-fn01-ref-type-fn-a-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113550683","display_name":"Charles Consel","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Charles Consel","raw_affiliation_strings":["Department of Computer Science, Yale UniversityNew Haven, CT 06520, USA\u2021","Dept of Computer Science, Yale Univ., New Haven, CT 06520 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale UniversityNew Haven, CT 06520, USA\u2021","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Dept of Computer Science, Yale Univ., New Haven, CT 06520 USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087555827","display_name":"Siau Cheng Khoo","orcid":"https://orcid.org/0000-0002-8502-1892"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siau Cheng Khoo","raw_affiliation_strings":["Department of Computer Science, Yale UniversityNew Haven, CT 06520, USA\u2021","Dept of Computer Science, Yale Univ., New Haven, CT 06520 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale UniversityNew Haven, CT 06520, USA\u2021","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Dept of Computer Science, Yale Univ., New Haven, CT 06520 USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113550683"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":2.9466,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9115297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":"4","first_page":"461","last_page":"500"},"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.9997000098228455,"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.9997000098228455,"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.9987999796867371,"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/T11424","display_name":"Security and Verification in Computing","score":0.9890999794006348,"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.9316840171813965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7924741506576538},{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"Partial evaluation","score":0.704617440700531},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6674925684928894},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.612774133682251},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.46431398391723633},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.46424660086631775},{"id":"https://openalex.org/keywords/axiomatic-semantics","display_name":"Axiomatic semantics","score":0.43166863918304443},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.37762898206710815},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37404865026474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33702582120895386},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.27292558550834656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1286066770553589}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.9316840171813965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7924741506576538},{"id":"https://openalex.org/C195701839","wikidata":"https://www.wikidata.org/wiki/Q4008398","display_name":"Partial evaluation","level":2,"score":0.704617440700531},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6674925684928894},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.612774133682251},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.46431398391723633},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.46424660086631775},{"id":"https://openalex.org/C58041814","wikidata":"https://www.wikidata.org/wiki/Q792533","display_name":"Axiomatic semantics","level":5,"score":0.43166863918304443},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.37762898206710815},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37404865026474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33702582120895386},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.27292558550834656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1286066770553589},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796800001453","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800001453","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/297804C171F96758B178B748358B9672/S0956796800001453a.pdf/div-class-title-on-line-and-off-line-partial-evaluation-semantic-specifications-and-correctness-proofs-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Journal of Functional Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0956796800001453","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800001453","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/297804C171F96758B178B748358B9672/S0956796800001453a.pdf/div-class-title-on-line-and-off-line-partial-evaluation-semantic-specifications-and-correctness-proofs-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308380","display_name":"Yale University","ror":"https://ror.org/03v76x132"},{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2021204605.pdf","grobid_xml":"https://content.openalex.org/works/W2021204605.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W51317339","https://openalex.org/W69359964","https://openalex.org/W127630583","https://openalex.org/W1483568252","https://openalex.org/W1524687916","https://openalex.org/W1557998718","https://openalex.org/W1574621558","https://openalex.org/W1607247974","https://openalex.org/W1607685739","https://openalex.org/W1608933122","https://openalex.org/W1981580304","https://openalex.org/W1983755778","https://openalex.org/W2020530016","https://openalex.org/W2022025950","https://openalex.org/W2028175476","https://openalex.org/W2040479609","https://openalex.org/W2041655838","https://openalex.org/W2044549124","https://openalex.org/W2052643618","https://openalex.org/W2054696368","https://openalex.org/W2058958439","https://openalex.org/W2059221460","https://openalex.org/W2084099544","https://openalex.org/W2088064948","https://openalex.org/W2095460218","https://openalex.org/W2110183833","https://openalex.org/W2110656424","https://openalex.org/W2121569569","https://openalex.org/W2169611723","https://openalex.org/W2174627168"],"related_works":["https://openalex.org/W1991477553","https://openalex.org/W2104890704","https://openalex.org/W2350951963","https://openalex.org/W1880943343","https://openalex.org/W2031506341","https://openalex.org/W801384970","https://openalex.org/W2000387514","https://openalex.org/W3037420009","https://openalex.org/W1487472891","https://openalex.org/W2021204605"],"abstract_inverted_index":{"Abstract":[0],"This":[1,95,200],"paper":[2],"presents":[3],"semantic":[4],"specifications":[5],"and":[6,12,45,64,85,90],"correctness":[7,60,113,162,204],"proofs":[8],"for":[9,35,111,196],"both":[10,62,88],"on-line":[11,44,63,89,102,124,157,169],"offline":[13],"partial":[14,47,66,92,103,125,151,158,170,198],"evaluation":[15,67,104,126],"of":[16,27,38,54,61,71,101,149,156,173,205],"strict":[17],"first-order":[18],"functional":[19],"programs.":[20],"To":[21],"do":[22],"so,":[23],"our":[24],"strategy":[25,201],"consists":[26],"defining":[28,84],"a":[29,33,80,98,122,132],"core":[30],"semantics":[31,195],"as":[32,75,180],"basis":[34],"the":[36,52,59,146,177,187,193,203,206],"specification":[37,100],"three":[39],"non-standard":[40],"evaluations:":[41],"instrumented":[42,118],"evaluation,":[43,152,171],"off-line":[46,65,91,150,197],"evaluation.":[48,93,159,199],"We":[49,78,108,141],"then":[50],"use":[51],"technique":[53],"logical":[55],"relations":[56],"to":[57,83,116,128,168,176],"prove":[58],"semantics.":[68,120,208],"The":[69],"contributions":[70],"this":[72],"work":[73,96],"are":[74],"follows:":[76],"1.":[77],"provide":[79],"uniform":[81],"framework":[82],"proving":[86],"correct":[87],"2.":[94],"required":[97],"formal":[99],"with":[105,114,166,174],"polyvariant":[106],"specialization.":[107],"define":[109],"criteria":[110],"its":[112,161],"respect":[115,167,175],"an":[117,154],"standard":[119,178],"As":[121],"by-product,":[123],"appears":[127],"be":[129,164],"based":[130],"on":[131,186],"fixpoint":[133],"iteration":[134],"process,":[135],"just":[136],"like":[137],"binding-time":[138,144,188],"analysis.":[139],"3.":[140],"show":[142],"that":[143],"analysis,":[145,189],"preprocessing":[147],"phase":[148],"is":[153,181],"abstraction":[155],"Therefore,":[160],"can":[163],"proved":[165],"instead":[172],"semantics,":[179],"customarily":[182],"done.":[183],"4.":[184],"Based":[185],"we":[190],"formally":[191],"derive":[192],"specialization":[194],"ensures":[202],"resulting":[207]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}