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

多态引用的跟踪语义

Trace semantics for polymorphic references

Guilhem Jaber, Nikos Tzevelekos

摘要:

我们介绍了一个跟踪语义的调用的值的语言与完整的多态性和高阶引用。这是一个基于参数化的名义解释的操作游戏语义模型,其中多态值被抽象为特殊类型的名称。多态引用的使用导致违反参数,我们反对密切记录的类型信息的语义披露。我们证明了完整的语言模型的声音,并加强我们的结果,充分抽象的一个大片段,多态引用遵守特定的居住条件。

英文摘要:

We introduce a trace semantics for a call-by-value language with full polymorphism and higher-order references. This is an operational game semantics model based on a nominal interpretation of parametricity whereby polymorphic values are abstracted with special kinds of names. The use of polymorphic references leads to violations of parametricity which we counter by closely recoding the disclosure of typing information in the semantics. We prove the model sound for the full language and strengthen our result to full abstraction for a large fragment where polymorphic references obey specific inhabitation conditions.

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

↑