Modular Analysis of Tree-Topology Models

12/08/2020
by   Laure Petrucci, et al.
0

We investigate networks of automata that synchronise over common action labels. A graph synchronisation topology between the automata is defined in such a way that two automata are connected iff they can synchronise over an action. We show a very effective reduction of networks of automata with tree-like synchronisation topologies. The reduction preserves a certain form of reachability, but not safety. The procedure is implemented in an open-source tool.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset