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