Partial commutation and traces

V Diekert, Y Métivier - Handbook of Formal Languages: Volume 3 Beyond …, 1997 - Springer
Parallelism and concurrency are fundamental concepts in computer science. Specification
and verification of concurrent programs are of first importance. It concerns our daily life …

Keeping track of the latest gossip in a distributed system

M Mukund, M Sohoni - Distributed Computing, 1997 - Springer
We tackle a natural problem from distributed computing, involving time-stamps. Let?={p 1, p
2,…, p N} be a set of computing agents or processes which synchronize with each other from …

An expressively complete local past propositional dynamic logic over Mazurkiewicz traces and its applications

B Adsul, P Gastin, S Kulkarni, P Weil - … of the 39th Annual ACM/IEEE …, 2024 - dl.acm.org
We propose a local, past-oriented fragment of propositional dynamic logic to reason about
concurrent scenarios modelled as Mazurkiewicz traces, and prove it to be expressively …

[图书][B] Über die Erkennbarkeit unendlicher Spuren

A Muscholl - 2019 - books.google.com
Das Verhalten nebenläufiger Systeme, zusammen mit der Problematik des Entwurfs, der
Analyse und der Verifikation verteilter Algorithmen, stellt eine Grundherausforderung an die …

Optimal Zielonka-type construction of deterministic asynchronous automata

B Genest, H Gimbert, A Muscholl… - Automata, Languages and …, 2010 - Springer
Asynchronous automata are parallel compositions of finite-state processes synchronizing
over shared variables. A deep theorem due to Zielonka says that every regular trace …

Spectroscopy of neutron-rich odd- Ce isotopes

F Hoellinger, N Schulz, JL Durell, I Ahmad, M Bentaleb… - Physical Review C, 1997 - APS
Abstract Neutron-rich nuclei 1 4 7, 1 4 9, 1 5 1 Ce have been studied via the prompt γ-ray
spectroscopy of 248 Cm fission fragments. A partial level scheme for 151 Ce is presented for …

Automata on distributed alphabets

M Mukund - Modern applications of automata theory, 2012 - World Scientific
Traditional automata theory is an extremely useful abstraction for reasoning about
sequential computing devices. For distributed systems, however, there is no clear …

Propositional dynamic logic and asynchronous cascade decompositions for regular trace languages

B Adsul, P Gastin, S Kulkarni, P Weil - arXiv preprint arXiv:2405.11308, 2024 - arxiv.org
We propose a local, past-oriented fragment of propositional dynamic logic to reason about
concurrent scenarios modelled as Mazurkiewicz traces, and prove it to be expressively …

On the complementation of Büchi asynchronous cellular automata

A Muscholl - International Colloquium on Automata, Languages …, 1994 - Springer
We present a subset automaton construction for asynchronous cellular automata. This
provides an answer to the problem of direct determinization for asynchronous cellular …

[HTML][HTML] A quadratic construction for Zielonka automata with acyclic communication structure

S Krishna, A Muscholl - Theoretical Computer Science, 2013 - Elsevier
Asynchronous automata are parallel compositions of finite-state processes synchronizing
over shared variables. A deep theorem due to Zielonka says that every regular trace …