{"id":"https://openalex.org/W3002954820","doi":"https://doi.org/10.1145/3372885.3373818","title":"Intrinsically-typed definitional interpreters for linear, session-typed languages","display_name":"Intrinsically-typed definitional interpreters for linear, session-typed languages","publication_year":2020,"publication_date":"2020-01-20","ids":{"openalex":"https://openalex.org/W3002954820","doi":"https://doi.org/10.1145/3372885.3373818","mag":"3002954820"},"language":"en","primary_location":{"id":"doi:10.1145/3372885.3373818","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3372885.3373818","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3372885.3373818","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 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3372885.3373818","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020051426","display_name":"Arjen Rouvoet","orcid":"https://orcid.org/0000-0002-4789-9995"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Arjen Rouvoet","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087571354","display_name":"Casper Bach Poulsen","orcid":"https://orcid.org/0000-0003-0622-7639"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Casper Bach Poulsen","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robbert Krebbers","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072923235","display_name":"Eelco Visser","orcid":"https://orcid.org/0000-0002-7384-3370"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Eelco Visser","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020051426"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":2.4689,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.9099282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"284","last_page":"298"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9952999949455261,"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.9883999824523926,"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/computer-science","display_name":"Computer science","score":0.8401428461074829},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8004197478294373},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.7457690238952637},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.594577431678772},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5754088163375854},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.5143797993659973},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.5074805617332458},{"id":"https://openalex.org/keywords/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.45900556445121765},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4428694546222687},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4206404983997345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2676742672920227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8401428461074829},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8004197478294373},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.7457690238952637},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.594577431678772},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5754088163375854},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.5143797993659973},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.5074805617332458},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.45900556445121765},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4428694546222687},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4206404983997345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2676742672920227},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3372885.3373818","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3372885.3373818","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3372885.3373818","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 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},{"id":"pmh:tud:oai:tudelft.nl:uuid:913a5c7f-d521-445e-82af-a7771849f964","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:913a5c7f-d521-445e-82af-a7771849f964","pdf_url":"http://resolver.tudelft.nl/uuid:913a5c7f-d521-445e-82af-a7771849f964","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/workingpaper"}],"best_oa_location":{"id":"doi:10.1145/3372885.3373818","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3372885.3373818","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3372885.3373818","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 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6100000143051147,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G1683823317","display_name":null,"funder_award_id":"639.023.20","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5972929827","display_name":null,"funder_award_id":"016.Veni.192.25","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6376596738","display_name":null,"funder_award_id":"639.023.206","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7010378412","display_name":null,"funder_award_id":"016.Veni","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8941266395","display_name":null,"funder_award_id":"016.Veni.192.259","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G903443287","display_name":null,"funder_award_id":"VI.Veni.192.259","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3002954820.pdf","grobid_xml":"https://content.openalex.org/works/W3002954820.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1549217957","https://openalex.org/W1557561422","https://openalex.org/W1963240911","https://openalex.org/W1973667838","https://openalex.org/W1982209843","https://openalex.org/W1997143185","https://openalex.org/W2008132476","https://openalex.org/W2017778827","https://openalex.org/W2061341742","https://openalex.org/W2116435685","https://openalex.org/W2124126159","https://openalex.org/W2128992690","https://openalex.org/W2137628566","https://openalex.org/W2138552902","https://openalex.org/W2147323041","https://openalex.org/W2148687959","https://openalex.org/W2213418347","https://openalex.org/W2293570177","https://openalex.org/W2390888944","https://openalex.org/W2402322558","https://openalex.org/W2560908054","https://openalex.org/W2562833768","https://openalex.org/W2564286502","https://openalex.org/W2625673894","https://openalex.org/W2777036761","https://openalex.org/W2777364118","https://openalex.org/W2779850521","https://openalex.org/W2825587979","https://openalex.org/W2898853664","https://openalex.org/W2898868394","https://openalex.org/W2899725893","https://openalex.org/W2901454403","https://openalex.org/W2975389957","https://openalex.org/W3102619008","https://openalex.org/W3103425179","https://openalex.org/W3150082626","https://openalex.org/W4234890740","https://openalex.org/W6645968549","https://openalex.org/W6682291376","https://openalex.org/W6730625064"],"related_works":["https://openalex.org/W2761902706","https://openalex.org/W236003875","https://openalex.org/W2983769583","https://openalex.org/W2107267313","https://openalex.org/W2512193846","https://openalex.org/W3151484654","https://openalex.org/W1494422179","https://openalex.org/W98279506","https://openalex.org/W2486165584","https://openalex.org/W1821490864"],"abstract_inverted_index":{"An":[0],"intrinsically-typed":[1,21,77],"definitional":[2,22,78],"interpreter":[3],"is":[4,12],"a":[5,84],"concise":[6],"specification":[7],"of":[8,90],"dynamic":[9],"semantics,":[10],"that":[11,33,50,71,86],"executable":[13],"and":[14,69,102,127],"type":[15],"safe":[16],"by":[17,96],"construction.":[18],"Unfortunately,":[19],"scaling":[20],"interpreters":[23,79,118],"to":[24,48,75],"more":[25],"complicated":[26],"object":[27],"languages":[28,42,82],"often":[29],"results":[30],"in":[31,83,130],"definitions":[32],"are":[34],"cluttered":[35],"with":[36,107,123],"manual":[37,92],"proof":[38,93],"work.":[39,94],"For":[40],"linearly-typed":[41,81],"(including":[43],"session-typed":[44,128],"languages)":[45],"one":[46],"has":[47],"prove":[49],"the":[51,57,88,91],"interpreter,":[52],"as":[53,55],"well":[54],"all":[56],"operations":[58,109],"on":[59],"semantic":[60],"components,":[61],"treat":[62],"values":[63],"linearly.":[64],"We":[65],"present":[66],"new":[67],"methods":[68],"tools":[70],"make":[72],"it":[73],"possible":[74],"implement":[76],"for":[80,105,119],"way":[85],"hides":[87],"majority":[89],"Inspired":[95],"separation":[97],"logic,":[98],"we":[99,116],"develop":[100],"reusable":[101],"composable":[103],"abstractions":[104],"programming":[106],"linear":[108,120],"using":[110],"dependent":[111],"types.":[112],"Using":[113],"these":[114],"abstractions,":[115],"define":[117],"lambda":[121],"calculi":[122],"strong":[124],"references,":[125],"concurrency,":[126],"communication":[129],"Agda.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}