{"id":"https://openalex.org/W4206229704","doi":"https://doi.org/10.1145/3498670","title":"A cost-aware logical framework","display_name":"A cost-aware logical framework","publication_year":2022,"publication_date":"2022-01-12","ids":{"openalex":"https://openalex.org/W4206229704","doi":"https://doi.org/10.1145/3498670"},"language":"en","primary_location":{"id":"doi:10.1145/3498670","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498670","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498670","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3498670","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048049906","display_name":"Yue Niu","orcid":"https://orcid.org/0000-0003-4888-6042"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yue Niu","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016658166","display_name":"Jonathan Sterling","orcid":"https://orcid.org/0000-0002-0585-5564"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jonathan Sterling","raw_affiliation_strings":["Aarhus University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036556414","display_name":"Harrison Grodin","orcid":"https://orcid.org/0000-0002-0947-3520"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harrison Grodin","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028720578","display_name":"Robert Harper","orcid":"https://orcid.org/0000-0002-9400-2941"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Harper","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048049906"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.2211,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89190038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"6","issue":"POPL","first_page":"1","last_page":"31"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9969000220298767,"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.539448618888855}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.539448618888855}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3498670","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498670","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498670","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/3a2a7068-7dcb-49a4-9e0a-6467a259423e","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/3a2a7068-7dcb-49a4-9e0a-6467a259423e","pdf_url":"https://pure.au.dk/ws/files/355608889/3498670.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Niu, Y, Sterling, J, Grodin, H & Harper, R 2022, 'A cost-Aware logical framework', Proceedings of the ACM on Programming Languages , vol. 6, no. POPL, 3498670. https://doi.org/10.1145/3498670","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/3a2a7068-7dcb-49a4-9e0a-6467a259423e","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85123222280&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","issn_l":null,"issn":null,"is_oa":false,"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":"Niu, Y, Sterling, J, Grodin, H & Harper, R 2022, 'A cost-Aware logical framework', Proceedings of the ACM on Programming Languages , vol. 6, no. POPL, 3498670. https://doi.org/10.1145/3498670","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3498670","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3498670","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3498670","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2593098171","display_name":null,"funder_award_id":"MURI FA9550-15-1-0053, FA9550-19- 1-0216, and FA9550-21-0009","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3401096760","display_name":null,"funder_award_id":"FA9550-15-1-0053","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G405945890","display_name":null,"funder_award_id":"FA9550-21-0009","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4753822615","display_name":null,"funder_award_id":"FA9550-15-1-0053","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4781066984","display_name":null,"funder_award_id":"MURI FA9550-15-1-0053","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5112473385","display_name":null,"funder_award_id":"CCF-1901381","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6621079209","display_name":null,"funder_award_id":"NDSEG","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7142813775","display_name":null,"funder_award_id":"-15-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7151194999","display_name":null,"funder_award_id":"NDSEG","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7587430710","display_name":"SHF: Medium: Algorithmic lambda-Calculus for the Design, Analysis, and Implementation of Parallel Algorithms","funder_award_id":"1901381","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8289759875","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8588608984","display_name":null,"funder_award_id":"FA9550-15-1-0053","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G8711194012","display_name":null,"funder_award_id":"AFOSR","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333566","display_name":"National Defense Science and Engineering Graduate","ror":null},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4206229704.pdf","grobid_xml":"https://content.openalex.org/works/W4206229704.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W117296741","https://openalex.org/W606696939","https://openalex.org/W1799755858","https://openalex.org/W1973739282","https://openalex.org/W1982529770","https://openalex.org/W1986382835","https://openalex.org/W1987927249","https://openalex.org/W2007270285","https://openalex.org/W2018189360","https://openalex.org/W2024929322","https://openalex.org/W2028012052","https://openalex.org/W2029408547","https://openalex.org/W2044933512","https://openalex.org/W2056714230","https://openalex.org/W2066550846","https://openalex.org/W2068055184","https://openalex.org/W2094647969","https://openalex.org/W2105045857","https://openalex.org/W2112969535","https://openalex.org/W2128992690","https://openalex.org/W2133639043","https://openalex.org/W2138657070","https://openalex.org/W2143623703","https://openalex.org/W2145108549","https://openalex.org/W2146471655","https://openalex.org/W2147323041","https://openalex.org/W2182079433","https://openalex.org/W2265625463","https://openalex.org/W2274485505","https://openalex.org/W2510726753","https://openalex.org/W2578225362","https://openalex.org/W2763435855","https://openalex.org/W2901454403","https://openalex.org/W2912682974","https://openalex.org/W2927734285","https://openalex.org/W2963595697","https://openalex.org/W2963765784","https://openalex.org/W2964301529","https://openalex.org/W2981815722","https://openalex.org/W2984542881","https://openalex.org/W2991260502","https://openalex.org/W2995074506","https://openalex.org/W2999721086","https://openalex.org/W3001646502","https://openalex.org/W3099676796","https://openalex.org/W3100626325","https://openalex.org/W3115656330","https://openalex.org/W3119184403","https://openalex.org/W3163573021","https://openalex.org/W3175425481","https://openalex.org/W3202721349","https://openalex.org/W4206291108","https://openalex.org/W4231827376","https://openalex.org/W4236482601","https://openalex.org/W4240738883","https://openalex.org/W4242767025","https://openalex.org/W4243214290","https://openalex.org/W4372046852"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,125,155],"present":[1],"calf":[2,96,127,212],",":[3,41],"a":[4,7,35,51,65,72,91,98,129,160,167,216],"c":[5],"ost-":[6],"ware":[8],"l":[9],"ogical":[10],"f":[11],"ramework":[12],"for":[13,101,132,140,151,171,186],"studying":[14],"quantitative":[15,209],"aspects":[16,28],"of":[17,29,34,38,48,68,105,145,162,178,192,208,215],"functional":[18],"programs.":[19],"Taking":[20],"inspiration":[21],"from":[22],"recent":[23],"work":[24],"that":[25,44,110],"reconstructs":[26],"traditional":[27],"programming":[30,102],"languages":[31],"in":[32,75,120,198,211],"terms":[33],"modal":[36],"account":[37,67],"phase":[39,52],"distinctions":[40],"we":[42,63,165,204],"argue":[43],"the":[45,143,175,187,199,206],"cost":[46,69,107,133],"structure":[47,70],"programs":[49,78],"motivates":[50],"distinction":[53],"between":[54],"intension":[55],"and":[56,103,108,148,181,189],"extension":[57],".":[58,154],"Armed":[59],"with":[60,115],"this":[61],"technology,":[62],"contribute":[64],"synthetic":[66],"as":[71,128],"computational":[73],"effect":[74],"which":[76],"cost-aware":[77],"enjoy":[79],"an":[80],"internal":[81],"noninterference":[82],"property:":[83],"input/output":[84],"behavior":[85,109],"cannot":[86],"depend":[87],"on":[88,159],"cost.":[89],"As":[90],"full-spectrum":[92],"dependent":[93],"type":[94,121],"theory,":[95],"presents":[97],"unified":[99],"language":[100],"specification":[104],"both":[106],"can":[111],"be":[112],"integrated":[113],"smoothly":[114],"existing":[116],"mathematical":[117],"libraries":[118],"available":[119],"theoretic":[122],"proof":[123,201],"assistants.":[124],"evaluate":[126],"general":[130],"framework":[131],"analysis":[134,153],"by":[135,213],"implementing":[136],"two":[137],"fundamental":[138],"techniques":[139,158],"algorithm":[141],"analysis:":[142],"method":[144,150],"recurrence":[146],"relations":[147],"physicist\u2019s":[149],"amortized":[152,176],"deploy":[156],"these":[157],"variety":[161],"case":[163],"studies:":[164],"prove":[166],"tight,":[168,183],"closed":[169,184],"bound":[170],"Euclid\u2019s":[172],"algorithm,":[173],"verify":[174],"complexity":[177,191],"batched":[179],"queues,":[180],"derive":[182],"bounds":[185],"sequential":[188],"parallel":[190],"merge":[193],"sort,":[194],"all":[195],"fully":[196],"mechanized":[197],"Agda":[200],"assistant.":[202],"Lastly":[203],"substantiate":[205],"soundness":[207],"reasoning":[210],"means":[214],"model":[217],"construction.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}