{"id":"https://openalex.org/W6948126345","doi":"https://doi.org/10.4230/lipics.itp.2023.20","title":"Constructive Final Semantics of Finite Bags","display_name":"Constructive Final Semantics of Finite Bags","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6948126345","doi":"https://doi.org/10.4230/lipics.itp.2023.20"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:18395","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2023.20","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol268-itp2023/LIPIcs.ITP.2023.20/LIPIcs.ITP.2023.20.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":null,"raw_type":"InProceedings"},"parent_works":[{"id":"https://openalex.org/W6929283340","display_name":"LIPIcs, Volume 268, ITP 2023, Complete Volume","relationship":"part"}],"lineage":["https://openalex.org/W6948126345","https://openalex.org/W6929283340"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol268-itp2023/LIPIcs.ITP.2023.20/LIPIcs.ITP.2023.20.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018458184","display_name":"Philipp Joram","orcid":"https://orcid.org/0000-0002-0448-7907","observed_orcids":["https://orcid.org/0000-0002-0448-7907"]},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Joram, Philipp","raw_affiliation_strings":["Department of Software Science, Tallinn University of Technology, Estonia"],"raw_orcid":"https://orcid.org/0000-0002-0448-7907","affiliations":[{"raw_affiliation_string":"Department of Software Science, Tallinn University of Technology, Estonia","institution_ids":["https://openalex.org/I111112146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012979981","display_name":"Niccol\u00f2 Veltr\u00ec","orcid":"https://orcid.org/0000-0002-7230-3436","observed_orcids":["https://orcid.org/0000-0002-7230-3436"]},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Veltri, Niccol\u00f2","raw_affiliation_strings":["Department of Software Science, Tallinn University of Technology, Estonia"],"raw_orcid":"https://orcid.org/0000-0002-7230-3436","affiliations":[{"raw_affiliation_string":"Department of Software Science, Tallinn University of Technology, Estonia","institution_ids":["https://openalex.org/I111112146"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111112146"],"apc_list":null,"apc_paid":null,"fwci":1.9659,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87130404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.000699999975040555,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/final-coalgebras","display_name":"final coalgebras","score":0.9229999780654907},{"id":"https://openalex.org/keywords/homotopy-type-theory","display_name":"homotopy type theory","score":0.875},{"id":"https://openalex.org/keywords/higher-inductive-types","display_name":"higher inductive types","score":0.9480000138282776},{"id":"https://openalex.org/keywords/groupoids","display_name":"groupoids","score":0.847000002861023},{"id":"https://openalex.org/keywords/constructive-mathematics","display_name":"constructive mathematics","score":0.6669999957084656},{"id":"https://openalex.org/keywords/excluded-middle","display_name":"excluded middle","score":0.8840000033378601},{"id":"https://openalex.org/keywords/dynamical-systems","display_name":"dynamical systems","score":0.7590000033378601}],"concepts":[{"id":"https://openalex.org/C2778249326","wikidata":"https://www.wikidata.org/wiki/Q1777803","display_name":"Coalgebra","level":3,"score":0.9298999905586243},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.8916000127792358},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7293999791145325},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5864999890327454},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5368000268936157},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5338000059127808},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.5236999988555908},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4194999933242798},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3840999901294708},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.36880001425743103},{"id":"https://openalex.org/C2778676360","wikidata":"https://www.wikidata.org/wiki/Q494141","display_name":"Bialgebra","level":4,"score":0.32269999384880066},{"id":"https://openalex.org/C155996607","wikidata":"https://www.wikidata.org/wiki/Q381725","display_name":"Exact functor","level":3,"score":0.3224000036716461},{"id":"https://openalex.org/C54884031","wikidata":"https://www.wikidata.org/wiki/Q217413","display_name":"Category theory","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3192000091075897},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C202854965","wikidata":"https://www.wikidata.org/wiki/Q3044470","display_name":"Constructive proof","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.25369998812675476}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:18395","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2023.20","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol268-itp2023/LIPIcs.ITP.2023.20/LIPIcs.ITP.2023.20.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":null,"raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.itp.2023.20","doi":"https://doi.org/10.4230/lipics.itp.2023.20","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itp.2023.20","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:18395","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2023.20","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol268-itp2023/LIPIcs.ITP.2023.20/LIPIcs.ITP.2023.20.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":null,"raw_type":"InProceedings"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2426432956","display_name":null,"funder_award_id":"20142020","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G5484349207","display_name":null,"funder_award_id":"2014-2020.4.05.19-0001","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G7569880742","display_name":"Towards final coalgebras of accessible functors in type theory","funder_award_id":"PSG749","funder_id":"https://openalex.org/F4320321090","funder_display_name":"Eesti Teadusagentuur"}],"funders":[{"id":"https://openalex.org/F4320321090","display_name":"Eesti Teadusagentuur","ror":"https://ror.org/00jjeja18"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6948126345.pdf","grobid_xml":"https://content.openalex.org/works/W6948126345.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1488356979","https://openalex.org/W1516346965","https://openalex.org/W1590304156","https://openalex.org/W1590727593","https://openalex.org/W1733693735","https://openalex.org/W1967526238","https://openalex.org/W1988136938","https://openalex.org/W2034621723","https://openalex.org/W2042266169","https://openalex.org/W2057895129","https://openalex.org/W2068650466","https://openalex.org/W2088189323","https://openalex.org/W2101032471","https://openalex.org/W2132795002","https://openalex.org/W2139427429","https://openalex.org/W2169019562","https://openalex.org/W2775951081","https://openalex.org/W2963146135","https://openalex.org/W2964835846","https://openalex.org/W3105609833","https://openalex.org/W3191632648","https://openalex.org/W3207173474","https://openalex.org/W3209644401","https://openalex.org/W3211160616","https://openalex.org/W4232277105","https://openalex.org/W7223776464"],"related_works":["https://openalex.org/W3183251373","https://openalex.org/W6932141821","https://openalex.org/W2042266169","https://openalex.org/W2038590032","https://openalex.org/W1543688617","https://openalex.org/W2053255211","https://openalex.org/W1549526500","https://openalex.org/W2151880956","https://openalex.org/W7096285609","https://openalex.org/W2159694780"],"abstract_inverted_index":{"Finitely-branching":[0],"and":[1,111],"unlabelled":[2],"dynamical":[3],"systems":[4,67],"are":[5,17,56,149,157],"typically":[6],"modelled":[7],"as":[8,41,109,112],"coalgebras":[9,22,130],"for":[10,23,45],"the":[11,24,46,53,64,79,82,86,115,139,153,170,174,183,198],"finite":[12,25,60,87,102,145,187],"powerset":[13],"functor.":[14],"If":[15],"states":[16],"reachable":[18],"in":[19,90,131,138,152,180],"multiple":[20],"ways,":[21],"bag":[26,88],"functor":[27,38,89],"provide":[28],"a":[29,42,70,122,167],"more":[30],"faithful":[31],"representation.":[32],"The":[33],"final":[34,54,83,129,175],"coalgebra":[35,55,84,176],"of":[36,48,52,66,81,85,101,117,128,141,144,163,173,186,194,201],"this":[37],"is":[39,76],"employed":[40],"denotational":[43],"domain":[44],"evaluation":[47],"such":[49],"systems.":[50],"Elements":[51],"non-wellfounded":[57],"trees":[58],"with":[59],"unordered":[61],"branching,":[62],"representing":[63],"evolution":[65],"starting":[68],"from":[69],"given":[71],"initial":[72],"state.":[73],"This":[74],"paper":[75],"dedicated":[77],"to":[78,159,197],"construction":[80],"homotopy":[91],"type":[92,168],"theory":[93],"(HoTT).":[94],"We":[95,119,135,189],"first":[96],"compare":[97],"various":[98],"equivalent":[99,158],"definitions":[100,143],"bags":[103],"employing":[104,182],"higher":[105],"inductive":[106],"types,":[107],"both":[108],"sets":[110],"groupoids":[113],"(in":[114],"sense":[116,154],"HoTT).":[118],"then":[120],"analyze":[121],"few":[123],"well-known,":[124],"classical":[125],"set-theoretic":[126],"constructions":[127,148,196],"our":[132,195],"constructive":[133],"setting.":[134],"show":[136],"that,":[137],"case":[140],"set-based":[142],"bags,":[146],"some":[147,160],"intrinsically":[150],"classical,":[151],"that":[155],"they":[156],"weak":[161],"form":[162],"excluded":[164],"middle.":[165],"Nevertheless,":[166],"satisfying":[169],"universal":[171],"property":[172],"can":[177],"be":[178],"constructed":[179],"HoTT":[181],"groupoid-based":[184],"definition":[185],"bags.":[188],"conclude":[190],"by":[191],"discussing":[192],"generalizations":[193],"wider":[199],"class":[200],"analytic":[202],"functors.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-10T00:00:00"}
