一种适用于混合计算的while语言
An Adequate While-Language for Hybrid Computation
摘要:
混合计算将离散和连续动力学以纠缠混合物的形式结合在一起,这种纠缠混合物固有地存在于各种自然现象中,以及从控制理论到微生物学的应用中。涌现的行为带有计算和物理过程的迹象,因此不仅对分析来说是困难的,而且对以结构化的、有根据的方式充分描述它们也是困难的。在这里,我们引入了一种受细粒度按值调用范式启发的混合计算语言,并为其配备了指称和计算上足够的指称语义。我们的指称语义关键依赖于一个混合单子支持(Elgot)迭代运算符,我们在其他地方开发。作为一个中间步骤,我们引入了一个更轻量级的持续时间语义提供类似的结果,并借鉴了一个新的持续时间单子,我们介绍作为一个轻量级的对应混合单子。
英文摘要:
Hybrid computation combines discrete and continuous dynamics in the form of an entangled mixture inherently present both in various natural phenomena, and in applications ranging from control theory to microbiology. The emergent behaviours bear signs of both computational and physical processes, and thus present difficulties not only for analysis, but also for describing them adequately in a structural, well-founded way. Here, we introduce a language for hybrid computation, inspired by the fine-grain call-by-value paradigm, and equip it with a denotational and computationally adequate denotational semantics. Our denotational semantics crucially relies on a hybrid monad supporting an (Elgot) iteration operator, we developed elsewhere. As an intermediate step we introduce a more lightweight duration semantics furnished with analogous results and drawing on a new duration monad that we introduce as a lightweight counterpart to the hybrid monad.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。