Two-Level Game Semantics, Intersection Types, and Recursion Schemes
Two-Level Game Semantics, Intersection Types, and Recursion Schemes
复制标题
两级博弈语义、交集类型和递归方案
DOI：
10.1007/978-3-642-31585-5_31
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
C.-H. Luke Ong
中科院分区：
文献类型：
--
作者：
Makiko Kashio;et al;加塩麻紀子;C.-H. Luke Ong
我们引入了一个新的两级elarenas和无辜的战略模型交叉类型，是简单类型的细化carriage闭范畴。直觉上，上层的属性（分别是计算）细化了下层的属性。我们proveSubject扩展-任何较低级别的计算是密切和规范跟踪的上层计算，位于它-这是一个衡量的两级语义的鲁棒性。类型系统的博弈语义是完全完备的：每个获胜策略都是某个派生的表示。为了证明游戏模型的相关性，我们用它来构造新的语义证明的非平凡的算法结果在高阶模型检查。
We introduce a new cartesian closed category oftwo-levelarenas and innocent strategies to model intersection types that are refinements of simple types. Intuitively a property (respectively computation) on the upper level refines that on the lower level. We proveSubject Expansion—any lower-level computation is closely and canonically tracked by the upper-level computation that lies over it—which is a measure of the robustness of the two-level semantics. The game semantics of the type system isfully complete: every winning strategy is the denotation of some derivation. To demonstrate the relevance of the game model, we use it to construct new semantic proofs of non-trivial algorithmic results in higher-order model checking.
登录
查看更多内容
DOI：
--
发表时间：
2009
期刊：
Proceedings of the 36th ACM SIGPLAN-SIGACT Symposium on principles of Programming Languages (POPL 2009)
影响因子：
--
作者：
Naoki Kobayashi;Types and Higher-Order
通讯作者：
Types and Higher-Order
可折叠下推自动机和递归方案
DOI：
10.1145/3091122
发表时间：
2008
期刊：
2008 23rd Annual IEEE Symposium on Logic in Computer Science
影响因子：
--
作者：
M. Hague;A. Murawski;C. Ong;O. Serre
通讯作者：
O. Serre
DOI：
10.1109/lics.2009.29
发表时间：
2009-08
期刊：
2009 24th Annual IEEE Symposium on Logic In Computer Science
影响因子：
--
作者：
N. Kobayashi;C. Ong
通讯作者：
N. Kobayashi;C. Ong
Krivine 机和高阶方案
影响因子：
--
作者：
Sylvain Salvati;I. Walukiewicz
通讯作者：
I. Walukiewicz
无类型递归方案和无限交集类型
DOI：
--
发表时间：
2010
期刊：
Proceedings of the 13th International Conference on Foundations of Software Science and Computational Structures (FOSSACS'10) 6014
影响因子：
--
作者：
Takeshi Tsukada;Naoki Kobayashi
通讯作者：
Naoki Kobayashi