Change search
ReferencesLink to record
Permanent link

Direct link
Modal logics for mobile processes
Number of Authors: 3
1991 (English)Report (Refereed)
Abstract [en]

In process algebras, bisimulation equivalence is typically defined directly in terms of the operational rules of action; it also has an alternative characterisation in terms of a simple modal logic (sometimes called Hennessy-Milner logic . This paper first defines two forms of bisimulation equivalence for the\031-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 characterise the two bisimulation equivalences. Also, the relative expressive power of all the logics is exhibited as a lattice.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 1991, 1. , 16 p.
SICS Research Report, ISSN 0283-3638 ; R91:03
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-21350OAI: diva2:1041384
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(2178 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 2178 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link