
doi: 10.1007/11943952_7
The correctness of a routing protocol consists of two kinds of properties: safety and liveness. Safety properties specify that every route found by the protocol is well formed, while liveness properties specify that useful routes will eventually be found and data messages be eventually delivered to recipients. Many safety properties for routing protocols have been verified; however, the verification of liveness properties was overlooked. This paper stresses the importance of liveness properties of routing protocol and presents a formal verification of the DSR (Dynamic Source Routing) protocol dealing with both safety and liveness properties. The results are checked with Isabelle/HOL/Isar.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
