arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0710.2505cs.LO
收藏

基于共归纳的泛型迹语义

Generic Trace Semantics via Coinduction

Ichiro Hasuo, Bart Jacobs, Ana Sokolova

摘要:

跟踪语义已经被定义为各种基于状态的系统,特别是不同形式的分支,如非确定性与概率。在本文中,我们声称要确定一个潜在的数学结构背后的这些“痕迹语义”,即共归纳在Kleisli范畴。这一主张是基于我们的技术结果,即在适当的序丰富设置下,Kleisli范畴中的最终余代数由范畴集合中的初始代数给出。以前,余代数的理论主要应用于集,其中余归纳产生了更精细的双相似过程语义。因此,本文扩展了余代数的应用领域,提供了一个新的实例,说明了“通过余归纳实现过程语义”的原理。"

英文摘要:

Trace semantics has been defined for various kinds of state-based systems, notably with different forms of branching such as non-determinism vs. probability. In this paper we claim to identify one underlying mathematical structure behind these "trace semantics," namely coinduction in a Kleisli category. This claim is based on our technical result that, under a suitably order-enriched setting, a final coalgebra in a Kleisli category is given by an initial algebra in the category Sets. Formerly the theory of coalgebras has been employed mostly in Sets where coinduction yields a finer process semantics of bisimilarity. Therefore this paper extends the application field of coalgebras, providing a new instance of the principle "process semantics via coinduction."

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

↑