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
  • Sep 21, 2018 News!

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

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICSTE 2018, will be held in Kuala Lumpur, Malaysia, October 27-29, 2018.   [Click]

  • Sep 29, 2018 News!

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

  • Sep 21, 2018 News!

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