arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.10558cs.LOcs.PL
收藏

并行策略的可能性和必要性

The Mays and Musts of Concurrent Strategies

Simon Castellan, Pierre Clairambault, Glynn Winskel

摘要:

基于事件结构的并发策略从传统进程演算中的“可能”和“必须”测试的角度进行了研究。在它们的纯形式中,并发策略不能暴露在它们的组合中可能出现的死锁和分歧。这促使扩展的双范畴的并发策略,以对待“可能”和“必须”的行为下测试的战略。一个扩展将中性移动与策略相连,但这样做会失去相对于策略的同一性。混合物.这反过来又激发了另一个扩展,其中并发策略伴随着停止配置;随后的停止策略继承了策略的双范畴结构。技术的发展汇聚在提供“可能”和“必须”等价物的特征和策略的前序上。

英文摘要:

Concurrent strategies based on event structures are examined from the viewpoint of 'may' and 'must' testing in traditional process calculi. In their pure form concurrent strategies fail to expose the deadlocks and divergences that can arise in their composition. This motivates an extension of the bicategory of concurrent strategies to treat the 'may' and 'must' behaviour of strategies under testing. One extension adjoins neutral moves to strategies but in so doing loses identities w.r.t. composition. This in turn motivates another extension in which concurrent strategies are accompanied by stopping configurations; the ensuing stopping strategies inherit the structure of a bicategory from that of strategies. The technical developments converge in providing characterisations of the 'may' and 'must' equivalences and preorders on strategies.

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

↑