{"id":"https://openalex.org/W7084433476","doi":"https://doi.org/10.1145/3756907.3756919","title":"Transporting Theorems about Typeability in LF Across Schematically Defined Contexts","display_name":"Transporting Theorems about Typeability in LF Across Schematically Defined Contexts","publication_year":2025,"publication_date":"2025-09-10","ids":{"openalex":"https://openalex.org/W7084433476","doi":"https://doi.org/10.1145/3756907.3756919"},"language":"en","primary_location":{"id":"doi:10.1145/3756907.3756919","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3756907.3756919","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3756907.3756919","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3756907.3756919","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chase Johnson","orcid":"https://orcid.org/0009-0005-1275-9721"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chase Johnson","raw_affiliation_strings":["University of Minnesota, Minneapolis, Minnesota, USA"],"raw_orcid":"https://orcid.org/0009-0005-1275-9721","affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":null,"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gopalan Nadathur","raw_affiliation_strings":["University of Minnesota, Minneapolis, Minnesota, USA"],"raw_orcid":"https://orcid.org/0000-0001-8456-3369","affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, Minnesota, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.63901467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T14370","display_name":"Economic, Social, and Health Studies","score":0.06449999660253525,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T14370","display_name":"Economic, Social, and Health Studies","score":0.06449999660253525,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13399","display_name":"Unemployment and Economic Growth","score":0.061900001019239426,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11645","display_name":"Urban, Neighborhood, and Segregation Studies","score":0.05249999836087227,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schematic","display_name":"Schematic","score":0.5565000176429749},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5252000093460083},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.49570000171661377},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.43459999561309814},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.40880000591278076},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.38269999623298645},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.3693000078201294},{"id":"https://openalex.org/keywords/rule-of-inference","display_name":"Rule of inference","score":0.3675000071525574},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.36559998989105225}],"concepts":[{"id":"https://openalex.org/C192328126","wikidata":"https://www.wikidata.org/wiki/Q4514647","display_name":"Schematic","level":2,"score":0.5565000176429749},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5252000093460083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5212000012397766},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.49570000171661377},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.43459999561309814},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.38269999623298645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3788999915122986},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3693000078201294},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.3675000071525574},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33480000495910645},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.33219999074935913},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.30820000171661377},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C9616225","wikidata":"https://www.wikidata.org/wiki/Q3929429","display_name":"Semantic reasoner","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.30140000581741333},{"id":"https://openalex.org/C2778003309","wikidata":"https://www.wikidata.org/wiki/Q5450381","display_name":"Finitary","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28380000591278076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2773999869823456},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.2648000121116638}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3756907.3756919","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3756907.3756919","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3756907.3756919","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2509.26362","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.26362","pdf_url":"https://arxiv.org/pdf/2509.26362","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3756907.3756919","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3756907.3756919","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3756907.3756919","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.415322870016098,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7084433476.pdf","grobid_xml":"https://content.openalex.org/works/W7084433476.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,78],"dependently-typed":[1],"lambda":[2],"calculus":[3],"LF":[4,32,39,152,204],"is":[5,40,56,105,178],"often":[6,106],"used":[7],"as":[8,192],"a":[9,44,128,156,179,193],"vehicle":[10],"for":[11,74,96,131,148,195],"formalizing":[12,149],"rule-based":[13],"descriptions":[14,89],"of":[15,20,38,49,81,151,170,181,199,211],"object":[16,21],"systems.":[17],"Proving":[18],"properties":[19,150],"systems":[22],"encoded":[23],"in":[24,98,222],"this":[25,132,135,175,212],"fashion":[26],"requires":[27],"reasoning":[28,102,224],"about":[29],"formulas":[30,70],"over":[31,76,114],"typing":[33,59,205],"judgements.":[34,206],"An":[35],"important":[36],"characteristic":[37],"that":[41,63,90,185],"it":[42,104,162],"supports":[43],"higher-order":[45],"abstract":[46],"syntax":[47],"representation":[48],"binding":[50],"structure.":[51],"When":[52],"such":[53,82],"an":[54],"encoding":[55],"used,":[57],"the":[58,139,168,187,197,209,215],"judgements":[60],"include":[61],"contexts":[62,115,200],"assign":[64],"types":[65,191],"to":[66,108,120,163,167,174,202],"bound":[67],"variables":[68],"and":[69,160,219],"must":[71,91],"therefore":[72],"allow":[73],"quantification":[75,113],"contexts.":[77],"possible":[79],"instantiations":[80],"quantifiers":[83],"are":[84],"usually":[85],"governed":[86],"by":[87],"schematic":[88,118],"also":[92],"be":[93,164],"made":[94],"explicit":[95],"effectiveness":[97],"reasoning.":[99],"In":[100],"practical":[101],"tasks,":[103],"necessary":[107],"transport":[109],"theorems":[110],"involving":[111],"universal":[112],"satisfying":[116,122],"one":[117],"description":[119],"those":[121],"another":[123],"description.":[124],"We":[125,154,207],"provide":[126],"here":[127],"logical":[129],"justification":[130],"ability.":[133],"Towards":[134],"end,":[136],"we":[137],"utilize":[138],"logic":[140],"\\(\\mathcal":[141,171],"{L}_{LF}\\),":[142],"which":[143],"has":[144],"previously":[145],"been":[146],"designed":[147],"specifications.":[153],"develop":[155],"transportation":[157],"proof":[158,176,217],"rule":[159,177,213],"show":[161],"sound":[165],"relative":[166,201],"semantics":[169],"{L}_{LF}\\).":[172],"Key":[173],"notion":[180],"context":[182],"schema":[183],"subsumption":[184],"uses":[186],"subordination":[188],"relation":[189],"between":[190],"means":[194],"determining":[196],"equivalence":[198],"individual":[203],"discuss":[208],"incorporation":[210],"into":[214],"Adelfa":[216],"assistant":[218],"its":[220],"use":[221],"actual":[223],"examples.":[225]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}