{"id":"https://openalex.org/W7119516803","doi":"https://doi.org/10.1145/3779031.3779085","title":"Mechanizing Synthetic Tait Computability in Istari","display_name":"Mechanizing Synthetic Tait Computability in Istari","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119516803","doi":"https://doi.org/10.1145/3779031.3779085"},"language":null,"primary_location":{"id":"doi:10.1145/3779031.3779085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3779031.3779085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs","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/A5113073994","display_name":"Runming Li","orcid":null},"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":"Runming Li","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122374561","display_name":"Yue Yao","orcid":null},"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":"Yue Yao","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069269813","display_name":"R. Harper","orcid":null},"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, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113073994"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1172209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"247"},"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.9099000096321106,"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.9099000096321106,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.028200000524520874,"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/T10142","display_name":"Formal Methods in Verification","score":0.011900000274181366,"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/computability","display_name":"Computability","score":0.5582000017166138},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.5257999897003174},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5162000060081482},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4731000065803528},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.4659000039100647},{"id":"https://openalex.org/keywords/conservative-extension","display_name":"Conservative extension","score":0.4634000062942505},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.45899999141693115},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.44850000739097595},{"id":"https://openalex.org/keywords/logical-framework","display_name":"Logical framework","score":0.4399000108242035},{"id":"https://openalex.org/keywords/extensional-definition","display_name":"Extensional definition","score":0.43560001254081726}],"concepts":[{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.5582000017166138},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.5257999897003174},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5162000060081482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5037000179290771},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4731000065803528},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.4659000039100647},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.4634000062942505},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.45899999141693115},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.44850000739097595},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.4399000108242035},{"id":"https://openalex.org/C136137745","wikidata":"https://www.wikidata.org/wiki/Q19515659","display_name":"Extensional definition","level":3,"score":0.43560001254081726},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C11191006","wikidata":"https://www.wikidata.org/wiki/Q2663311","display_name":"Accessibility relation","level":4,"score":0.3953000009059906},{"id":"https://openalex.org/C2778698498","wikidata":"https://www.wikidata.org/wiki/Q1207152","display_name":"Elegance","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3865000009536743},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3799999952316284},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37380000948905945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3677999973297119},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.3580999970436096},{"id":"https://openalex.org/C47030870","wikidata":"https://www.wikidata.org/wiki/Q467606","display_name":"Model theory","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C160131679","wikidata":"https://www.wikidata.org/wiki/Q2462350","display_name":"Kripke semantics","level":4,"score":0.3183000087738037},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.30000001192092896},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28949999809265137},{"id":"https://openalex.org/C192609573","wikidata":"https://www.wikidata.org/wiki/Q7388341","display_name":"S5","level":5,"score":0.2856999933719635},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.2777999937534332},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C2780366209","wikidata":"https://www.wikidata.org/wiki/Q5170200","display_name":"Core model","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.25200000405311584},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3779031.3779085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3779031.3779085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W49202426","https://openalex.org/W1527324030","https://openalex.org/W1974190112","https://openalex.org/W1977189131","https://openalex.org/W2044680615","https://openalex.org/W2056024754","https://openalex.org/W2095631859","https://openalex.org/W2107674601","https://openalex.org/W2120905340","https://openalex.org/W2124798629","https://openalex.org/W2133629640","https://openalex.org/W2133639043","https://openalex.org/W2167949883","https://openalex.org/W2550513301","https://openalex.org/W2556917400","https://openalex.org/W2779668776","https://openalex.org/W2780835401","https://openalex.org/W2810208141","https://openalex.org/W2883252932","https://openalex.org/W2887657530","https://openalex.org/W2888153140","https://openalex.org/W2888798587","https://openalex.org/W2900009437","https://openalex.org/W2902687082","https://openalex.org/W2907081672","https://openalex.org/W2963233543","https://openalex.org/W2963775463","https://openalex.org/W2963795353","https://openalex.org/W2981188613","https://openalex.org/W2995917016","https://openalex.org/W2999721086","https://openalex.org/W3019110569","https://openalex.org/W3095227982","https://openalex.org/W3114212704","https://openalex.org/W3118363023","https://openalex.org/W3168820674","https://openalex.org/W3175425481","https://openalex.org/W3202721349","https://openalex.org/W4205724670","https://openalex.org/W4206010916","https://openalex.org/W4206229704","https://openalex.org/W4220961328","https://openalex.org/W4291668274","https://openalex.org/W4305030140","https://openalex.org/W4384389850","https://openalex.org/W4386317139","https://openalex.org/W4390604919","https://openalex.org/W4390777456","https://openalex.org/W4405286881","https://openalex.org/W4412308858","https://openalex.org/W4412989140","https://openalex.org/W4416156708","https://openalex.org/W4417089133","https://openalex.org/W7083011706","https://openalex.org/W7108463704","https://openalex.org/W7109589747","https://openalex.org/W7119492379"],"related_works":[],"abstract_inverted_index":{"Categorical":[0],"gluing":[1,28,33],"is":[2,58],"a":[3,36,42,48,59,84,107,124],"powerful":[4],"technique":[5],"for":[6,87,110,128],"proving":[7],"meta-theorems":[8],"of":[9,25,50,70,151],"type":[10,39,62,112],"theories":[11],"such":[12],"as":[13],"canonicity":[14,108,126],"and":[15,95,99,117,122],"normalization.":[16],"Synthetic":[17],"Tait":[18],"Computability":[19],"(STC)":[20],"provides":[21],"an":[22],"abstract":[23],"treatment":[24],"the":[26,32,53,71,129,137,149,152],"complex":[27],"models":[29],"by":[30],"internalizing":[31],"category":[34],"into":[35],"modal":[37],"dependent":[38,111,115],"theory":[40,63,113],"with":[41,64,114,119],"phase":[43,89],"distinction.":[44],"This":[45,81],"work":[46,82],"presents":[47],"mechanization":[49],"STC":[51,139],"in":[52,77,146],"Istari":[54,57],"proof":[55,79],"assistant.":[56],"Martin-L'of-style":[60],"extensional":[61],"equality":[65],"reflection,":[66],"which":[67],"avoids":[68],"much":[69],"explicit":[72],"transport":[73],"reasoning":[74],"typically":[75],"found":[76],"intensional":[78],"assistants.":[80],"develops":[83],"reusable":[85],"library":[86],"synthetic":[88],"distinction,":[90],"including":[91],"modalities,":[92],"extension":[93],"types,":[94,98],"strict":[96],"glue":[97],"applies":[100],"it":[101],"to":[102],"two":[103],"case":[104],"studies:":[105],"(1)":[106],"model":[109,127],"products":[116],"booleans":[118],"large":[120],"elimination,":[121],"(2)":[123],"Kripke":[125],"cost-aware":[130],"logical":[131],"framework.":[132],"Our":[133],"results":[134],"demonstrate":[135],"that":[136],"core":[138],"constructions":[140],"can":[141],"be":[142],"formalized":[143],"essentially":[144],"verbatim":[145],"Istari,":[147],"preserving":[148],"elegance":[150],"on-paper":[153],"arguments":[154],"while":[155],"ensuring":[156],"machine-checked":[157],"correctness.":[158]},"counts_by_year":[],"updated_date":"2026-01-09T23:14:04.187858","created_date":"2026-01-09T00:00:00"}