2002 · 38 citations · 5 references
EngineeringComputer EngineeringComputer ScienceComputer NetworksFormal MethodsSystems ModelingFault ManagementFault ModelingFinite State Machine ModelingFinite-state MachinesNetworked Systems ModelingReliable System DesignFault LocationFinite State Machine SpecificationFinite-state VerificationNetwork TestingNetwork VerificationState Machine Models
We introduce a variant of the communicating finite state machine model for the specification of networks in order to determine correct or faulty behavior using passive testing. The appropriateness of the model is first argued, followed by an initial study of how the passive testing procedures developed for finite state machines could be applied. Approaches for, and limitations of, fault detection and fault location using this approach are discussed.
5
On Communicating Finite-State Machines
Daniël Brand, P. Zafiropulo · Journal of the ACM · 1983 · 1.1K citations · Full text
Passive testing and applications to network management
D. Lee, Arun N. Netravali, Krishan Sabnani et al. · 2002 · 115 citations
Fault detection with multiple observers
C. Wang, M. Schwartz · IEEE/ACM Transactions on Networking · 1993 · 79 citations
Passive testing of networks using a CFSM specification
Raymond E. Miller · 2002 · 38 citations