论通信模型转换时的属性保持
On the Preservation of Properties when Changing Communication Models
摘要:
在通过FIFO通道异步通信的进程系统中,有许多选项可以布置这些通道。在本文中,我们比较通道布局,它们如何影响系统的行为,使用基于拆分和合并通道的排序。这个顺序导致了一个模拟关系,从该关系中可以得到安全特性的保持。此外,我们确定的条件下,属性的可达性,死锁自由和合流时,保持改变通道布局。
英文摘要:
In a system of processes that communicate asynchronously by means of FIFO channels, there are many options in which these channels can be laid out. In this paper, we compare channel layouts in how they affect the behaviour of the system using an ordering based on splitting and merging channels. This order induces a simulation relation, from which the preservation of safety properties follows. Also, we identify conditions under which the properties reachability, deadlock freedom and confluence are preserved when changing the channel layout.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。