{"id":"https://openalex.org/W2100240827","doi":"https://doi.org/10.1145/1088454.1088456","title":"A computational approach to reflective meta-reasoning about languages with bindings","display_name":"A computational approach to reflective meta-reasoning about languages with bindings","publication_year":2005,"publication_date":"2005-09-27","ids":{"openalex":"https://openalex.org/W2100240827","doi":"https://doi.org/10.1145/1088454.1088456","mag":"2100240827"},"language":"en","primary_location":{"id":"doi:10.1145/1088454.1088456","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1088454.1088456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGPLAN workshop on Mechanized reasoning about languages with variable binding","raw_type":"proceedings-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/A5076721288","display_name":"Aleksey Nogin","orcid":"https://orcid.org/0000-0002-0795-3694"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksey Nogin","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA","[California Institute of Technology, Pasadena, CA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089905338","display_name":"Alexei Kopylov","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexei Kopylov","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA","[California Institute of Technology, Pasadena, CA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003076238","display_name":"Xin Yu","orcid":"https://orcid.org/0000-0002-0269-5649"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Yu","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA","[California Institute of Technology, Pasadena, CA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111952013","display_name":"Jason Hickey","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Hickey","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA","[California Institute of Technology, Pasadena, CA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"[California Institute of Technology, Pasadena, CA]","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0538,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.95136953,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"1657","issue":null,"first_page":"2","last_page":"12"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9973000288009644,"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.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7822875380516052},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7369213700294495},{"id":"https://openalex.org/keywords/metaprogramming","display_name":"Metaprogramming","score":0.6241570711135864},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.606117844581604},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5637926459312439},{"id":"https://openalex.org/keywords/object-language","display_name":"Object language","score":0.5374444723129272},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5309284329414368},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.49557411670684814},{"id":"https://openalex.org/keywords/reflection","display_name":"Reflection (computer programming)","score":0.4681297540664673},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.43877464532852173},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.4340662956237793},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35099470615386963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3369925916194916},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.27251946926116943},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.18702968955039978},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1778985857963562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7822875380516052},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7369213700294495},{"id":"https://openalex.org/C35390924","wikidata":"https://www.wikidata.org/wiki/Q661075","display_name":"Metaprogramming","level":2,"score":0.6241570711135864},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.606117844581604},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5637926459312439},{"id":"https://openalex.org/C185954173","wikidata":"https://www.wikidata.org/wiki/Q4347052","display_name":"Object language","level":3,"score":0.5374444723129272},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5309284329414368},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.49557411670684814},{"id":"https://openalex.org/C65682993","wikidata":"https://www.wikidata.org/wiki/Q1056451","display_name":"Reflection (computer programming)","level":2,"score":0.4681297540664673},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.43877464532852173},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4340662956237793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35099470615386963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3369925916194916},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.27251946926116943},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.18702968955039978},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1778985857963562},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/1088454.1088456","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1088454.1088456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGPLAN workshop on Mechanized reasoning about languages with variable binding","raw_type":"proceedings-article"},{"id":"pmh:oai:authors.library.caltech.edu:27077","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/27077/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Report or Paper"},{"id":"pmh:oai:authors.library.caltech.edu:72616","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/72616/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.9489","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.9489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://files.metaprl.org/papers/reflection1.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.3389","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.3389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://caltechcstr.library.caltech.edu/547/02/merlin05-tr.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.6058","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.6058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://caltechcstr.library.caltech.edu/547/01/merlin05-tr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.80.3228","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.3228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://files.metaprl.org/papers/reflection1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W25826474","https://openalex.org/W26772505","https://openalex.org/W76743840","https://openalex.org/W1481747501","https://openalex.org/W1492718053","https://openalex.org/W1496188934","https://openalex.org/W1497200700","https://openalex.org/W1516901019","https://openalex.org/W1517052937","https://openalex.org/W1529478130","https://openalex.org/W1545517495","https://openalex.org/W1552701586","https://openalex.org/W1561822296","https://openalex.org/W1582062578","https://openalex.org/W1586167239","https://openalex.org/W1586302513","https://openalex.org/W1588934256","https://openalex.org/W1605696482","https://openalex.org/W1607953571","https://openalex.org/W1801050677","https://openalex.org/W1882297137","https://openalex.org/W1918168505","https://openalex.org/W1973037977","https://openalex.org/W1974190112","https://openalex.org/W1975957807","https://openalex.org/W1981858926","https://openalex.org/W1996926815","https://openalex.org/W2009464583","https://openalex.org/W2040404640","https://openalex.org/W2042372913","https://openalex.org/W2062968803","https://openalex.org/W2078434561","https://openalex.org/W2095631859","https://openalex.org/W2109703800","https://openalex.org/W2114804254","https://openalex.org/W2120905340","https://openalex.org/W2121311099","https://openalex.org/W2122978074","https://openalex.org/W2123887510","https://openalex.org/W2128057448","https://openalex.org/W2129680473","https://openalex.org/W2133101582","https://openalex.org/W2152540097","https://openalex.org/W2157925461","https://openalex.org/W2163693197","https://openalex.org/W2165163976","https://openalex.org/W2239102094","https://openalex.org/W2289759815","https://openalex.org/W2568721247","https://openalex.org/W3175401415","https://openalex.org/W4234528212","https://openalex.org/W4248169302","https://openalex.org/W4256369010","https://openalex.org/W4285719527","https://openalex.org/W4302323359","https://openalex.org/W6628812301","https://openalex.org/W6678233342"],"related_works":["https://openalex.org/W4288358733","https://openalex.org/W2965097461","https://openalex.org/W2910182226","https://openalex.org/W2944379287","https://openalex.org/W4288639287","https://openalex.org/W2486860203","https://openalex.org/W1542441330","https://openalex.org/W4289672340","https://openalex.org/W2949105517","https://openalex.org/W2100240827"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,5,14,57,91,132,148,180,191,200],"foundation":[3],"for":[4,179,182],"computational":[6,167],"meta-theory":[7],"of":[8,33,43,59,97,104,143,203],"languages":[9],"with":[10,47],"bindings":[11],"implemented":[12,156],"in":[13,136,157],"computer-aided":[15],"formal":[16],"reasoning":[17,194],"environment.":[18],"Our":[19,126],"theory":[20,37,146],"provides":[21],"the":[22,41,54,67,95,98,101,115,141,158,163,204],"ability":[23],"to":[24,81,114,122,207],"reason":[25],"abstractly":[26],"about":[27],"operators,":[28],"languages,":[29,31,34],"open-ended":[30],"classes":[32],"etc.":[35],"The":[36,84,107],"is":[38,86,90,112,154],"based":[39],"on":[40,171],"ideas":[42],"higher-order":[44],"abstract":[45],"syntax,":[46],"an":[48,177],"appropriate":[49],"induction":[50],"principle":[51],"parameterized":[52],"over":[53],"language":[55,103,109,184],"i.e.":[56],"set":[58],"operators)":[60],"being":[61],"used.":[62],"In":[63],"our":[64,105],"approach,":[65],"both":[66],"bound":[68],"and":[69,75,100,118,186],"free":[70],"variables":[71],"are":[72],"treated":[73],"uniformly":[74],"this":[76,137,144,172],"uniform":[77],"treatment":[78],"extends":[79],"naturally":[80],"variable-length":[82],"bindings.":[83],"implementation":[85,142],"reflective,":[87],"namely":[88],"there":[89],"natural":[92],"mapping":[93],"between":[94],"meta-language":[96,116],"theorem-prover":[99],"object":[102,108],"theory.":[106,151,169],"substitution":[110,117],"operation":[111],"mapped":[113],"does":[119,128],"not":[120,129],"need":[121],"be":[123],"defined":[124],"recursively.":[125],"approach":[127],"require":[130],"designing":[131],"custom":[133],"type":[134,150,168],"theory;":[135],"paper":[138,197],"we":[139,174],"describe":[140],"foundational":[145],"within":[147],"general-purpose":[149],"This":[152,196],"work":[153],"fully":[155],"MetaPRL":[159],"theorem":[160],"prover,":[161],"using":[162],"pre-existing":[164],"NuPRL-like":[165],"Martin-Lof-style":[166],"Based":[170],"implementation,":[173],"lay":[175],"out":[176],"outline":[178],"framework":[181],"programming":[183],"experimentation":[185],"exploration":[187],"as":[188,190],"well":[189],"general":[192],"reflective":[193],"framework.":[195],"also":[198],"includes":[199],"short":[201],"survey":[202],"existing":[205],"approaches":[206],"syntactic":[208],"reflection.":[209]},"counts_by_year":[{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}