RENDEZVOUS WITH METRIC SEMANTICS

被引:2
作者
DEBAKKER, JW [1 ]
DEVINK, EP [1 ]
机构
[1] FREE UNIV AMSTERDAM, DEPT MATH & COMP SCI, 1081 HV AMSTERDAM, NETHERLANDS
关键词
CONCURRENCY; OBJECT-ORIENTED; METRIC SEMANTICS; RENDEZVOUS; PROCESS CREATION; CONTINUATIONS; OPERATIONAL SEMANTICS; DENOTATIONAL SEMANTICS;
D O I
10.1007/BF03038272
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A comparative semantic study is made of an element of the family of concurrent object-oriented programming languages. Particular attention is paid to two notions: (i) dynamically evolving process structures, including a mechanism to name and refer to processes and a means to create new processes, and (ii) rendez-vous between processes involving the sending and answering of messages and the induced execution of method calls. The methodology of metric semantics is applied in the design of operational and denotational semantics, as well as in the proof of their equivalence. Both semantics employ domains which are determined as fixed points of a contracting functor in the category of complete metric spaces. Moreover, fruitful use is made of the technique of defining semantic meaning functions as fixed points of contracting higher-order mappings. Finally. syntactic and semantic continuations play a pervasive role.
引用
收藏
页码:53 / 90
页数:38
相关论文
共 27 条
  • [1] DESIGNING EQUIVALENT SEMANTIC MODELS FOR PROCESS CREATION
    AMERICA, P
    DEBAKKER, J
    [J]. THEORETICAL COMPUTER SCIENCE, 1988, 60 (02) : 109 - 176
  • [2] DENOTATIONAL SEMANTICS OF A PARALLEL OBJECT-ORIENTED LANGUAGE
    AMERICA, P
    DEBAKKER, J
    KOK, JN
    RUTTEN, J
    [J]. INFORMATION AND COMPUTATION, 1989, 83 (02) : 152 - 205
  • [3] America P., 1992, Formal Aspects of Computing, V4, P376, DOI 10.1007/BF01211312
  • [4] SOLVING REFLEXIVE DOMAIN EQUATIONS IN A CATEGORY OF COMPLETE METRIC-SPACES
    AMERICA, P
    RUTTEN, J
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1989, 39 (03) : 343 - 375
  • [5] AMERICA P, 1986, 13TH S PRINC PROGR L, P194
  • [6] AMERICA PHM, 1989, LANGUAGES PARALLEL A, P1
  • [7] AMERICA PHM, 1989, FORM ASP COMPUT, V1, P366
  • [8] de Bakker J. W., 1990, Semantics of Systems of Concurrent Processes. LITP Spring School on Theoretical Computer Science. Proceedings, P21
  • [9] METRIC SEMANTICS FOR CONCURRENCY
    DEBAKKER, JW
    MEYER, JJC
    [J]. BIT, 1988, 28 (03): : 504 - 529
  • [10] DEBAKKER JW, 1991, LECT NOTES COMPUT SC, V494, P1