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
Link To Document :
بازگشت