[PDF][PDF] Communicating automata.

D Kuske, A Muscholl - 2021 - eiche.theoinf.tu-ilmenau.de
… In this survey we report on two analysis problems for communicating automata: the model-checking
problem and a simpler variant of synthesis, called the realizability problem. For …

Analysis of communicating automata

A Muscholl - … on Language and Automata Theory and Applications, 2010 - Springer
… Notice that this kind of event-based reasoning arises very naturally when communicating
automata are viewed as sequential automata synchronizing over communication events …

[PDF][PDF] Parallel communicating grammar systems and analysis by reduction by restarting automata

D Pardubská, M Plátek - … on Non-Classical Formal Languages in …, 2008 - dcs.fmph.uniba.sk
… restarting automata in order to ensure the correctness preserving property for the analysis,
ie, after … In fact, we consider strongly linearized restarting automata. This additional restriction …

Communicating timed automata: the more synchronous, the more difficult to verify

P Krcál, W Yi - … Aided Verification: 18th International Conference, CAV …, 2006 - Springer
communicating via channels, we propose and study Communicating Timed Automata (CTA), …
By this we show the theoretical limits of analysis of timed systems with unbounded channels…

[PDF][PDF] Probability timed automata for investigating communication processes

H Piech, G Grodzki - International Journal of Applied Mathematics and …, 2015 - sciendo.com
… The main goal refers to protocol security analysis during the realization of the communication
run that specifies the assessment of the level of current and oncoming threats connected …

Team Automata@ Work: on safe communication

MH ter Beek, R Hennicker, J Kleijn - … and Languages: 22nd IFIP WG 6.1 …, 2020 - Springer
… in investigating conditions under which communication safety of team automata is preserved
by … and analysis of large distributed systems with a significant communication behaviour. …

How (not) to Talk to a Plant: An Application of Automata Theory to Plant Communication

L Baravalle - Acta Biotheoretica, 2024 - Springer
… the application of the present analysis we can blackbox most of these details. What is
fundamental in the application of Chomsky’s hierarchy and automata theory to plant behaviour is …

Can we communicate? Using dynamic logic to verify team automata

MH ter Beek, G Cledou, R Hennicker… - … Symposium on Formal …, 2023 - Springer
automata with large state spaces. This paper investigates (1) how to characterise communication
properties for team automata (… characterisation to verify communication properties by …

Performance analysis of probabilistic timed automata using digital clocks

M Kwiatkowska, G Norman, D Parker… - Formal Methods in System …, 2006 - Springer
… In the case of classical (non-probabilistic) timed automata it … the performance analysis of
probabilistic timed automata and … method to the performance analysis of three probabilistic real-…

Analysis of communicating infinite state machines using lattice automata

T Le Gall, B Jeannet - 2007 - inria.hal.science
… model : the Symbolic Communicating Machines (SCM). We also propose an approximate
reachability analysis method, based on lattice automata. Lattice automata are finite automata, …