{"id":"https://openalex.org/W7152643318","doi":"https://doi.org/10.48550/arxiv.2604.06879","title":"Determinacy with Priorities up to Clocks","display_name":"Determinacy with Priorities up to Clocks","publication_year":2026,"publication_date":"2026-04-08","ids":{"openalex":"https://openalex.org/W7152643318","doi":"https://doi.org/10.48550/arxiv.2604.06879"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.06879","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.06879","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.06879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080883460","display_name":"Luigi Liquori","orcid":"https://orcid.org/0000-0003-3961-4205"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Liquori, Luigi","raw_affiliation_strings":["Centre Inria de l'Universit\u00e9 C\u00f4te d'Azur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre Inria de l'Universit\u00e9 C\u00f4te d'Azur","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133297122","display_name":"Michael Mendler","orcid":null},"institutions":[{"id":"https://openalex.org/I94626330","display_name":"University of Bamberg","ror":"https://ror.org/01c1w6d29","country_code":"DE","type":"education","lineage":["https://openalex.org/I94626330"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mendler, Michael","raw_affiliation_strings":["University of Bamberg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bamberg","institution_ids":["https://openalex.org/I94626330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5132730756","display_name":"Claude Stolze","orcid":null},"institutions":[{"id":"https://openalex.org/I94626330","display_name":"University of Bamberg","ror":"https://ror.org/01c1w6d29","country_code":"DE","type":"education","lineage":["https://openalex.org/I94626330"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stolze, Claude","raw_affiliation_strings":["University of Bamberg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bamberg","institution_ids":["https://openalex.org/I94626330"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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/T10126","display_name":"Logic, programming, and type systems","score":0.609000027179718,"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.609000027179718,"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.2761000096797943,"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.03720000013709068,"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/determinacy","display_name":"Determinacy","score":0.8626999855041504},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.817300021648407},{"id":"https://openalex.org/keywords/confluence","display_name":"Confluence","score":0.7979999780654907},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6883999705314636},{"id":"https://openalex.org/keywords/conservative-extension","display_name":"Conservative extension","score":0.6848999857902527},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.583899974822998},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5625},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.5536999702453613},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.46889999508857727},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4413999915122986}],"concepts":[{"id":"https://openalex.org/C58468513","wikidata":"https://www.wikidata.org/wiki/Q1201165","display_name":"Determinacy","level":2,"score":0.8626999855041504},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.817300021648407},{"id":"https://openalex.org/C77906462","wikidata":"https://www.wikidata.org/wiki/Q1140902","display_name":"Confluence","level":2,"score":0.7979999780654907},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7099000215530396},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6883999705314636},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.6848999857902527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6816999912261963},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.583899974822998},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5625},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49559998512268066},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.46889999508857727},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4413999915122986},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.39149999618530273},{"id":"https://openalex.org/C206470798","wikidata":"https://www.wikidata.org/wiki/Q2634506","display_name":"Kleene algebra","level":2,"score":0.3822999894618988},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.36000001430511475},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.3553999960422516},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.35010001063346863},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.3149000108242035},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30300000309944153},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.29190000891685486},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.29100000858306885},{"id":"https://openalex.org/C154564781","wikidata":"https://www.wikidata.org/wiki/Q5384236","display_name":"Equational logic","level":3,"score":0.28850001096725464},{"id":"https://openalex.org/C3701939","wikidata":"https://www.wikidata.org/wiki/Q5159109","display_name":"Concurrent object-oriented programming","level":5,"score":0.28700000047683716},{"id":"https://openalex.org/C155214134","wikidata":"https://www.wikidata.org/wiki/Q1120460","display_name":"Communicating sequential processes","level":4,"score":0.2782999873161316},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27320000529289246},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.26669999957084656},{"id":"https://openalex.org/C2776126399","wikidata":"https://www.wikidata.org/wiki/Q3942906","display_name":"Immutability","level":3,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.06879","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.06879","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.06879","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.06879","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"Milner's":[1,84,126],"seminal":[2],"book":[3],"on":[4],"communication":[5],"and":[6,26,60,67,73,95,116,118],"concurrency":[7,59],"introducing":[8],"CCS,":[9,88],"a":[10,32,104,143],"process":[11],"algebra":[12],"inherently":[13],"non-deterministic,":[14],"chapter":[15],"11":[16],"was":[17],"completely":[18],"devoted":[19],"to":[20,30,83,92,101,124,140],"introduce":[21],"the":[22,44,121,132],"notion":[23,128],"of":[24,34,111,129,135],"determinacy":[25],"confluence":[27,85,130],"in":[28,36,103,142],"order":[29],"identify":[31],"subcalculus":[33],"CCS":[35,112],"which":[37,89,137],"all":[38],"definable":[39],"agents":[40],"are":[41],"confluent.":[42],"At":[43],"same":[45],"time,":[46],"or":[47,69],"shortly":[48],"later,":[49],"determinate":[50],"semantics":[51,78],"were":[52],"given":[53],"for":[54,87],"programming":[55,147],"languages":[56,148],"that":[57],"reconcile":[58],"determinacy,":[61],"such":[62,149],"as":[63,150],"Esterel":[64],"by":[65,71,131],"Berry":[66],"Gonthier,":[68],"SL":[70],"Boussinot":[72],"de":[74],"Simone.":[75],"These":[76],"dedicated":[77],"do":[79],"not":[80],"easily":[81],"map":[82],"theory":[86],"is":[90],"unable":[91],"express":[93],"causality":[94],"shared":[96],"memory":[97],"multi-threading":[98],"with":[99,113],"reaction":[100],"absence":[102],"compositional":[105,144],"way.":[106],"We":[107],"present":[108],"an":[109],"extension":[110],"priority-guarded":[114],"actions":[115],"clocks,":[117],"we":[119],"exploit":[120],"added":[122],"expressiveness":[123],"enrich":[125],"original":[127],"new":[133],"concept":[134],"coherence":[136],"permits":[138],"us":[139],"encode,":[141],"fashion,":[145],"synchronous":[146],"Esterel.":[151]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-10T00:00:00"}