arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2012.04739cs.LO
收藏

Modular Analysis of Tree-Topology Models

Laure Petrucci, Michał Knapik

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑