Sciweavers

85 search results - page 4 / 17
» Open Bisimulation, Revisited
Sort
View
MFCS
1998
Springer
15 years 2 months ago
Timed Bisimulation and Open Maps
Thomas Hune, Mogens Nielsen
ENTCS
2006
141views more  ENTCS 2006»
14 years 10 months ago
Refining the Undecidability Border of Weak Bisimilarity
Weak bisimilarity is one of the most studied behavioural equivalences. This equivalence is undecidable for pushdown processes (PDA), process algebras (PA), and multiset automata (...
Mojmír Kretínský, Vojtech Reh...
TPHOL
2009
IEEE
15 years 4 months ago
Formalising Observer Theory for Environment-Sensitive Bisimulation
Abstract. We consider a formalisation of a notion of observer (or intruder) theories, commonly used in symbolic analysis of security protocols. An observer theory describes the kno...
Jeremy E. Dawson, Alwen Tiu
JSW
2008
110views more  JSW 2008»
14 years 10 months ago
An Open Approach for the Applied Pi Calculus
A notion of open bisimulation is proposed for the Applied Pi Calculus, which extends -calculus in order to facilitate analyzing security protocols. Our notion is based on the label...
Han Zhu, Yonggen Gu, Xiaohong Wu