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
         
        
        
        
        
        
            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;
         
        
        
        
            Conference_Titel : 
Application of Concurrency to System Design (ACSD), 2013 13th International Conference on
         
        
            Conference_Location : 
Barcelona
         
        
        
            DOI : 
10.1109/ACSD.2013.22