{"id":"https://openalex.org/W7166881150","doi":"https://doi.org/10.48550/arxiv.2606.30854","title":"When Do Staging Annotations Preserve Semantics? Mechanizing Typed Semantics-Preserving Multi-stage Programming with Let-Insertion (Extended Version)","display_name":"When Do Staging Annotations Preserve Semantics? Mechanizing Typed Semantics-Preserving Multi-stage Programming with Let-Insertion (Extended Version)","publication_year":2026,"publication_date":"2026-06-29","ids":{"openalex":"https://openalex.org/W7166881150","doi":"https://doi.org/10.48550/arxiv.2606.30854"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.30854","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30854","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.30854","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139835526","display_name":"Jun Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tan, Jun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054308182","display_name":"Guannan Wei","orcid":"https://orcid.org/0000-0002-3150-2033"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Guannan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9121999740600586,"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.9121999740600586,"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/T10260","display_name":"Software Engineering Research","score":0.019700000062584877,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.010099999606609344,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6510000228881836},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48829999566078186},{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.412200003862381},{"id":"https://openalex.org/keywords/metatheory","display_name":"Metatheory","score":0.3822000026702881},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.3788999915122986},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.3531000018119812},{"id":"https://openalex.org/keywords/lazy-evaluation","display_name":"Lazy evaluation","score":0.34529998898506165},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.34220001101493835}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8640999794006348},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8127999901771545},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6510000228881836},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48829999566078186},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.412200003862381},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.3788999915122986},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.3531000018119812},{"id":"https://openalex.org/C128099668","wikidata":"https://www.wikidata.org/wiki/Q573952","display_name":"Lazy evaluation","level":3,"score":0.34529998898506165},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C195701839","wikidata":"https://www.wikidata.org/wiki/Q4008398","display_name":"Partial evaluation","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C77781355","wikidata":"https://www.wikidata.org/wiki/Q223335","display_name":"Structured programming","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.28360000252723694},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26739999651908875},{"id":"https://openalex.org/C2988963302","wikidata":"https://www.wikidata.org/wiki/Q629206","display_name":"Program code","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C145428669","wikidata":"https://www.wikidata.org/wiki/Q471748","display_name":"Exception handling","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.30854","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30854","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.30854","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30854","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.49455976486206055,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-stage":[0],"programming":[1],"with":[2,123],"quotations":[3],"has":[4],"long":[5],"provided":[6],"a":[7,75,88,106,154,158,182,189,210,231],"powerful":[8],"way":[9],"to":[10,71,85,176,188,198,215],"generate":[11],"and":[12,47,78,100,135,164,205,212,221,229],"manipulate":[13],"code.":[14,59],"By":[15],"treating":[16],"code":[17,31,62,103,169],"as":[18,87,153],"data,":[19],"programmers":[20],"can":[21,65],"write":[22],"multi-stage":[23,40,121,238],"programs":[24],"in":[25,91,142,157],"which":[26,82],"earlier":[27],"stages":[28],"produce":[29],"specialized":[30],"from":[32,104],"inputs":[33],"available":[34],"at":[35],"generation":[36],"time.":[37],"Modern":[38],"typed":[39,131],"languages":[41,122],"(e.g.,":[42],"MetaML,":[43],"MetaOCaml,":[44],"Template":[45],"Haskell,":[46],"Scala":[48],"3)":[49],"adopt":[50],"quotation/splicing":[51],"constructs":[52],"while":[53],"enforcing":[54],"the":[55,118,137,143,199,216],"well-typedness":[56],"of":[57,120,167,201,223],"generated":[58],"However,":[60],"manipulating":[61],"fragments":[63],"syntactically":[64],"subtly":[66],"change":[67],"evaluation":[68],"order,":[69],"leading":[70],"semantic":[72],"discrepancies":[73],"between":[74],"staged":[76,102],"program":[77,185],"its":[79,110],"unstaged":[80,111],"counterpart,":[81],"is":[83,195],"intended":[84],"serve":[86],"reference":[89],"implementation":[90],"many":[92],"cases.":[93],"The":[94],"inconsistency":[95],"complicates":[96],"reasoning":[97],"about":[98],"correctness,":[99],"prevents":[101],"being":[105],"drop-in":[107],"replacement":[108],"for":[109,233],"counterpart.":[112],"In":[113],"this":[114],"paper,":[115],"we":[116],"study":[117],"design":[119],"semantics":[124,148],"preservation":[125],"guarantees.":[126],"We":[127,171],"develop":[128,172],"two":[129],"statically":[130],"two-stage":[132,184],"calculi,":[133],"$\u03bb_{|2|}$":[134],"$\u03bb^{ref}_{|2|}$,":[136],"latter":[138],"supporting":[139],"mutable":[140],"references":[141],"second":[144],"stage.":[145],"Their":[146],"dynamic":[147],"models":[149],"automatic":[150],"let-insertion,":[151],"tracked":[152],"control":[155],"effect":[156],"lightweight":[159],"type-and-effect":[160],"system,":[161],"enabling":[162],"type-safe":[163],"semantics-preserving":[165,237],"manipulation":[166],"effectful":[168],"fragments.":[170],"binary":[173],"logical":[174],"relations":[175],"prove":[177],"strong":[178],"semantics-preservation":[179],"theorems:":[180],"if":[181],"well-typed":[183],"$t_1$":[186],"evaluates":[187],"value":[190],"$\\mathsf{code}":[191],"t_2$,":[192],"then":[193],"$t_2$":[194],"contextually":[196],"equivalent":[197],"stage-erasure":[200],"$t_1$.":[202],"Our":[203],"calculi":[204],"their":[206],"mechanized":[207],"metatheory":[208],"provide":[209],"simple":[211],"definitive":[213],"answer":[214],"question":[217],"posed":[218],"by":[219],"Inoue":[220],"Taha":[222],"when":[224],"staging":[225],"annotations":[226],"preserve":[227],"semantics,":[228],"lay":[230],"foundation":[232],"future":[234],"work":[235],"on":[236],"programming.":[239]},"counts_by_year":[],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2026-07-02T00:00:00"}