{"id":"https://openalex.org/W4393954391","doi":"https://doi.org/10.1007/978-3-031-57262-3_5","title":"A Formal Treatment of Bidirectional Typing","display_name":"A Formal Treatment of Bidirectional Typing","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393954391","doi":"https://doi.org/10.1007/978-3-031-57262-3_5"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-57262-3_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57262-3_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57262-3_5.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57262-3_5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072429061","display_name":"Liang-Ting Chen","orcid":"https://orcid.org/0000-0002-3250-1331"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Liang-Ting Chen","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-3250-1331","affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041557082","display_name":"Hsiang\u2212Shang Ko","orcid":"https://orcid.org/0000-0002-2439-1048"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiang-Shang Ko","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-2439-1048","affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072429061"],"corresponding_institution_ids":["https://openalex.org/I4210098366"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.3774,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.79414112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"142"},"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.9961000084877014,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.8533380627632141},{"id":"https://openalex.org/keywords/typing","display_name":"Typing","score":0.5765922665596008},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.47843483090400696},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.1399194598197937}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8533380627632141},{"id":"https://openalex.org/C2781209916","wikidata":"https://www.wikidata.org/wiki/Q3215756","display_name":"Typing","level":2,"score":0.5765922665596008},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47843483090400696},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.1399194598197937}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-57262-3_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57262-3_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57262-3_5.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-57262-3_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57262-3_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57262-3_5.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393954391.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1494800672","https://openalex.org/W1567516333","https://openalex.org/W1594401452","https://openalex.org/W1968391490","https://openalex.org/W1974190112","https://openalex.org/W1986121459","https://openalex.org/W1993209012","https://openalex.org/W2012474994","https://openalex.org/W2036676170","https://openalex.org/W2040355822","https://openalex.org/W2102259218","https://openalex.org/W2123887510","https://openalex.org/W2126773497","https://openalex.org/W2156876717","https://openalex.org/W3014596948","https://openalex.org/W3084769501","https://openalex.org/W3137291598","https://openalex.org/W3187876763","https://openalex.org/W4205804789","https://openalex.org/W4226031883","https://openalex.org/W4242910361","https://openalex.org/W4288080212","https://openalex.org/W4308234048","https://openalex.org/W6948728745","https://openalex.org/W6948821149"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3176169626","https://openalex.org/W2390279801","https://openalex.org/W1606200072","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2013429256","https://openalex.org/W1981020211","https://openalex.org/W2057351134"],"abstract_inverted_index":{"Abstract":[0],"There":[1],"has":[2],"been":[3],"much":[4],"progress":[5],"in":[6,130],"designing":[7],"bidirectional":[8,35],"type":[9,13,55,84,91,122,141],"systems":[10],"and":[11,31,97],"associated":[12],"synthesis":[14],"algorithms,":[15],"but":[16],"mainly":[17],"on":[18],"a":[19,29,46,53,65,90,107,136,144],"case-by-case":[20],"basis.":[21],"To":[22],"remedy":[23],"the":[24,78,116],"situation,":[25],"this":[26],"paper":[27],"develops":[28],"general":[30],"formal":[32],"theory":[33,126],"of":[34,139,146],"typing":[36,66],"for":[37,41,88,102],"simply":[38],"typed":[39,49],"languages:":[40],"every":[42],"signature":[43],"that":[44,77],"specifies":[45],"mode-correct":[47],"bidirectionally":[48],"language,":[50],"there":[51],"exists":[52],"proof-relevant":[54,140],"synthesiser":[56,92],"which,":[57],"given":[58],"an":[59],"input":[60,79],"abstract":[61],"syntax":[62],"tree,":[63],"constructs":[64],"derivation":[67],"if":[68,73],"any,":[69],"gives":[70],"its":[71],"refutation":[72],"not,":[74],"or":[75],"reports":[76],"does":[80],"not":[81],"have":[82],"enough":[83],"annotations.":[85,123],"Sufficient":[86],"conditions":[87],"deriving":[89],"such":[93],"as":[94,143],"soundness,":[95],"completeness,":[96],"mode-correctness":[98],"are":[99],"studied":[100],"universally":[101],"all":[103],"signatures.":[104],"We":[105],"propose":[106],"preprocessing":[108],"step":[109],"called":[110],"mode":[111],"decoration":[112],",":[113,132],"which":[114],"helps":[115],"user":[117],"to":[118],"deal":[119],"with":[120],"missing":[121],"The":[124],"entire":[125],"is":[127],"formally":[128],"implemented":[129],"Agda":[131],"so":[133],"we":[134],"provide":[135],"verified":[137],"generator":[138],"synthesisers":[142],"by-product":[145],"our":[147],"formalism.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}