{"id":"https://openalex.org/W4410040602","doi":"https://doi.org/10.1007/978-3-031-91121-7_12","title":"Context-Dependent Effects in Guarded Interaction Trees","display_name":"Context-Dependent Effects in Guarded Interaction Trees","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410040602","doi":"https://doi.org/10.1007/978-3-031-91121-7_12"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-91121-7_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91121-7_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_12.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-91121-7_12.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088739618","display_name":"Sergei Stepanenko","orcid":"https://orcid.org/0000-0002-7322-5644"},"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":true,"raw_author_name":"Sergei Stepanenko","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-7322-5644","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117415968","display_name":"Emma Nardino","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emma Nardino","raw_affiliation_strings":["Univ Lyon, ENS de Lyon, UCBL, CNRS, Inria, LIP, UMR 5668, 69342, Lyon CEDEX 07, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ Lyon, ENS de Lyon, UCBL, CNRS, Inria, LIP, UMR 5668, 69342, Lyon CEDEX 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063218698","display_name":"Dan Frumin","orcid":"https://orcid.org/0000-0001-5864-7278"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dan Frumin","raw_affiliation_strings":["University of Groningen, Groningen, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-5864-7278","affiliations":[{"raw_affiliation_string":"University of Groningen, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030831735","display_name":"Amin Timany","orcid":"https://orcid.org/0000-0002-2237-851X"},"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":"Amin Timany","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-2237-851X","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"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":"Lars Birkedal","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-1320-0098","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5088739618"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2818657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"286","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9853000044822693,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8494119644165039},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5153121948242188},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3913882374763489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8494119644165039},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5153121948242188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3913882374763489},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-031-91121-7_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91121-7_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_12.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"},{"id":"pmh:oai:pure.atira.dk:openaire/caad8da5-d798-4b96-aaef-dd718ae23049","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/caad8da5-d798-4b96-aaef-dd718ae23049","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Stepanenko, S, Nardino, E, Frumin, D, Timany, A & Birkedal, L 2025, Context-Dependent Effects in Guarded Interaction Trees. in V Vafeiadis (ed.), Programming Languages and Systems - 34th European Symposium on Programming, ESOP 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Proceedings. vol. Part II, Springer, Lecture Notes in Computer Science, vol. 15695, pp. 286-313, 34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, Canada, 03/05/2025. https://doi.org/10.1007/978-3-031-91121-7_12","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.rug.nl:openaire/3232ac68-ed7c-48fb-b3c5-7868484c07d8","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/3232ac68-ed7c-48fb-b3c5-7868484c07d8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"Stepanenko, S, Nardino, E, Frumin, D, Timany, A & Birkedal, L 2025, Context-Dependent Effects in Guarded Interaction Trees. in V Vafeiadis (ed.), Programming Languages and Systems - 34th European Symposium on Programming, ESOP 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Proceedings. Lecture Notes in Computer Science, vol. 15695 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 286-313, 34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, Canada, 03/05/2025. https://doi.org/10.1007/978-3-031-91121-7_12","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.rug.nl:openaire_cris_publications/3232ac68-ed7c-48fb-b3c5-7868484c07d8","is_oa":true,"landing_page_url":"https://research.rug.nl/files/1329051963/978-3-031-91121-7_12.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"Stepanenko, S, Nardino, E, Frumin, D, Timany, A & Birkedal, L 2025, Context-Dependent Effects in Guarded Interaction Trees. in V Vafeiadis (ed.), Programming Languages and Systems - 34th European Symposium on Programming, ESOP 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Proceedings. Lecture Notes in Computer Science, vol. 15695 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 286-313, 34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, Canada, 03/05/2025. https://doi.org/10.1007/978-3-031-91121-7_12","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.rug.nl:publications/3232ac68-ed7c-48fb-b3c5-7868484c07d8","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/3232ac68-ed7c-48fb-b3c5-7868484c07d8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"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":"Stepanenko, S, Nardino, E, Frumin, D, Timany, A & Birkedal, L 2025, Context-Dependent Effects in Guarded Interaction Trees. in V Vafeiadis (ed.), Programming Languages and Systems - 34th European Symposium on Programming, ESOP 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Proceedings. Lecture Notes in Computer Science, vol. 15695 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 286-313, 34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, Canada, 03/05/2025. https://doi.org/10.1007/978-3-031-91121-7_12","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-91121-7_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91121-7_12","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_12.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":[{"id":"https://openalex.org/G6851704783","display_name":null,"funder_award_id":"25804","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G899382969","display_name":"Compositional Higher-Order Reasoning about Distributed Systems","funder_award_id":"101096090","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410040602.pdf","grobid_xml":"https://content.openalex.org/works/W4410040602.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1491716119","https://openalex.org/W1893810794","https://openalex.org/W2007435074","https://openalex.org/W2020900140","https://openalex.org/W2048365843","https://openalex.org/W2059076906","https://openalex.org/W2086744387","https://openalex.org/W2102751162","https://openalex.org/W2109375905","https://openalex.org/W2129902163","https://openalex.org/W2132416076","https://openalex.org/W2136696721","https://openalex.org/W2562833768","https://openalex.org/W2737306518","https://openalex.org/W2899650865","https://openalex.org/W2901454403","https://openalex.org/W2903499634","https://openalex.org/W2950666866","https://openalex.org/W2966434214","https://openalex.org/W2995075587","https://openalex.org/W3101155261","https://openalex.org/W3101768401","https://openalex.org/W3103594074","https://openalex.org/W3105810746","https://openalex.org/W3113533517","https://openalex.org/W3124307800","https://openalex.org/W3175804584","https://openalex.org/W3196027996","https://openalex.org/W3206867051","https://openalex.org/W4251232459","https://openalex.org/W4315630755","https://openalex.org/W4390603522","https://openalex.org/W4390605452","https://openalex.org/W4400499766","https://openalex.org/W6930776261"],"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":{"Abstract":[0],"Guarded":[1,26,172],"Interaction":[2,27,173],"Trees":[3,28,174],"are":[4],"a":[5,8,88,91,225,239,246],"structure":[6],"and":[7,48,51,106,147,162,180,209,245],"fully":[9],"formalized":[10],"framework":[11],"for":[12,131,157,171,177,235],"representing":[13],"higher-order":[14,17,158,250],"computations":[15],"with":[16,161,163,194,242,249],"effects":[18,38,55,110,133,144,223],"in":[19,65,77,111,224],"Coq.":[20],"We":[21,137,149,166],"present":[22],"an":[23],"extension":[24,101,121],"of":[25,68,99,142,238],"to":[29,84,103,152,175,186,196,220],"support":[30,104],"formal":[31],"reasoning":[32,52,107,125],"about":[33,53,87,108],"context-dependent":[34,109,143,178],"effects.":[35,70],"That":[36],"is,":[37],"whose":[39],"behaviors":[40],"depend":[41],"on":[42],"the":[43,66,73,112,124,128,135,168,183,189,197,212,218],"evaluation":[44],"context,":[45],"e.g.,":[46],",":[47],".":[49],"Using":[50],"such":[54,69],"is":[56,93,102,122,145,192,201],"challenging":[57],"since":[58],"certain":[59],"compositionality":[60],"principles":[61,126],"no":[62,94],"longer":[63,95],"hold":[64],"presence":[67],"For":[71],"example,":[72],"so-called":[74],"\u201cbind":[75],"rule\u201d":[76],"modern":[78],"program":[79,169,184,213],"logics":[80],"(which":[81],"allows":[82],"one":[83],"reason":[85],"modularly":[86],"term":[89],"inside":[90,211],"context)":[92],"valid.":[96],"The":[97],"goal":[98],"our":[100,120,140],"representation":[105],"most":[113],"painless":[114],"way":[115],"possible.":[116],"To":[117],"that":[118,139,188],"end,":[119],"conservative:":[123],"(and":[127],"Coq":[129],"implementation)":[130],"context-independent":[132],"remain":[134],"same.":[136],"show":[138],"implementation":[141],"viable":[146],"powerful.":[148],"use":[150,182],"it":[151],"give":[153],"direct-style":[154],"denotational":[155,190],"semantics":[156,191,210],"programming":[159,240,247],"languages":[160],"delimited":[164,243],"continuations.":[165],"extend":[167],"logic":[170,185],"account":[176],"effects,":[179],"we":[181,216,229],"prove":[187],"adequate":[193],"respect":[195],"operational":[198],"semantics.":[199],"This":[200],"achieved":[202],"by":[203,231],"constructing":[204],"logical":[205],"relations":[206],"between":[207],"syntax":[208],"logic.":[214],"Additionally,":[215],"retain":[217],"ability":[219],"combine":[221],"multiple":[222],"modular":[226],"way,":[227],"which":[228],"demonstrate":[230],"showing":[232],"type":[233],"soundness":[234],"safe":[236],"interoperability":[237],"language":[241,248],"continuations":[244],"store.":[251]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}