(Enter summary)
Abstract: A method to generate a minimum-cost test sequence for a protocol
with timers is presented. The protocol timers limit the number of
consecutive self-loops that can be realized in a given state. The solution
presented is applicable to test sequences that use any state
identification method such as UIO sequences, distinguishing sequences,
and characterizing sequences. If valid and inopportune
transition testing are combined, or if only valid transitions are considered,
a minimum-cost solution... (Update)
Context of citations to this paper: More
...as discussed in Section 6.1. Earlier results of this study, limited to verification sequences that are self loops, are presented in [21]. This paper generalizes these earlier results to both self loop and non self loop verification sequences. Section 2 presents some practical...
.... that an IUT can remain only a limited amount of time in some states during testing, before a timer s expiration forces a state change [78,79]. The solution first augments an original graph representation of the protocol FSM model. Then it formulates a Rural Chinese Postman...
Cited by: More
Optimum Test Sequence Generation from Estelle Specifications - Fecko, Uyar, Amer, Sethi
(Correct)
Formal Specification and Conformance Testing of Army.. - Amer, Fecko, Sethi.. (2001)
(Correct)
A Formal Approach to Development of Network Protocols: Theory.. - Uyar, Fecko (2001)
(Correct)
Similar documents (at the sentence level): More
62.2%: Minimum-Cost Solutions For Testing Protocols With Timers - Uyar, Fecko, Sethi, Amer (1997)
(Correct)
9.7%: Testing Protocols Modeled as FSMs with Timing Parameters - Uyar, Fecko, Sethi, Amer (1999)
(Correct)
9.1%: Generation Of Realizable Conformance Tests Under Timing.. - Uyar, Fecko, Sethi, Amer (1998)
(Correct)
Active bibliography (related documents): More All
0.6: Experience in Developing and Testing Network Protocol .. - Uyar, Fecko, Duale..
(Correct)
0.6: Issues in Conformance Testing: Multiple Semicontrollable .. - Fecko, Uyar, Sethi, D.. (1998)
(Correct)
0.5: Using Semicontrollable Interfaces In Testing Army.. - Fecko, Uyar, Amer, Sethi (1999)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.9: Optimum Test Sequence Generation From Estelle Specifications - Fecko, Uyar, Amer, Sethi
(Correct)
0.7: Using Semicontrollable Interfaces In Testing Army.. - Fecko, Uyar, Amer, Sethi (1999)
(Correct)
0.7: Issues In Conformance Testing: Multiple Semicontrollable.. - Fecko, Uyar (1998)
(Correct)
Related documents from co-citation: More All
17: An optimization technique for protocol conformance test generation based on UIO ..
- Aho, Dahbura et al. - 1991
16: A Protocol Test Generation Procedure (context) - Sabnani, Dahbura - 1988
15: On general routing problems (context) - Lenstra, Kan - 1976
BibTeX entry: (Update)
M. U. Uyar, M. A. Fecko, A. S. Sethi, and P. D. Amer, "Minimum-cost solutions for testing protocols with timers," Tech. Rep. TR-97-17, CIS Dept., University of Delaware, Newark, DE, 1997. http://citeseer.ist.psu.edu/article/uyar97minimumcost.html More
@misc{ uyar97minimumcost,
author = "M. Uyar and M. Fecko and A. Sethi and P. Amer",
title = "Minimum-cost solutions for testing protocols with timers",
text = "M. U. Uyar, M. A. Fecko, A. S. Sethi, and P. D. Amer, Minimum-cost solutions
for testing protocols with timers, Tech. Rep. TR-97-17, CIS Dept., University
of Delaware, Newark, DE, 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/article/uyar97minimumcost.html" }
Citations (may not include all citations):
144
Switching and Finite Automata Theory (context) - Kohavi - 1978
83
Princeton Univ (context) - Ford, Fulkerson et al. - 1962
78
An optimization technique for protocol conformance test gene..
- Aho, Dahbura et al. - 1991
69
Principles and methods of testing finite state machines---a ..
- Lee, Yannakakis - 1996
48
A protocol test generation procedure (context) - Sabnani, Dahbura - 1988
29
A test design methodology for protocol testing (context) - Sarikaya, Bochmann et al. - 1987
28
Formal methods for test sequence generation (context) - Ural - 1992
27
On general routing problems (context) - Lenstra, Kan - 1976
25
An improved protocol test generation procedure based on UIOs (context) - Chan, Vuong - 1989
20
Optimal test sequence generation for protocols: the Chinese .. (context) - Uyar, Dahbura - 1986
18
Structural analysis of protocol specifications and generatio.. (context) - Miller, Paul - 1994
17
Minimumcost solutions for testing protocols with timers
- Uyar, Fecko et al. - 1997
16
the generation of minimal-length conformance tests for commu.. (context) - Miller, Paul - 1993
15
Formal design and testing of MILSTD 188-220A based on Estell..
- Fecko, Amer et al. - 1997
15
Conformance testing for OSI protocols (context) - Linn - 1990
15
FSM-based formal methods in protocol conformance testing: fr.. (context) - Bosik, Uyar - 1991
14
Checking Experiments in Sequential Machines (context) - Bhattacharyya - 1989
14
Protocol conformance testing using multiple UIO sequences (context) - Shen, Lombardi et al. - 1992
14
Protocol modeling for conformance testing: Case study for th.. (context) - Uyar, Sherif - 1990
11
Approaches utilizing segment overlap to minimize test sequen.. (context) - Chen, Choi et al. - 1990
11
Protocol conformance test generation using multiple UIO sequ.. (context) - Yang, Ural - 1990
6
Minimal length test sequences for protocol conformance (context) - Chen, Choi et al. - 1989
6
An improved method for test sequence generation (context) - Ural, Lu - 1990
5
Test generation for protocols with timing constraints (context) - Uyar, Fecko et al. - 1997
5
ISO Int'l Standard 9646: Conformance Testing Methodology and.. (context) - Information, Geneva - 1991
3
Generating maximal fault coverage conformance test sequences.. (context) - Miller, Paul - 1993
1
ESS243 Switch---ISDN Basic Rate Interface Specification (context) - AT, Generic - 1985
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.udel.edu/~fecko/mf-testing-publications.html): More
A Success Story of Formal Description Techniques.. - Fecko, Uyar.. (2000)
(Correct)
Conformance Testing in Systems with Semicontrollable.. - Fecko, Uyar, Amer, Sethi (1998)
(Correct)
Using Semicontrollable Interfaces In Testing Army.. - Fecko, Uyar, Amer, Sethi (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC