Game semantics for higher-order concurrency

被引:0
作者
Laird, J. [1 ]
机构
[1] Univ Sussex, Dept Informat, Brighton BN1 9RH, E Sussex, England
来源
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science, Proceedings | 2006年 / 4337卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We describe a denotational (game) semantics for a call-by-value functional language with multiple threads of control, which may communicate values of general type on locally declared channels. This develops previous work which interpreted freshly generated names in a category of games acted upon by the group of natural number automorphisms, by showing how names may be associated with "dependent arenas" in which interaction between strategies, corresponding to asynchronous communication on named channels, may occur. We describe a model of the call-by-value A-calculus (a closed Freyd category) based on these arenas, and use this as the basis for interpreting our language. We prove that the semantics is fully abstract with respect to may-testing using a correspondence between channel and function types based on the "triggering" representation of procedure-passing in terms of name-passing.
引用
收藏
页码:417 / 428
页数:12
相关论文
共 50 条
[21]   Typed operational semantics for higher-order subtyping [J].
Compagnoni, A ;
Goguen, H .
INFORMATION AND COMPUTATION, 2003, 184 (02) :242-297
[22]   A REDUCTION SEMANTICS FOR IMPERATIVE HIGHER-ORDER LANGUAGES [J].
FELLEISEN, M ;
FRIEDMAN, DP .
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 259 :206-223
[23]   1ST-ORDER SEMANTICS FOR HIGHER-ORDER LANGUAGES [J].
KASBAUER, M .
CRITICA-REVISTA HISPANOAMERICANA DE FILOSOFIA, 1977, 9 (25) :59-71
[24]   A Mathematical Game Semantics of Concurrency and Nondeterminism [J].
Gutierrez, Julian .
THEORETICAL ASPECTS OF COMPUTING - ICTAC 2015, 2015, 9399 :597-607
[25]   FULLY ABSTRACT SEMANTICS FOR HIGHER-ORDER COMMUNICATING SYSTEMS [J].
RAMESH, S .
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 :463-471
[26]   Applying Quantitative Semantics to Higher-Order Quantum Computing [J].
Pagani, Michele ;
Selinger, Peter ;
Valiron, Benoit .
ACM SIGPLAN NOTICES, 2014, 49 (01) :647-658
[27]   Extensional Semantics for Higher-Order Logic Programs with Negation [J].
Rondogiannis, Panos ;
Symeonidou, Ioanna .
LOGICS IN ARTIFICIAL INTELLIGENCE, (JELIA 2016), 2016, 10021 :447-462
[28]   Higher-Order Argumentation Frameworks: Principles and Gradual Semantics [J].
Amgoud, Leila ;
Doder, Dragan ;
Lagasquie-Schiex, Marie-Christine .
PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024, 2024, :3224-3231
[29]   Contextual Labelled Semantics for Higher-order Process Calculi [J].
Li, Yongjian .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 138 (01) :61-77
[30]   A Modular Semantics for Higher-Order Declarative Programming with Constraints [J].
del Vado Virseda, Rafael ;
Perez Morente, Fernando .
PPDP 11 - PROCEEDINGS OF THE 2011 SYMPOSIUM ON PRINCIPLES AND PRACTICES OF DECLARATIVE PROGRAMMING, 2011, :41-51