arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.08491cs.LOcs.PL
收藏

状态和控制的完整跟踪模型

Complete trace models of state and control

Guilhem Jaber, Andrzej S. Murawski

摘要:

我们考虑一个层次结构的四个类型的调用值的语言,无论是高阶或地面类型的引用,无论是callcc或没有控制operator.Our的第一个结果是一个完全抽象的跟踪模型最具表现力的设置,具有高阶引用和callcc,构建在操作游戏语义的精神。接下来,我们研究了在上下文中抑制高阶引用和callcc的影响,并分别为称为可见性和括号的游戏语义条件提供了操作解释。这使我们能够改进原始模型,以提供与不需要使用高阶引用或callcc的上下文交互的完全抽象的跟踪模型。一路上,我们讨论了错误和终止为基础的上下文测试在每种情况下之间的关系,并涉及到两个跟踪和完整的跟踪equivalents.Overall,本文提供了一个系统的发展的操作游戏语义的所有四种情况下,这代表了所谓的语义立方体的状态为基础的脸。

英文摘要:

We consider a hierarchy of four typed call-by-value languages with either higher-order or ground-type references and with either callcc or no control operator.Our first result is a fully abstract trace model for the most expressive setting, featuring both higher-order references and callcc, constructed in the spirit of operational game semantics. Next we examine the impact of suppressing higher-order references and callcc in contexts and provide an operational explanation for the game-semantic conditions known as visibility and bracketing respectively.This allows us to refine the original model to provide fully abstract trace models of interaction with contexts that need not use higher-order references or callcc. Along the way, we discuss the relationship between error- and termination-based contextual testing in each case, and relate the two to trace and complete trace equivalence respectively.Overall, the paper provides a systematic development of operational game semantics for all four cases, which represent the state-based face of the so-called semantic cube.

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

↑