Verifying asynchronous interactions via communicating session automata

J Lange, N Yoshida - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
automata, called communicating session automata (csa), which strictly includes automata
corresponding to asynchronous … specification of concurrent and distributed systems through …

Asynchronous automata processing on GPUs

H Liu, S Pai, A Jog - … Measurement and Analysis of Computing Systems, 2023 - dl.acm.org
… As GPU resources increase, a parallelism-limited automata … Our insight is that most automata
processing tasks have an … process associated with the automata tasks asynchronous, ie, …

On the complexity of asynchronous freezing cellular automata

E Goles, D Maldonado, P Montealegre… - Information and …, 2021 - Elsevier
… Unless stated differently, we will consider the concurrent-read-exclusive-write (CREW)
PRAM, where two or more processors can read the same portion of the memory, and have …

Graphic modeling in Distributed Autonomous and Asynchronous Automata (DA3)

WB Daszczuk - Software and Systems Modeling, 2022 - Springer
… , sets of cooperating automata have been developed. In a system of concurrent automata,
their … -based systems that are modeled for example in CSM (Concurrent State Machines [26]); …

Asynchronous communicating cellular automata: Formalization, robustness and equivalence

Q Lei, T Li, J Lee, WL Xu, F Peper - Information Sciences, 2022 - Elsevier
… type of cellular automata (CAs) in the framework of distributed systems under asynchronous
… model of CAs, called asynchronous communicating cellular automata (ACCAs), which allow …

Automata and fixpoints for asynchronous hyperproperties

JO Gutsfeld, M Müller-Olm, C Ohrem - Proceedings of the ACM on …, 2021 - dl.acm.org
… As far as we are aware, automata of this type with a parity … of asynchronous automata for the
analysis of concurrent … trace languages in the context of concurrent systems. For AAPA (and …

Asynchronous session subtyping as communicating automata refinement

M Bravetti, G Zavattaro - Software and Systems Modeling, 2021 - Springer
… Session types are used to specify the structure of communication between the endpoints of
a distributed system or the processes of a concurrent program. In recent years, session types …

[PDF][PDF] Asynchronous wreath product and cascade decompositions for concurrent behaviours

B Adsul, P Gastin, S Sarkar… - Logical Methods in …, 2022 - lmcs.episciences.org
… about concurrent behaviours modelled as languages of Mazurkiewicz traces and asynchronous
automata. … causality and concurrency between events, and can be said to support true …

Modeling and Verification of Asynchronous Systems Using Timed Integrated Model of Distributed Systems

WB Daszczuk - Sensors, 2022 - mdpi.com
… We will present the translation of timed IMDS to timed automata for two reasons. First, TA is
the most commonly used formalism on concurrent systems; thus, the translation of T-IMDS to …

Verifying higher-order concurrency with data automata

A Dixon, R Lazić, AS Murawski… - 2021 36th Annual ACM …, 2021 - ieeexplore.ieee.org
… Then we present the translation that proceeds by induction on term structure. Recall from
Section III that, to interpret base types, game semantics uses moves from the set …