{"id":"https://openalex.org/W2952307304","doi":"https://doi.org/10.1145/3363518","title":"Behavioural Equivalence via Modalities for Algebraic Effects","display_name":"Behavioural Equivalence via Modalities for Algebraic Effects","publication_year":2019,"publication_date":"2019-11-21","ids":{"openalex":"https://openalex.org/W2952307304","doi":"https://doi.org/10.1145/3363518","mag":"2952307304"},"language":"en","primary_location":{"id":"doi:10.1145/3363518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363518","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363518","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3363518","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110256373","display_name":"Alex Simpson","orcid":null},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Alex Simpson","raw_affiliation_strings":["University of Ljubljana, Jadranska, Ljubljana, Slovenia","University of  Ljubljana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ljubljana, Jadranska, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"University of  Ljubljana","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058385346","display_name":"Niels Voorneveld","orcid":"https://orcid.org/0000-0001-6650-3493"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Niels Voorneveld","raw_affiliation_strings":["University of Ljubljana, Jadranska, Ljubljana, Slovenia","University of  Ljubljana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ljubljana, Jadranska, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"University of  Ljubljana","institution_ids":["https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153976015"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06373295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"1","first_page":"1","last_page":"45"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9987999796867371,"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/equivalence","display_name":"Equivalence (formal languages)","score":0.8037542104721069},{"id":"https://openalex.org/keywords/modalities","display_name":"Modalities","score":0.8000439405441284},{"id":"https://openalex.org/keywords/congruence","display_name":"Congruence (geometry)","score":0.6530035138130188},{"id":"https://openalex.org/keywords/openness-to-experience","display_name":"Openness to experience","score":0.6352789998054504},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5885046720504761},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5236548781394958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47765910625457764},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4703890085220337},{"id":"https://openalex.org/keywords/algebraic-properties","display_name":"Algebraic properties","score":0.447201669216156},{"id":"https://openalex.org/keywords/modality","display_name":"Modality (human\u2013computer interaction)","score":0.443888783454895},{"id":"https://openalex.org/keywords/algebraic-structure","display_name":"Algebraic structure","score":0.4312894344329834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37796974182128906},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2648848593235016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19347229599952698},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1586577296257019},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.1512141227722168}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.8037542104721069},{"id":"https://openalex.org/C2779903281","wikidata":"https://www.wikidata.org/wiki/Q6888026","display_name":"Modalities","level":2,"score":0.8000439405441284},{"id":"https://openalex.org/C132074034","wikidata":"https://www.wikidata.org/wiki/Q154210","display_name":"Congruence (geometry)","level":2,"score":0.6530035138130188},{"id":"https://openalex.org/C84976871","wikidata":"https://www.wikidata.org/wiki/Q2015673","display_name":"Openness to experience","level":2,"score":0.6352789998054504},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5885046720504761},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5236548781394958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47765910625457764},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4703890085220337},{"id":"https://openalex.org/C2989065042","wikidata":"https://www.wikidata.org/wiki/Q7378971","display_name":"Algebraic properties","level":2,"score":0.447201669216156},{"id":"https://openalex.org/C2780226545","wikidata":"https://www.wikidata.org/wiki/Q6888030","display_name":"Modality (human\u2013computer interaction)","level":2,"score":0.443888783454895},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.4312894344329834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37796974182128906},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2648848593235016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19347229599952698},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1586577296257019},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.1512141227722168},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3363518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363518","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363518","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},{"id":"pmh:oai:repozitorij.uni-lj.si:IzpisGradiva.php?id=107596","is_oa":true,"landing_page_url":"https://repozitorij.uni-lj.si/IzpisGradiva.php?id=107596","pdf_url":null,"source":{"id":"https://openalex.org/S4377196268","display_name":"Repository of the University of Ljubljana (University of Ljubljana)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153976015","host_organization_name":"University of Ljubljana","host_organization_lineage":["https://openalex.org/I153976015"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming languages and systems, pp. 300-326, 2018.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1904.08843","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.08843","pdf_url":"https://arxiv.org/pdf/1904.08843","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2952307304","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1904.08843.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1904.08843","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1904.08843","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3363518","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3363518","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3363518","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1072749480","display_name":null,"funder_award_id":"FA9550-17","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1855622565","display_name":null,"funder_award_id":"FA9550-17-1-0326","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G260750634","display_name":null,"funder_award_id":"FA9550-17-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4217117016","display_name":"Computationally intensive methods in theoretical computer science, discrete mathematics, combinatorial optimization, and numerical analysis and algebra with applications in natural and social sciences","funder_award_id":"P1-0294","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5916636757","display_name":"Computing with Infinite Data","funder_award_id":"731143","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952307304.pdf","grobid_xml":"https://content.openalex.org/works/W2952307304.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W102024464","https://openalex.org/W112626393","https://openalex.org/W172004165","https://openalex.org/W369805404","https://openalex.org/W814461068","https://openalex.org/W905467040","https://openalex.org/W951160772","https://openalex.org/W1508489761","https://openalex.org/W1516346965","https://openalex.org/W1521014576","https://openalex.org/W1547562281","https://openalex.org/W1895271697","https://openalex.org/W1971906578","https://openalex.org/W1978469611","https://openalex.org/W1982145886","https://openalex.org/W1984184513","https://openalex.org/W1990409169","https://openalex.org/W1995065158","https://openalex.org/W1997143185","https://openalex.org/W2007270285","https://openalex.org/W2008880956","https://openalex.org/W2018474310","https://openalex.org/W2023149698","https://openalex.org/W2023808162","https://openalex.org/W2028012052","https://openalex.org/W2038116769","https://openalex.org/W2076954302","https://openalex.org/W2092367588","https://openalex.org/W2104602076","https://openalex.org/W2106096722","https://openalex.org/W2126431612","https://openalex.org/W2129902163","https://openalex.org/W2137865376","https://openalex.org/W2139772363","https://openalex.org/W2149412346","https://openalex.org/W2153644103","https://openalex.org/W2159513875","https://openalex.org/W2167949883","https://openalex.org/W2170114248","https://openalex.org/W2255317114","https://openalex.org/W2267469130","https://openalex.org/W2290372454","https://openalex.org/W2507710874","https://openalex.org/W2743053213","https://openalex.org/W2797640271","https://openalex.org/W2889362727","https://openalex.org/W2965353800","https://openalex.org/W2967216242","https://openalex.org/W2996172477","https://openalex.org/W3013099007","https://openalex.org/W3211574141","https://openalex.org/W4232632148","https://openalex.org/W4256461449"],"related_works":["https://openalex.org/W1980425977","https://openalex.org/W1840183900","https://openalex.org/W1586440402","https://openalex.org/W177965107","https://openalex.org/W1556363336","https://openalex.org/W1596631497","https://openalex.org/W2348848600","https://openalex.org/W1595139336","https://openalex.org/W3173869545","https://openalex.org/W2964020975","https://openalex.org/W3105262158","https://openalex.org/W85594719","https://openalex.org/W3156948370","https://openalex.org/W1597593202","https://openalex.org/W2950297425","https://openalex.org/W849820788","https://openalex.org/W2892842036","https://openalex.org/W3155971776","https://openalex.org/W630402107","https://openalex.org/W2035778661"],"abstract_inverted_index":{"The":[0],"article":[1],"investigates":[2],"behavioural":[3,33,45,84],"equivalence":[4,85],"between":[5],"programs":[6,21],"in":[7],"a":[8,14,40,51,62,88,100,103],"call-by-value":[9],"functional":[10],"language":[11],"extended":[12],"with":[13,87],"signature":[15],"of":[16,53,58,65,91,105,120],"(algebraic)":[17],"effect-triggering":[18],"operations.":[19],"Two":[20],"are":[22,75],"considered":[23],"as":[24],"being":[25],"behaviourally":[26],"equivalent":[27],"if":[28],"they":[29],"enjoy":[30],"the":[31,78,81,111],"same":[32],"properties.":[34,46],"To":[35],"formulate":[36],"this,":[37],"we":[38],"define":[39],"logic":[41],"whose":[42],"formulas":[43],"specify":[44],"A":[47],"crucial":[48],"ingredient":[49],"is":[50],"collection":[52],"modalities":[54],"expressing":[55],"effect-specific":[56],"aspects":[57],"behaviour.":[59],"We":[60,108],"give":[61],"general":[63],"theory":[64],"such":[66],"modalities.":[67],"If":[68],"two":[69],"conditions,":[70],"openness":[71,112],"and":[72,113,128],"decomposability":[73,114],",":[74],"satisfied":[76],"by":[77,102],"modalities,":[79],"then":[80],"logically":[82],"specified":[83],"coincides":[86],"modality-defined":[89],"notion":[90],"applicative":[92],"bisimilarity,":[93],"which":[94],"can":[95],"be":[96,99],"proven":[97],"to":[98],"congruence":[101],"generalisation":[104],"Howe\u2019s":[106],"method.":[107],"show":[109],"that":[110],"conditions":[115],"hold":[116],"for":[117],"several":[118],"examples":[119],"algebraic":[121],"effects:":[122],"nondeterminism,":[123],"probabilistic":[124],"choice,":[125],"global":[126],"store,":[127],"input/output.":[129]},"counts_by_year":[],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}