The Library
Modal logics for mobile processes
Tools
Tools
Tools
Milner, Robin, Parrow, Joachim and Walker, David (1993) Modal logics for mobile processes. Theoretical Computer Science, Volume 114 (Number 1). pp. 149-171. doi:10.1016/0304-3975(93)90156-N
Research output not available from this repository, contact author.
Official URL: http://dx.doi.org/10.1016/0304-3975(93)90156-N
Abstract
In process algebras, bisimulation equivalence is typically defined directly in terms of the operational rules of action; it also has an alternative characterization in terms of a simple modal logic (sometimes called Hennessy-Milner logic). This paper first defines two forms of bisimulation equivalence for the pi-calculus, a process algebra which allows dynamic reconfiguration among processes; it then explores a family of possible logics, with different modal operators. It is proven that two of these logics characterize the two bisimulation equivalences. Also, the relative expressive power of all the logics is exhibited as a lattice. The results are applicable to most value-passing process algebras.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
| Divisions: | Faculty of Science > Computer Science | ||||
| Journal or Publication Title: | Theoretical Computer Science | ||||
| Publisher: | Elsevier Science BV | ||||
| ISSN: | 0304-3975 | ||||
| Official Date: | 14 June 1993 | ||||
| Dates: |
|
||||
| Volume: | Volume 114 | ||||
| Number: | Number 1 | ||||
| Number of Pages: | 23 | ||||
| Page Range: | pp. 149-171 | ||||
| DOI: | 10.1016/0304-3975(93)90156-N | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
