Volume 12 Number 7 (July. 2017)
Home > Archive > 2017 > Volume 12 Number 7 (July. 2017) >
JSW 2017 Vol.12(7): 570-580 ISSN: 1796-217X
doi: 10.17706/jsw.12.7.570-580

Big-step and Small-Step Semantics of the Call-by-Name RPC Calculus

Keishi Watanabe*, Shin-ya Nishizaki
Tokyo Institute of Technology, 2-12-1-W8-69, Ookayama, Meguroku, Tokyo 152-8552, Japan.

Abstract—A remote procedure call (RPC) is a network communication technique between distributed computers. RPC is more approachable than the other network communication techniques since a programmer can use it in a similar manner to a procedure call in a sequential program on a single CPU computer. Cooper and Wadler proposed the RPC calculus and formalized the remote procedure call in the style of the lambda calculus. They used the call-by-value evaluation strategy for the RPC calculus. We may say that the RPC calculus is an extension of the traditional call-by-value lambda calculus by attaching a location. In the previous work, we developed a big-step semantics of the call-by-name RPC calculus and studied the translation of the call-by-name RPC calculus into the call-by name RMI calculus, in order to show the expressive power of the RMI calculus. In this paper, we newly propose a small-step semantics of the call-by-name RPC calculus. We prove the equivalence between the small-step and big-step semantics.

Index Terms—programming language theory, functional programming language, lambda calculus, operational semantics, remote procedure call, RPC calculus.


Cite: Keishi Watanabe, Shin-ya Nishizaki, "Big-step and Small-Step Semantics of the Call-by-Name RPC Calculus," Journal of Software vol. 12, no. 7, pp. 570-580, 2017.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • May 11, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 4 have been indexed by DBLP.    [Click]

  • Dec 22, 2017 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICCSM 2018, will be held in Nice, France, July 17-19.   [Click]

  • Dec 22, 2017 News!

    Vol.12, No.6 has been indexed by EI (Inspec).    [Click]

  • Mar 30, 2018 News!

    Vol 13, No. 3 has been published with online version 6 original aritcles from 4 countries are published in this issue.      [Click]

  • Jun 12, 2018 News!

    The papers published in Vol.13, No. 5 have all received dois from Crossref.