Global State Considered Helpful
Global State Considered Helpful
复制标题
全球状态被认为有帮助
DOI：
10.1016/j.entcs.2008.10.015
复制
发表时间：
2008
影响因子：
--
通讯作者：
Levy P
中科院分区：
文献类型：
--
作者：
Levy P
雷诺兹将存储细胞视为表达受体对的观点已被研究人员广泛采用。我们提出了一种组织状态语义的不同方式，特别是游戏语义，通过在键入上下文中添加一个全局状态区域。这有以下优点。首先，它使引用的“好变量”方程得到验证，也使不同引用之间的不干涉方程得到验证，如Plotkin和Power所列举的。其次，它基于用于描述操作语义的配置（状态+程序）给出了一个更清晰的分类结构。第三，它会导致一个更简单的证明，即游戏语义相对于操作语义是合理和充分的。
Reynolds' view of a storage cell as an expression-acceptor pair has been widely used by researchers. We present a different way of organizing semantics of state, and in particular game semantics, by adding to typing contexts a zone for global state. This has the following advantages. Firstly, it causes the “good variable” equations for references to be validated, and also the noninterference equations between distinct references, as enumerated by Plotkin and Power. Secondly, it gives a cleaner categorical structure based on the configurations (state + program) used to describe operational semantics. Thirdly, it leads to a simpler proof that the game semantics is sound and adequate with respect to the operational semantics.
登录
查看更多内容
类Algol语言
DOI：
--
发表时间：
1996
期刊：
影响因子：
--
作者：
P. O'Hearn;R. D. Tennent
通讯作者：
R. D. Tennent
影响因子：
0.6
作者：
J. Laird
通讯作者：
J. Laird
线性、共享和状态：具有主动表达式的理想化 Algol 的完全抽象游戏语义
DOI：
--
发表时间：
1996
期刊：
Linear Logic Tokyo Meeting
影响因子：
--
作者：
S. Abramsky;G. McCusker
通讯作者：
G. McCusker
无限痕量等价
DOI：
10.1016/j.apal.2007.10.007
发表时间：
2006
期刊：
Ann. Pure Appl. Log.
影响因子：
--
作者：
P. Levy
通讯作者：
P. Levy
供一般参考的完全抽象跟踪语义
DOI：
--
发表时间：
2007
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
J. Laird
通讯作者：
J. Laird