没有优先级的优先级:在PSI演算中表示抢占
Priorities Without Priorities: Representing Preemption in Psi-Calculi
摘要:
Psi-calculi是一个参数化的框架,用于扩展pi演算的数据项和任意逻辑。在这个框架中,没有直接的方法来表示动作优先级,只有当所有其他启用的动作具有较低的优先级时,动作才能执行。我们在这里证明,可以选择的PSI演算参数,使行动优先级的效果可以编码。为了实现这一点,我们定义了一个扩展的PSI演算与行动的优先级,并表明,在扩展框架中的每一个演算有一个相应的普通PSI演算,没有优先级,和它们之间的翻译,满足强操作对应。这是一个明显强于文献中进程演算之间的大多数编码的结果。我们还正式证明了在名义伊莎贝尔,强互模拟的标准的一致性和结构的法律举行的PSI演算扩展优先级。
英文摘要:
Psi-calculi is a parametric framework for extensions of the pi-calculus with data terms and arbitrary logics. In this framework there is no direct way to represent action priorities, where an action can execute only if all other enabled actions have lower priority. We here demonstrate that the psi-calculi parameters can be chosen such that the effect of action priorities can be encoded. To accomplish this we define an extension of psi-calculi with action priorities, and show that for every calculus in the extended framework there is a corresponding ordinary psi-calculus, without priorities, and a translation between them that satisfies strong operational correspondence. This is a significantly stronger result than for most encodings between process calculi in the literature. We also formally prove in Nominal Isabelle that the standard congruence and structural laws about strong bisimulation hold in psi-calculi extended with priorities.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。