Proving liveness for networks of communicating finite state machines
ACM Transactions on Programming Languages and Systems (TOPLAS) - The MIT Press scientific computation series
On the progress of communication between two finite state machines
Information and Control
An improved protocol reachability analysis technique
Software—Practice & Experience
Design and validation of computer protocols
Design and validation of computer protocols
Data flow analysis of communicating finite state machines
ACM Transactions on Programming Languages and Systems (TOPLAS)
Analysis of a class of communicating finite state machines
Acta Informatica
Software—Practice & Experience
A state-transition-based incremental protocol specification
CSC '94 Proceedings of the 22nd annual ACM computer science conference on Scaling up : meeting the challenge of complexity in real-world computing applications: meeting the challenge of complexity in real-world computing applications
On Communicating Finite-State Machines
Journal of the ACM (JACM)
CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
| Hi-index | 0.24 |
Reachability analysis and the recently proposed reverse reachability analysis are two important verification techniques for communicating finite state machines (CFSM). The issue of the relative efficiency of reachability analysis and reverse reachability analysis is still unsettled. In this paper, we first propose a new theory of reachability and reverse reachability analysis. Based on the new theory, we discuss and analyse the suitability of these two reachability analysis methods. We then present a reachability evaluator which, given any network of CFSMs, will try to estimate the sizes of the reachable and reverse reachable state spaces by taking snapshots of the reachability and reverse reachability spaces. The core of the evaluator is the notion of random state generation with seed states, which extends the idea of random state exploration proposed in [1]. Results from example applications have shown that the evaluator provides an excellent guidance in choosing the better of the two methods.