{"id":"https://openalex.org/W7130424330","doi":"https://doi.org/10.4230/lipics.csl.2026.5","title":"Automata and Algebras for Probability and Nondeterminism (Invited Talk)","display_name":"Automata and Algebras for Probability and Nondeterminism (Invited Talk)","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7130424330","doi":"https://doi.org/10.4230/lipics.csl.2026.5"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:25429","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"publishedVersion"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105354109","display_name":"A Ana Sokolova","orcid":null},"institutions":[{"id":"https://openalex.org/I182212641","display_name":"University of Salzburg","ror":"https://ror.org/05gs8cd61","country_code":"AT","type":"education","lineage":["https://openalex.org/I182212641"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Sokolova, Ana","raw_affiliation_strings":["University of Salzburg, Austria"],"raw_orcid":"https://orcid.org/0000-0002-8384-3438","affiliations":[{"raw_affiliation_string":"University of Salzburg, Austria","institution_ids":["https://openalex.org/I182212641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5105354109"],"corresponding_institution_ids":["https://openalex.org/I182212641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38793293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.3549000024795532,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.3549000024795532,"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.24560000002384186,"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/T10126","display_name":"Logic, programming, and type systems","score":0.16140000522136688,"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/monad","display_name":"Monad (category theory)","score":0.757099986076355},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5995000004768372},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5651000142097473},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5478000044822693},{"id":"https://openalex.org/keywords/distributive-property","display_name":"Distributive property","score":0.5253999829292297},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5194000005722046},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.4749999940395355},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.45260000228881836},{"id":"https://openalex.org/keywords/algebraic-operation","display_name":"Algebraic operation","score":0.4462999999523163},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4262999892234802}],"concepts":[{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.757099986076355},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5995000004768372},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5651000142097473},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5478000044822693},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.5253999829292297},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5194000005722046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49540001153945923},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.4749999940395355},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.45260000228881836},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.4462999999523163},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4262999892234802},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4205999970436096},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41769999265670776},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.39399999380111694},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.351500004529953},{"id":"https://openalex.org/C2778249326","wikidata":"https://www.wikidata.org/wiki/Q1777803","display_name":"Coalgebra","level":3,"score":0.3409000039100647},{"id":"https://openalex.org/C132170107","wikidata":"https://www.wikidata.org/wiki/Q834585","display_name":"Semilattice","level":3,"score":0.31690001487731934},{"id":"https://openalex.org/C130648207","wikidata":"https://www.wikidata.org/wiki/Q6007562","display_name":"Imprecise probability","level":3,"score":0.31130000948905945},{"id":"https://openalex.org/C195579931","wikidata":"https://www.wikidata.org/wiki/Q3623548","display_name":"Applied probability","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28610000014305115},{"id":"https://openalex.org/C122203268","wikidata":"https://www.wikidata.org/wiki/Q5862903","display_name":"Probability theory","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C2778003309","wikidata":"https://www.wikidata.org/wiki/Q5450381","display_name":"Finitary","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.250900000333786},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:25429","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"publishedVersion"},{"id":"doi:10.4230/lipics.csl.2026.5","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.csl.2026.5","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:25429","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Probabilistic":[0],"models":[1],"of":[2,24,40,57,69,134,156,160,228,247,258,265,313,315,325,348,350,385],"computation":[3],"have":[4,124,309],"been":[5,62],"studied":[6,194],"for":[7,71,93,165,174,256,295,321,369,399],"over":[8],"three":[9],"decades":[10],"now,":[11],"from":[12,65],"foundational,":[13,37],"logical,":[14],"coalgebraic,":[15],"categorical,":[16],"as":[17,19,74,286,288,341,388,390,402,404,426,428],"well":[18,120,287,389,403,427],"more":[20],"practical":[21],"verification-motivated":[22],"point":[23,68,227,264],"view.":[25],"In":[26,306],"my":[27],"work,":[28],"and":[29,43,46,52,59,90,95,148,169,183,214,271,291,298,302,365,397,423,432,439],"in":[30,47],"this":[31,89],"talk,":[32],"we":[33,131,154,308],"focus":[34],"on":[35,330,335,381,412,429],"the":[36,49,99,135,141,157,161,166,177,192,196,222,230,248,252,346],"semantics":[38,67,226],"side":[39],"probabilistic":[41,146],"automata":[42],"transition":[44],"systems,":[45],"particular":[48],"relevant":[50],"monads,":[51,162,188],"their":[53,303],"algebras.":[54],"The":[55],"interplay":[56],"probability":[58,94,142,178,184],"non-determinism":[60,182],"has":[61],"particularly":[63],"challenging":[64],"a":[66,80,105,108,127,149,212,215,225,235,310,333,336,342,374],"view":[70],"some":[72,97,289,358],"decades,":[73],"it":[75],"does":[76],"not":[77],"just":[78],"yield":[79],"monad.":[81,180,198],"There":[82],"are":[83,210,254,269,276,363,379],"by":[84,115,203],"now":[85],"well-studied":[86],"solutions":[87],"to":[88,103,238],"several":[91],"monads":[92,123],"non-determinism:":[96],"enriching":[98],"structure":[100],"with":[101,218,416,434],"convexity":[102],"obtain":[104],"monad,":[106],"albeit":[107],"non-commutative":[109],"one,":[110],"others":[111],"deliberately":[112],"simplifying":[113],"it,":[114],"imposing":[116],"commutativity.":[117],"It":[118],"is":[119,195,201,373,410],"known":[121],"that":[122,209],"two":[125],"faces:":[126],"computational":[128,304],"one":[129,151],"-":[130,152,301],"think":[132,155],"here":[133],"powerset":[136,167],"monad":[137,144,168,200],"modelling":[138,145],"non-determinism,":[139],"or":[140],"distribution":[143,179,326],"choices,":[147],"universal-algebraic":[150],"where":[153],"algebraic":[158,207,231,263,293],"presentation":[159],"like":[163],"semilattices":[164,300],"(variants":[170,175,316],"of)":[171,176,317],"convex":[172,205,216,296,299,318,370,382,386,400,406],"algebras":[173,268,297],"Combining":[181],"yields":[185,323],"other":[186,328],"combined":[187],"among":[189],"which":[190,320],"probably":[191],"most":[193],"convex-subsets-of-distributions":[197],"This":[199,408],"presented":[202],"so-called":[204],"semilattices,":[206],"structures":[208],"both":[211],"semilattice":[213],"algebra,":[217],"suitable":[219],"distributivity":[220],"connecting":[221],"operations.":[223],"From":[224,261],"view,":[229,266],"presentations":[232,253],"give":[233],"us":[234],"nice":[236],"way":[237],"define":[239],"(and":[240],"sometimes":[241],"compute)":[242],"language":[243,259,282],"(aka":[244],"trace)":[245],"equivalence":[246],"corresponding":[249],"automata.":[250],"Moreover,":[251],"useful":[255,377],"axiomatizations":[257],"equivalence.":[260],"an":[262],"these":[267],"interesting":[270],"many":[272],"questions":[273],"about":[274],"them":[275],"still":[277],"open.":[278],"We":[279,355],"will":[280,356],"discuss":[281],"semantics,":[283],"its":[284],"axiomatization,":[285],"obtained":[290],"open":[292],"problems":[294],"consequences.":[305],"particular,":[307],"full":[311],"characterization":[312],"congruences":[314,362],"algebras,":[319,371,383],"example":[322],"decidability":[324],"semantics;":[327],"results":[329],"congruences,":[331],"e.g.":[332],"result":[334],"congruence":[337],"being":[338],"finitely":[339],"generated":[340],"subalgebra,":[343],"surprisingly":[344],"accellerated":[345],"proof":[347],"completeness":[349],"infinite":[351],"trace":[352],"semanitcs,":[353],"etc.":[354],"review":[357],"existing":[359],"results:":[360],"all":[361],"described":[364],"fp":[366],"=":[367],"fg":[368],"termination":[372],"black":[375],"hole,":[376],"functors":[378],"proper":[380],"cancellativity":[384],"semi-lattices;":[387],"mention":[391],"ongoing":[392,430],"work":[393,431],"on:":[394],"mid-point-cancellativity,":[395],"subalgebras,":[396],"homomorphisms":[398],"semi-lattices,":[401],"topological":[405],"semilattices.":[407],"talk":[409],"based":[411],"previous":[413],"joint":[414],"works":[415],"Filippo":[417],"Bonchi,":[418],"Alexandra":[419],"Silva,":[420],"Valeria":[421],"Vignudelli,":[422],"Harald":[424,440],"Woracek,":[425],"discussions":[433],"Matteo":[435],"Mio,":[436],"Alex":[437],"Simpson,":[438],"Woracek.":[441]},"counts_by_year":[],"updated_date":"2026-02-19T06:31:58.851227","created_date":"2026-02-19T00:00:00"}