• 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