• DocumentCode
    2198492
  • Title

    Library Functions by Processes

  • Author

    Wu, Kun

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
  • Volume
    2
  • fYear
    2011
  • fDate
    14-15 May 2011
  • Firstpage
    213
  • Lastpage
    217
  • Abstract
    Some systems are resourceful and can been seen as a rich environment. This paper presents an innovative way of establish process equivalence in such systems. A translation from a procedural programming language to the π-calculus is given. Programs can rely on a set of library functions we define. In this scenario, some very simple programs, or processes, when utilizing the powerful environment, can be equal to some very complex processes. Therefore, the way we handle process equivalence in powerful environment can shed new light on how to reduce the complexity of user processes and how the environment affects its client processes.
  • Keywords
    bisimulation equivalence; computational complexity; high level languages; pi calculus; π-calculus; complexity reduction; library functions; procedural programming language; process equivalence; Algebra; Calculus; Computer languages; Libraries; Reactive power; Semantics; $pi$-calculus; bisimulation; equivalence; processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Computing and Information Security (NCIS), 2011 International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-61284-347-6
  • Type

    conf

  • DOI
    10.1109/NCIS.2011.140
  • Filename
    5948823