A Blocking-based Approach to Protocol Validation

Error‐preserving local transformations on communication protocols

“…According to Pelánek 11, typical techniques exploiting (relative) equivalence of walks are transition merging 12, 13, POR 5, 6, 14–19, τ‐confluence‐based reduction (TCR) 20 and SRA 4, 7.…”

“…The paper was motivated by the work of Duan and Chen 3, who innovatively proposed two EPLTs for systems of CSMs differing from the classical CFSM definition 1 in that an individual transition could denote un‐interruptible and atomic execution of a sequence of multiple message receptions and/or transmissions . Their motivation for considering a more general kind of CSM was that in the reachability analysis, it is sometimes acceptable to treat specific sequences of events as one atomic action 4. Both EPLTs, in the following called Θ 1 and Θ 2 , are very elementary, but when applied to a CSM in an adequate combination, they facilitate elimination of its globally insignificant states and exploitation of commutation of its mutually independent transitions .…”

“…Pre‐processing with Θ 1 and Θ 2 is helpful 3 also if the employed reachability analysis technique is simultaneous reachability analysis (SRA) 7, 8, another technique exploiting commutation of transitions belonging to different system components. After exhaustive pre‐processing with Θ 1 and Θ 2 , there is, however, no need to use the more advanced blocking SRA (BSRA) 4, whose advantage is in treating specific sequences of transitions of individual system components as compound transitions, where the pre‐processing already transforms every such sequence into one transition.…”

High Assurance Software Systems

“…The third paper 'A Blocking-Based Approach to Protocol Validation' by Qizhi Ye, Yu Lei and David Kung [3] reports a new analysis method for protocol validation. Their method, based on reachability analysis, guarantees to detect protocol logical errors including deadlocks, unspecified receptions and channel overflows prior to actual system deployment.…”