skip to main content
article
Free Access

A reduced test suite for protocol conformance testing

Published:01 July 1994Publication History
First page image

References

  1. ~BoocH, G. 1991. Object Oriented Deszgn W, th App,~icattons. The Benjamin/Cummings Pub- ~lishing Company, Inc., Menlo Park, Calif. Google ScholarGoogle Scholar
  2. ~CHEN, M. S., CHOI, Y., AND KERSHENBAUM, A. 1990. Approaches utilizing segment overlap to ~minimize test sequences. In Protocol Specification, Testing- and Verification. Elsevier Science ~Publishers B.V, North-Holland, Amsterdam, 85-98. Google ScholarGoogle Scholar
  3. ~CHOW, T. S. 1978. Testing software design modeled by finite-state machines. IEEE Trans. ~Softw. Eng. SE-4, 3 (May), 178-187.Google ScholarGoogle Scholar
  4. ~DAHBURA, A. T., SABNANI, K., AND UYAR, M.U. 1990. Formal methods for generating protocol ~conformance test sequences. Proc. IEEE (Aug.), 1317-1326.Google ScholarGoogle Scholar
  5. ~FUJIWARA, S., BOCHMANN, G. V., KHENDEK, F., AMALOU, M., AND GHEDAMSI, A. 1991. Test ~selection based on finite state models. IEEE Trans. Softw. Eng. 17, 6 (June), 591 603. Google ScholarGoogle Scholar
  6. ~GAREY, M. R. AND JOHNSON, D.S. 1979. Computers and Intractability. W. H. Freeman and ~Company, New York. Google ScholarGoogle Scholar
  7. ~GmL, A. 1962. Introduction to the Theory of Finite-State Machines. McGraw-Hill, New York.Google ScholarGoogle Scholar
  8. ~GONENC, G. 1970. A method for the design of fault detection experiments. IEEE Trans. ~Comput. C-19, 6 (June), 551-558.Google ScholarGoogle Scholar
  9. ~HENNIE, F.C. 1968. Ftnite-State Models for Logical Machines. John Wiley & Sons, New York.Google ScholarGoogle Scholar
  10. ~HOPCROFT, J. E. ANn ULLMAN, J.D. 1979. Introductzon to Automata Theory, Languages and ~Computation. Addison-Wesley, Reading, Mass. Google ScholarGoogle Scholar
  11. ~HOWDEN, W. 1987. Software Engineering and Technology: Functional Program Testing and ~Analysis. McGraw-Hill, New York. Google ScholarGoogle Scholar
  12. ~JOHNSON, D.S. 1974. Approximation algorithms for combinatorial problems. J. Comput. Syst. ~Sci. 9,256-278.Google ScholarGoogle Scholar
  13. ~MOORE, E.F. 1956. Gedanken-experiments on sequential machines. In Automata Studies. ~Princeton Univ. Press, Princeton, N.J. Ann. Math. SLud. 34, 1, 129-153.Google ScholarGoogle Scholar
  14. ~MILLER, R. E. AND PAUL, S. 1991. Generating minimal length test sequences for conformance ~testing of communication protocols. In INFOCOM. q70-979.Google ScholarGoogle Scholar
  15. ~NAITO, S AND TSUNOYAMA, M 1981. Fault detection for sequential machines by transition ~tours. In IEEE Fault Tolerunt Computing' Conference. IEEE, New York.Google ScholarGoogle Scholar
  16. ~SABNANI, K. AND DAHBURA, A. 1988. A protocol test generation procedure. Comput. Netw. ~ISDN Syst. 15, 4, 285-297 Google ScholarGoogle Scholar
  17. ~SIDHU, D. P. AND LEUNG, T K. 1989. Formal methods for protocol testing: A detailed study. ~IEEE Trans. Softw. Eng. 15, 4 (Apr.), 413 426. Google ScholarGoogle Scholar
  18. ~VASmKEVSKn, M.P. 1973. Failure diagnosis of automata. Ktbernet~ka 4, (July Aug. h 98 108.Google ScholarGoogle Scholar
  19. ~YANNAKAKJS, M ANa LEE, D. 1988. Testing finite state machines. In 23rd STOC (New ~Orleans, La., May). 476-485. Google ScholarGoogle Scholar

Index Terms

  1. A reduced test suite for protocol conformance testing

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Software Engineering and Methodology
              ACM Transactions on Software Engineering and Methodology  Volume 3, Issue 3
              July 1994
              70 pages
              ISSN:1049-331X
              EISSN:1557-7392
              DOI:10.1145/196092
              Issue’s Table of Contents

              Copyright © 1994 ACM

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 July 1994
              Published in tosem Volume 3, Issue 3

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Author Tags

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader