排序方式: 共有2条查询结果,搜索用时 2 毫秒
1
1.
Communicating Finite State Machines (CFSM) lack the high level syntactic and structural abstractions of Communicating Complex
State Machines (CCSM), such as nesting and encapsulation, to model highly complex protocols that are likely to arise in web
services environments. The incorporation of these features in a protocol specification model would require the design of a
new validation technique to efficiently check for protocol errors, such as deadlocks and non-reachable transitions. A reachability
graph is used to represent the execution states of the protocol and to verify their consistency. In this paper, we propose
a new validation technique for protocols modeled with complex FSM, called RLRA (Reverse Leaping Reachability Analysis), which
enables the detection of all deadlock errors. It is a backtracking approach, which first identifies an initial set of suspected
states, those possibly containing deadlocks, then refines this set to those likely to cause deadlock, and finally backtracks
through the graph while checking for errors until the root state of the protocol is reached. Leap graphs are employed to prune
the number of execution states examined, and thereby mitigate the combinatorial explosion of the state space. Extensive tests
and comparisons were performed, which show the effectiveness of our technique. 相似文献
2.
Farah Zoubeyr Ait-Ameur Yamine Ouederni Meriem Tari Kamel 《International Journal on Software Tools for Technology Transfer (STTT)》2017,19(4):465-485
International Journal on Software Tools for Technology Transfer - The design and verification of distributed software systems is often hindered by their ever-increasing complexity and their... 相似文献
1