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.

[PDF]

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, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Aug 02, 2017 News!

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

  • Jan 05, 2017 News!

    [CFP] 2017 the annual meeting of JSW Editorial Board, ICSTE 2017, will be held in Hong Kong, October 27-29, 2017.   [Click]

  • May 18, 2017 News!

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

  • Jul 31, 2017 News!

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

  • Aug 17, 2017 News!

    Welcome Dr. Seyed Hossein HAERI from Belgium to join the Editorial board of JSW    [Click]