tock-CSP中的优先级
Priorities in tock-CSP
摘要:
$tock$ -CSP编码嵌入了一种丰富而灵活的方法来建模CSP中的离散时间行为,其中事件$tock$被解释为标记时间的流逝。模型检查器FDR为$tock$ -CSP提供定制的支持,包括通常用于确保最大进度的优先级运算符,其中时间仅在内部活动稳定后前进。优先级也可以作为一个建模结构使用。然而,它的操作语义只适合于CSP最有区别的语义模型:有限线性模型。为了在$tock$ -CSP设置中实现合理和组合推理,我们计算优先级的指称定义。为此,我们建立了一个有限线性模型的专业化之间的伽罗瓦连接,$tock$和$\checkmark$,信号终止,作为特殊事件,和$\checkmark$ - $tock$ -CSP,一个模型为$tock$-CSP,捕获终止,最后期限,是足够的推理定时细化。我们的结果是机械化使用伊莎贝尔/HOL。
英文摘要:
The $tock$-CSP encoding embeds a rich and flexible approach to modelling discrete timed behaviours in CSP where the event $tock$ is interpreted to mark the passage of time. The model checker FDR provides tailored support for $tock$-CSP, including a prioritisation operator that has typically been used to ensure maximal progress, where time only advances after internal activity has stabilised. Prioritisation may also be used on its own right as a modelling construct. Its operational semantics, however, is only congruent over the most discriminating semantic model of CSP: the finite-linear model. To enable sound and compositional reasoning in a $tock$-CSP setting, we calculate a denotational definition for prioritisation. For that we establish a Galois connection between a specialisation of the finite-linear model, with $tock$ and $\checkmark$, that signals termination, as special events, and $\checkmark$-$tock$-CSP, a model for $tock$-CSP that captures termination, deadlines, and is adequate for reasoning about timed refinement. Our results are mechanised using Isabelle/HOL.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。