The Higher-Order, Call-by-Value Applied Pi-Calculus

  • Nobuyuki Sato
  • Eijiro Sumii
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5904)

Abstract

We define a higher-order process calculus with algebraic operations such as encryption and decryption, and develop a bisimulation proof method for behavioral equivalence in this calculus. Such development has been notoriously difficult because of the subtle interactions among generative names, processes as data, and the algebraic operations. We handle them by carefully defining the calculus and adopting Sumii et al.’s environmental bisimulation, and thereby give (to our knowledge) the first “useful” proof method in this setting. We demonstrate the utility of our method through examples involving both higher-order processes and asymmetric cryptography.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Nobuyuki Sato
    • 1
  • Eijiro Sumii
    • 1
  1. 1.Tohoku University 

Personalised recommendations