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 条
[41]   Higher-order evolutionary dynamics with game transitions [J].
Chen, Yi-Duo ;
Wu, Zhi-Xi ;
Guan, Jian-Yue .
PHYSICAL REVIEW E, 2025, 111 (06) :064309
[42]   Detecting Concurrency Bugs in Higher-Order Programs through Abstract Interpretation [J].
Stievenart, Quentin ;
Nicolay, Jens ;
De Meuter, Wolfgang ;
De Roover, Coen .
PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING (PPDP 2015), 2015, :232-243
[43]   Semantics of Higher-Order Quantum Computation via Geometry of Interaction [J].
Hasuo, Ichiro ;
Hoshino, Naohiko .
26TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2011), 2011, :237-246
[44]   CATEGORICAL SEMANTICS FOR HIGHER-ORDER POLYMORPHIC-LAMBDA CALCULUS [J].
SEELY, RAG .
JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (04) :969-989
[45]   EXTENSION AL SEMANTICS FOR HIGHER-ORDER LOGIC PROGRAMS WITH NEGATION [J].
Rondogiannis, Panos ;
Symeonidou, Ioanna .
LOGICAL METHODS IN COMPUTER SCIENCE, 2018, 14 (02)
[46]   A stratified semantics of general references embeddable in higher-order logic [J].
Ahmed, AJ ;
Appel, AW ;
Virga, R .
17TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2002, :75-86
[47]   A congruence theorem for structured operational semantics of higher-order languages [J].
Bernstein, KL .
THIRTEENTH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1998, :153-164
[48]   A Higher-Order Semantics for Metaquerying in OWL2QL [J].
Lenzerini, Maurizio ;
Lepore, Lorenzo ;
Poggi, Antonella .
FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, :577-580
[49]   Semantics of higher-order quantum computation via geometry of interaction [J].
Hasuo, Ichiro ;
Hoshino, Naohiko .
ANNALS OF PURE AND APPLIED LOGIC, 2017, 168 (02) :404-469
[50]   Higher-order theory of mind in the Tacit Communication Game [J].
de Weerd, Harmen ;
Verbrugge, Rineke ;
Verheij, Bart .
BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES, 2015, 11 :10-21