DocumentCode :
3031738
Title :
A Parametric Tool for Applied Process Calculi
Author :
Borgstrom, Johannes ; Gutkovas, Ramunas ; Rodhe, Ioana ; Victor, Bjorn
Author_Institution :
Dept. of Inf. Technol., Uppsala Univ., Uppsala, Sweden
fYear :
2013
fDate :
8-10 July 2013
Firstpage :
180
Lastpage :
185
Abstract :
High-level formalisms for concurrency are often defined as extensions of the the pi-calculus, a growing number is geared towards particular applications or computational paradigms. Psi-calculi is a parametric framework that can accommodate a wide spectrum of such calculi. It allows the definition of process calculi that extend the pi-calculus with arbitrary data, logic and logical assertions. All such psi calculi inherit machine- checked proofs of the meta-theory such as compositionality and bisimulation congruence. We present a generic tool for analysing processes from any psi calculus instance, and for implementing new instances with the help of a supporting library. The tool implements symbolic execution and bisimulation algorithms for both unicast and wireless broadcast communication. We illustrate the tool by examples from pi-calculus and the area of wireless sensor networks.
Keywords :
bisimulation equivalence; concurrency theory; pi calculus; radio broadcasting; wireless sensor networks; applied process calculi; bisimulation algorithm; bisimulation congruence; compositionality; computational paradigm; concurrency; high-level formalism; logical assertion; machine-checked proof; metatheory; parametric framework; parametric tool; pi-calculus; process analysis; psi calculus instance; symbolic execution; unicast communication; wireless broadcast communication; wireless sensor networks; Calculus; Libraries; Routing; Semantics; Topology; Unicast; Wireless sensor networks; Bisimulation checking; Calculi; Symbolic simulation; Wireless Sensor Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application of Concurrency to System Design (ACSD), 2013 13th International Conference on
Conference_Location :
Barcelona
Type :
conf
DOI :
10.1109/ACSD.2013.22
Filename :
6598353
Link To Document :
بازگشت