{"id":"https://openalex.org/W7127040072","doi":"https://doi.org/10.1017/s0956796825100142","title":"Hefty algebras: Modular elaboration of higher-order effects","display_name":"Hefty algebras: Modular elaboration of higher-order effects","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7127040072","doi":"https://doi.org/10.1017/s0956796825100142"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796825100142","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825100142","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1017/s0956796825100142","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124742666","display_name":"CAS VAN DER REST","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165922","display_name":"SHIELDS for Families","ror":"https://ror.org/058936h36","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210165922"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"CAS VAN DER REST","raw_affiliation_strings":["Shielded Technologies"],"affiliations":[{"raw_affiliation_string":"Shielded Technologies","institution_ids":["https://openalex.org/I4210165922"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124694891","display_name":"CASPER BACH","orcid":null},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]},{"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":["DK","NL"],"is_corresponding":false,"raw_author_name":"CASPER BACH","raw_affiliation_strings":["Delft University of Technology","University of Southern Denmark"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"University of Southern Denmark","institution_ids":["https://openalex.org/I177969490"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5124742666"],"corresponding_institution_ids":["https://openalex.org/I4210165922"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.85710696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":null,"last_page":null},"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.9110999703407288,"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.9110999703407288,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.022199999541044235,"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.013700000010430813,"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/modular-design","display_name":"Modular design","score":0.8521999716758728},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.7817000150680542},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7706999778747559},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5480999946594238},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5055000185966492},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.48730000853538513},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46560001373291016},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.44029998779296875},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.43880000710487366}],"concepts":[{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.8521999716758728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152999877929688},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.7817000150680542},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7706999778747559},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5684999823570251},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5480999946594238},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.48730000853538513},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46560001373291016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4510999917984009},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.44029998779296875},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.43880000710487366},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3869999945163727},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.3474000096321106},{"id":"https://openalex.org/C2777691520","wikidata":"https://www.wikidata.org/wiki/Q4724019","display_name":"Algebraic specification","level":3,"score":0.34130001068115234},{"id":"https://openalex.org/C2779729104","wikidata":"https://www.wikidata.org/wiki/Q4724013","display_name":"Algebraic semantics","level":3,"score":0.32690000534057617},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.3163999915122986},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C2777614354","wikidata":"https://www.wikidata.org/wiki/Q55648394","display_name":"Modular construction","level":3,"score":0.27570000290870667},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.2653999924659729},{"id":"https://openalex.org/C2779782106","wikidata":"https://www.wikidata.org/wiki/Q4724020","display_name":"Algebraic theory","level":3,"score":0.2549999952316284}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0956796825100142","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825100142","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},{"id":"pmh:oai:sdu.dk:openaire/b61135b3-2421-49b6-8f92-09f91dcd3353","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/b61135b3-2421-49b6-8f92-09f91dcd3353","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Van Der Rest, C & Bach, C 2026, 'Hefty algebras : Modular elaboration of higher-order effects', Journal of Functional Programming, vol. 35, e25. https://doi.org/10.1017/S0956796825100142","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1017/s0956796825100142","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825100142","pdf_url":null,"source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W847838221","https://openalex.org/W1492124994","https://openalex.org/W1520174560","https://openalex.org/W1521014576","https://openalex.org/W1606211906","https://openalex.org/W1608714802","https://openalex.org/W1716898798","https://openalex.org/W1830421783","https://openalex.org/W1963240911","https://openalex.org/W1971752790","https://openalex.org/W1980476455","https://openalex.org/W1980827618","https://openalex.org/W1995674161","https://openalex.org/W1996151507","https://openalex.org/W2007435074","https://openalex.org/W2014257084","https://openalex.org/W2016799432","https://openalex.org/W2028012052","https://openalex.org/W2037984920","https://openalex.org/W2048365843","https://openalex.org/W2048417351","https://openalex.org/W2061456508","https://openalex.org/W2073001576","https://openalex.org/W2079640625","https://openalex.org/W2094455839","https://openalex.org/W2099741881","https://openalex.org/W2104422179","https://openalex.org/W2112091567","https://openalex.org/W2123092976","https://openalex.org/W2141576692","https://openalex.org/W2145108549","https://openalex.org/W2151015971","https://openalex.org/W2156876717","https://openalex.org/W2163552400","https://openalex.org/W2184230987","https://openalex.org/W2208976468","https://openalex.org/W2442246752","https://openalex.org/W2561708922","https://openalex.org/W2567568390","https://openalex.org/W2777452194","https://openalex.org/W2798715557","https://openalex.org/W2896434942","https://openalex.org/W2899873839","https://openalex.org/W2900081643","https://openalex.org/W2965983020","https://openalex.org/W3014596948","https://openalex.org/W3107145433","https://openalex.org/W3141612224","https://openalex.org/W3194811120","https://openalex.org/W3206867051","https://openalex.org/W4206010916","https://openalex.org/W4226245203","https://openalex.org/W4235724312","https://openalex.org/W4237428230","https://openalex.org/W4307886767","https://openalex.org/W4315630755","https://openalex.org/W4352985434","https://openalex.org/W4390605103","https://openalex.org/W4391622442","https://openalex.org/W4399851335","https://openalex.org/W4410089372","https://openalex.org/W7093314292"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Algebraic":[1],"effects":[2,21,33,47,139,166],"and":[3,37,101,170,176,183],"handlers":[4],"is":[5,17,48,116],"an":[6,25,95,134],"increasingly":[7],"popular":[8],"paradigm":[9],"for":[10],"programming":[11],"with":[12,20,53],"effects.":[13,151],"A":[14],"key":[15],"benefit":[16],"modularity:":[18,70],"programs":[19,100],"are":[22,91],"defined":[23,36,88],"against":[24],"interface":[26],"of":[27,32,46,79,105,137,163,187],"operations,":[28],"allowing":[29],"the":[30,57,106,168,185,188],"implementation":[31],"to":[34,99,120,158],"be":[35,75],"refined":[38],"without":[39],"changing":[40],"or":[41],"recompiling":[42],"programs.":[43],"The":[44],"behavior":[45],"specified":[49],"using":[50],"equational":[51,54],"theories,":[52],"proofs":[55,102],"inheriting":[56],"same":[58],"modularity.":[59],"However,":[60],"higher-order":[61,138,145,165,173],"operations":[62,87],"(that":[63],"take":[64],"computations":[65],"as":[66,86],"arguments)":[67],"break":[68],"this":[69,82,89,109,121,155],"while":[71],"they":[72],"can":[73],"often":[74],"encoded":[76],"in":[77,94,190,199],"terms":[78],"algebraic":[80,150,192],"effects,":[81],"typically":[83],"breaks":[84],"modularity":[85,122],"way":[90],"not":[92],"encapsulated":[93],"interface,":[96],"inducing":[97],"changes":[98],"upon":[103],"refinement":[104],"implementation.":[107],"In":[108],"paper,":[110],"we":[111],"show":[112],"that":[113,132,180],"syntactic":[114],"overloading":[115],"a":[117,129,160],"viable":[118],"solution":[119],"problem":[123],"by":[124,140],"defining":[125,141],"hefty":[126],"algebras":[127],":":[128],"formal":[130],"framework":[131],"captures":[133],"overloading-based":[135],"semantics":[136],"modular":[142,172,177,191],"elaborations":[143],"from":[144,167],"effect":[146,174,193],"trees":[147],"into":[148],"primitive":[149],"We":[152,195],"demonstrate":[153],"how":[154],"approach":[156],"scales":[157],"define":[159],"wide":[161],"range":[162],"known":[164],"literature":[169],"develop":[171],"theories":[175],"reasoning":[178],"principles":[179],"build":[181],"on":[182],"extend":[184],"state":[186],"art":[189],"theories.":[194],"formalize":[196],"our":[197],"contributions":[198],"Agda.":[200]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2026-02-03T00:00:00"}