{"id":"https://openalex.org/W4410155745","doi":"https://doi.org/10.1145/3731555","title":"A Modular Approach to Metatheoretic Reasoning for Extensible Languages","display_name":"A Modular Approach to Metatheoretic Reasoning for Extensible Languages","publication_year":2025,"publication_date":"2025-05-07","ids":{"openalex":"https://openalex.org/W4410155745","doi":"https://doi.org/10.1145/3731555"},"language":"en","primary_location":{"id":"doi:10.1145/3731555","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731555","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070661429","display_name":"Dawn Michaelson","orcid":"https://orcid.org/0000-0003-1924-9466"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawn Michaelson","raw_affiliation_strings":["Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, Minnesota, USA","University of Minnesota, USA"],"raw_orcid":"https://orcid.org/0000-0003-1924-9466","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516","https://openalex.org/I2800403580"]},{"raw_affiliation_string":"University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080344559","display_name":"Gopalan Nadathur","orcid":"https://orcid.org/0000-0001-8456-3369"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gopalan Nadathur","raw_affiliation_strings":["Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, Minnesota, USA","University of Minnesota, USA"],"raw_orcid":"https://orcid.org/0000-0001-8456-3369","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516","https://openalex.org/I2800403580"]},{"raw_affiliation_string":"University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030370686","display_name":"Eric Van Wyk","orcid":"https://orcid.org/0000-0002-5611-8687"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Van Wyk","raw_affiliation_strings":["Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, Minnesota, USA","University of Minnesota, USA"],"raw_orcid":"https://orcid.org/0000-0002-5611-8687","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516","https://openalex.org/I2800403580"]},{"raw_affiliation_string":"University of Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03950609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"47","issue":"3","first_page":"1","last_page":"56"},"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.9993000030517578,"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.9993000030517578,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9973999857902527,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9901000261306763,"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/computer-science","display_name":"Computer science","score":0.9208146333694458},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.784738302230835},{"id":"https://openalex.org/keywords/extensibility","display_name":"Extensibility","score":0.7533825039863586},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6859436631202698}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9208146333694458},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.784738302230835},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.7533825039863586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6859436631202698}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731555","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3731555","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1021295116","https://openalex.org/W1519774423","https://openalex.org/W2007809070","https://openalex.org/W2017743728","https://openalex.org/W2018009728","https://openalex.org/W2019629593","https://openalex.org/W2023237006","https://openalex.org/W2070821087","https://openalex.org/W2078200248","https://openalex.org/W2104323416","https://openalex.org/W2128448167","https://openalex.org/W2296064069","https://openalex.org/W2763230528","https://openalex.org/W2766571030","https://openalex.org/W2912466821","https://openalex.org/W4379536897","https://openalex.org/W4390214373"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1948607442","https://openalex.org/W3004004161","https://openalex.org/W2044615423","https://openalex.org/W4247766898","https://openalex.org/W4244765761","https://openalex.org/W2364420803","https://openalex.org/W2117326768"],"abstract_inverted_index":{"This":[0],"article":[1],"concerns":[2],"the":[3,13,64,100,114,139,147,174,187,199,246,250],"development":[4],"of":[5,34,116,126,150,157,176,179,186],"metatheory":[6,118],"for":[7,193],"extensible":[8],"languages.":[9],"It":[10],"starts":[11],"with":[12],"view":[14],"that":[15,80,124,213,248],"programming":[16],"languages":[17],"tailored":[18],"to":[19,24,37,99,106,244],"specific":[20],"application":[21],"domains":[22],"are":[23,55,61,70,87],"be":[25,97,130,190],"constructed":[26,192],"by":[27,89,109,120,132,181,197],"composing":[28,198],"components":[29],"from":[30,207],"an":[31],"open":[32],"library":[33],"independently-developed":[35],"extensions":[36,68,161],"a":[38,73,165,211,228,235],"host":[39,65],"language.":[40],"In":[41],"this":[42,143],"context,":[43],"static":[44,81],"analyses":[45,82,107],"(such":[46,52],"as":[47,53],"typing)":[48],"and":[49,67,69,156,234,240],"dynamic":[50],"semantics":[51],"evaluation)":[54],"described":[56],"via":[57,218],"relations":[58],"whose":[59],"specifications":[60,217],"distributed":[62],"across":[63],"language":[66,101,154,195,229],"given":[71],"in":[72,138,203,227],"rule-based":[74,216],"fashion.":[75],"Metatheoretic":[76],"properties,":[77],"which":[78,121],"ensure":[79],"accurately":[83],"gauge":[84],"runtime":[85],"behavior,":[86],"represented":[88],"formulas":[90],"over":[91],"such":[92],"relations.":[93],"These":[94],"properties":[95,128,188],"may":[96,104],"fundamental":[98],"or":[102],"they":[103],"pertain":[105],"introduced":[108],"individual":[110],"extensions.":[111],"We":[112,172,222],"consider":[113],"problem":[115],"modular":[117],",":[119],"we":[122,145],"mean":[123],"proofs":[125,152,185],"relevant":[127],"should":[129],"constructible":[131],"reasoning":[133,158,180],"independently":[134],"within":[135,210],"each":[136],"component":[137],"library.":[140],"To":[141],"solve":[142],"problem,":[144],"propose":[146],"twin":[148],"ideas":[149,226],"decomposing":[151],"around":[153],"fragments":[155],"generically":[159],"about":[160],"based":[162],"on":[163,169],"broad,":[164],"priori":[166],"constraints":[167],"imposed":[168],"their":[170],"behavior.":[171],"establish":[173],"soundness":[175],"these":[177,204],"styles":[178],"showing":[182],"how":[183],"complete":[184],"can":[189],"automatically":[191],"any":[194],"obtained":[196],"independent":[200],"parts.":[201],"Precision":[202],"arguments":[205],"results":[206],"framing":[208],"them":[209,243],"logic":[212],"encodes":[214],"inductive,":[215],"least":[219],"fixed-point":[220],"definitions.":[221],"have":[223,241],"implemented":[224],"our":[225],"specification":[230],"system":[231],"called":[232,238],"Sterling":[233],"proof":[236],"assistant":[237],"Extensibella":[239],"used":[242],"validate":[245],"examples":[247],"motivate":[249],"theoretical":[251],"discussions.":[252]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}