Title :
Library Functions by Processes
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
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;
Conference_Titel :
Network Computing and Information Security (NCIS), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-61284-347-6
DOI :
10.1109/NCIS.2011.140