{"id":"https://openalex.org/W4409310758","doi":"https://doi.org/10.1145/3720507","title":"Compiling Classical Sequent Calculus to Stock Hardware: The Duality of Compilation","display_name":"Compiling Classical Sequent Calculus to Stock Hardware: The Duality of Compilation","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409310758","doi":"https://doi.org/10.1145/3720507"},"language":"en","primary_location":{"id":"doi:10.1145/3720507","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720507","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720507","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/3720507","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029318181","display_name":"Philipp Schuster","orcid":"https://orcid.org/0000-0001-8011-0506"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Schuster","raw_affiliation_strings":["University of T\u00fcbingen, T\u00fcbingen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8011-0506","affiliations":[{"raw_affiliation_string":"University of T\u00fcbingen, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029879693","display_name":"Marius M\u00fcller","orcid":"https://orcid.org/0000-0002-0260-6298"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marius M\u00fcller","raw_affiliation_strings":["University of T\u00fcbingen, T\u00fcbingen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0260-6298","affiliations":[{"raw_affiliation_string":"University of T\u00fcbingen, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049077225","display_name":"Klaus Ostermann","orcid":"https://orcid.org/0000-0001-5294-5506"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Ostermann","raw_affiliation_strings":["University of T\u00fcbingen, T\u00fcbingen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5294-5506","affiliations":[{"raw_affiliation_string":"University of T\u00fcbingen, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027088540","display_name":"Jonathan Immanuel Brachth\u00e4user","orcid":"https://orcid.org/0000-0001-9128-0391"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonathan Immanuel Brachth\u00e4user","raw_affiliation_strings":["University of T\u00fcbingen, T\u00fcbingen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9128-0391","affiliations":[{"raw_affiliation_string":"University of T\u00fcbingen, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I8087733"],"apc_list":null,"apc_paid":null,"fwci":1.2236,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82946251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"1746","last_page":"1773"},"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.9998000264167786,"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.9998000264167786,"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.9936000108718872,"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.9919000267982483,"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/sequent","display_name":"Sequent","score":0.8981730937957764},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.6686797738075256},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5958648920059204},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.5660939812660217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4580196142196655},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.44562190771102905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36977168917655945},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3486107289791107},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2514263391494751},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.1313699185848236},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.06526270508766174}],"concepts":[{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.8981730937957764},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.6686797738075256},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5958648920059204},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5660939812660217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4580196142196655},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.44562190771102905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36977168917655945},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3486107289791107},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2514263391494751},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.1313699185848236},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.06526270508766174},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3720507","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720507","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720507","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"}],"best_oa_location":{"id":"doi:10.1145/3720507","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720507","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720507","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/G164959206","display_name":"Effiziente \u00dcbersetzung von Kontrolleffekten","funder_award_id":"448316946","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7179612465","display_name":null,"funder_award_id":"DFG-448316946","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409310758.pdf","grobid_xml":"https://content.openalex.org/works/W4409310758.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W40564209","https://openalex.org/W220440441","https://openalex.org/W1580664042","https://openalex.org/W1750514695","https://openalex.org/W1981830935","https://openalex.org/W1987624682","https://openalex.org/W2003797043","https://openalex.org/W2016326123","https://openalex.org/W2017274604","https://openalex.org/W2019026066","https://openalex.org/W2024190114","https://openalex.org/W2039977878","https://openalex.org/W2053198071","https://openalex.org/W2073904768","https://openalex.org/W2074592053","https://openalex.org/W2094945667","https://openalex.org/W2095621310","https://openalex.org/W2102706914","https://openalex.org/W2118598235","https://openalex.org/W2120708837","https://openalex.org/W2135287414","https://openalex.org/W2145617779","https://openalex.org/W2145663636","https://openalex.org/W2160728467","https://openalex.org/W2509085585","https://openalex.org/W2562114628","https://openalex.org/W2793582322","https://openalex.org/W2886972674","https://openalex.org/W2911865844","https://openalex.org/W2931799723","https://openalex.org/W2964794147","https://openalex.org/W2966447513","https://openalex.org/W3112414036","https://openalex.org/W3113163436","https://openalex.org/W3167950194","https://openalex.org/W3183424479","https://openalex.org/W3184092516","https://openalex.org/W4236324644","https://openalex.org/W4238881020","https://openalex.org/W4243361021","https://openalex.org/W4293812515","https://openalex.org/W4396981572","https://openalex.org/W4401596976","https://openalex.org/W4409310758","https://openalex.org/W6930839982"],"related_works":["https://openalex.org/W4253113110","https://openalex.org/W1488351281","https://openalex.org/W2096191306","https://openalex.org/W2891688494","https://openalex.org/W2023557900","https://openalex.org/W2280276996","https://openalex.org/W2584381231","https://openalex.org/W2138973931","https://openalex.org/W1562648369","https://openalex.org/W4289719533"],"abstract_inverted_index":{"Compiler":[0],"intermediate":[1,32,116],"representations":[2],"have":[3],"to":[4,12,26,85,98,107,134],"strike":[5],"a":[6,36,78,96,140],"balance":[7],"between":[8],"being":[9,23],"high-level":[10],"enough":[11,25],"allow":[13],"for":[14],"easy":[15],"translation":[16],"of":[17,69,89],"surface":[18],"languages":[19],"into":[20],"them":[21],"and":[22,44,64,71,91,125,143],"low-level":[24],"make":[27],"code":[28],"generation":[29],"easy.":[30],"An":[31],"representation":[33,117],"based":[34,120],"on":[35,121],"logical":[37],"system":[38],"typically":[39],"has":[40,74],"the":[41,67],"former":[42],"property":[43],"additionally":[45],"satisfies":[46],"several":[47],"meta-theoretical":[48],"properties":[49],"which":[50,60],"are":[51],"valuable":[52],"when":[53],"optimizing":[54],"code.":[55,109],"Recently,":[56],"classical":[57,122],"sequent":[58,123],"calculus,":[59],"is":[61,119,153],"widely":[62],"recognized":[63],"impactful":[65],"within":[66],"fields":[68],"logic":[70],"proof":[72],"theory,":[73],"been":[75],"proposed":[76],"as":[77],"natural":[79],"candidate":[80],"in":[81],"this":[82,111,128],"regard,":[83],"due":[84],"its":[86],"symmetric":[87],"treatment":[88],"data":[90],"control":[92],"flow.":[93],"For":[94],"such":[95],"language":[97,129],"be":[99,105,131],"useful,":[100],"however,":[101],"it":[102],"must":[103],"eventually":[104],"compiled":[106],"machine":[108],"In":[110],"paper,":[112],"we":[113],"introduce":[114],"an":[115,144],"that":[118,127,150],"calculus":[124],"demonstrate":[126],"can":[130],"directly":[132],"translated":[133],"conventional":[135],"hardware.":[136],"We":[137],"provide":[138],"both":[139],"formal":[141],"description":[142],"implementation.":[145],"Preliminary":[146],"performance":[147],"evaluations":[148],"indicate":[149],"our":[151],"approach":[152],"viable.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}