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