DMCA
The Linear Time-Branching Time Spectrum II - The semantics of sequential systems with silent moves (1993)
Cached
Download Links
| Citations: | 375 - 21 self |
BibTeX
@MISC{Glabbeek93thelinear,
author = {R.J. van Glabbeek},
title = {The Linear Time-Branching Time Spectrum II - The semantics of sequential systems with silent moves},
year = {1993}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
ion Rule (KFAR) (Baeten, Bergstra & Klop [3]), expresses a global fairness assumption. It says that when possible a system will escape from any cycle of internal actions. Some form of KFAR is crucial for many protocal verifications with unreliable channels, and for that reason preorders and equivalences that satisfy KFAR are of special interest. Must preorders and divergence sensitive ones cannot satisfy KFAR. In Bergstra, Klop & Olderog [7] it is shown that the combination of KFAR with failure semantics is inconsistent, but they formulate a weaker version of KFAR that is satisfied in failure may-semantics. Still the combination of KFAR \Gamma and the liveness requirement appears to require global testing, and is only satisfied in the semantics between contrasimulation (C) and stability respecting branching bisimulation (BB s ). These requirements would reduce the number of suitable preorders to 18. It is in general a good strategy to do your verifications using the finest preorde...
Keyphrases
linear time-branching time spectrum ii silent move sequential system good strategy kfar gamma internal action bergstra klop reason preorders suitable preorders klop olderog failure may-semantics ion rule special interest global fairness assumption many protocal verification must preorders divergence sensitive one liveness requirement satisfy kfar unreliable channel global testing failure semantics
