Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Automatic Generation
Cost Effectiveness
Experimental Method
Formal Analysis
Network Model
State Machine
Subscribe
Academic
Publications
Testing a Network by Inferring Representative State Machines from Network Traces
Testing a Network by Inferring Representative State Machines from Network Traces,10.1109/ICSEA.2006.261287,Nancy Griffeth,Yuri Cantor,Constantinos Djo
Edit
Testing a Network by Inferring Representative State Machines from Network Traces
BibTex
|
RIS
|
RefWorks
Download
Nancy Griffeth
,
Yuri Cantor
,
Constantinos Djouvas
This paper describes an innovative approach to network testing based on automatically generating and analyzing
state machine
models of network behavior. The models are generated by the network test tool AGATE (Automatic Generator of Automata for TEsting), which is also described in this paper. The proposed test approach mimics experimental method, requiring repeated cycles of observing the network, modeling the network, making predictions about network behavior, and evaluating predictions. This paper focusses on the modeling step, in which the test tool AGATE automatically generates representative state machines from observed network traces. The generated state machines closely approximate the behavior of components of the network under test. Faults in the system may be immediately apparent from the state machines, but more importantly the state machines can be used for formal analysis. We propose this as a cost-effective alternative to manually defining a
state machine
before beginning tests.
Conference:
International Conference on Software Engineering Advances - ICSEA
, 2006
DOI:
10.1109/ICSEA.2006.261287
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
References
(25)
An Optimization Technique for Protocol Conformance Test Generation Based on UIO Sequences and Rural Chinese Postman Tours
(
Citations: 251
)
Alfred V. Aho
,
Anton T. Dahbura
,
David Lee
,
M. Umit Uyar
Journal:
IEEE Transactions on Communications - TCOM
, 1988
Inference of message sequence charts
(
Citations: 143
)
Rajeev Alur
,
Kousha Etessami
,
Mihalis Yannakakis
Conference:
International Conference on Software Engineering - ICSE
, pp. 304-313, 2000
Verifying Network Protocol Implementations by Symbolic Refinement Checking
(
Citations: 20
)
Rajeev Alur
,
Bow-yaw Wang
Conference:
Computer Aided Verification - CAV
, pp. 169-181, 2001
Learning Regular Sets from Queries and Counterexamples
(
Citations: 657
)
Dana Angluin
Journal:
Information and Computation/information and Control - IANDC
, vol. 75, no. 2, pp. 87-106, 1987
Formal verification of standards for distance vector routing protocols
(
Citations: 84
)
Karthikeyan Bhargavan
,
Davor Obradovic
,
Carl A. Gunter
Journal:
Journal of The ACM - JACM
, vol. 49, no. 4, pp. 538-576, 2002