{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:25:14Z","timestamp":1761596714113},"reference-count":37,"publisher":"Elsevier BV","issue":"18","license":[{"start":{"date-parts":[[1999,8,1]],"date-time":"1999-08-01T00:00:00Z","timestamp":933465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[1999,8]]},"DOI":"10.1016\/s1389-1286(99)00007-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T02:57:10Z","timestamp":1027652230000},"page":"1967-1988","source":"Crossref","is-referenced-by-count":12,"title":["Testing protocols modeled as FSMs with timing parameters"],"prefix":"10.1016","volume":"31","author":[{"given":"M.\u00dcmit","family":"Uyar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariusz A.","family":"Fecko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adarshpal S.","family":"Sethi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul D.","family":"Amer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S1389-1286(99)00007-9_BIB1","doi-asserted-by":"crossref","unstructured":"H. Ural, Formal methods for test sequence generation, Computer Communications 15 (1992) 311\u2013325.","DOI":"10.1016\/0140-3664(92)90092-S"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB2","unstructured":"E. Brinksma, A theory for the derivation of tests, in: Proc. IFIP Protocol Specification, Testing, and Verification, VIII, North-Holland, Amsterdam, 1988."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB3","doi-asserted-by":"crossref","unstructured":"J. Tretmans, Conformance testing with labelled transitions systems: Implementation relations and test generation, Computer Networks and ISDN Systems 29 (1996) 49\u201379.","DOI":"10.1016\/S0169-7552(96)00017-7"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB4","doi-asserted-by":"crossref","unstructured":"R.E. Miller, S. Paul, On the generation of minimal-length conformance tests for communication protocols, IEEE\/ACM Trans. on Networking 2 (1993) 116\u2013129.","DOI":"10.1109\/90.222912"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB5","doi-asserted-by":"crossref","unstructured":"R.E. Miller, S. Paul, Structural analysis of protocol specifications and generation of maximal fault coverage conformance test sequences, IEEE\/ACM Trans. on Networking 2 (1994) 457\u2013470.","DOI":"10.1109\/90.336325"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB6","doi-asserted-by":"crossref","unstructured":"G. Luo, G. von Bochmann, A. Petrenko, Test selection based on communicating nondeterministic finite state machines using a generalized Wp-method, IEEE Trans. on Software Engineering 20 (1994) 149\u2013162.","DOI":"10.1109\/32.265636"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB7","doi-asserted-by":"crossref","unstructured":"B. Sarikaya, G. von Bochmann, E. Cerny, A test design methodology for protocol testing, IEEE Trans. Software Engineering 13 (1987) 518\u2013531.","DOI":"10.1109\/TSE.1987.233197"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB8","doi-asserted-by":"crossref","unstructured":"R.J. Linn, Conformance testing for OSI protocols, Computer Networks and ISDN Systems 18 (1990) 203\u2013219.","DOI":"10.1016\/0169-7552(90)90134-E"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB9","doi-asserted-by":"crossref","unstructured":"B. Yang, H. Ural, Protocol conformance test generation using multiple UIO sequences with overlapping, in: Proc. ACM SIGCOMM'90, pp. 118\u2013125.","DOI":"10.1145\/99508.99543"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB10","doi-asserted-by":"crossref","unstructured":"Y.N. Shen, F. Lombardi, A.T. Dahbura, Protocol conformance testing using multiple UIO sequences, IEEE Trans. on Communications 40 (1992) 1282\u20131287.","DOI":"10.1109\/26.156631"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB11","unstructured":"R.J. Linn, M.\u00dc. Uyar, Conformance Testing Methodologies and Architectures for OSI Protocols, IEEE Comp. Soc. Press, Los Alamitos, CA, 1994."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB12","doi-asserted-by":"crossref","unstructured":"W.Y. Chan, S.T. Vuong, An improved protocol test generation procedure based on UIOs, in: Proc. ACM SIGCOMM, September 1989.","DOI":"10.1145\/75246.75274"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB13","unstructured":"H. Ural, Y. Lu, An improved method for test sequence generation, Tech. Rep. TR-90-12, Dept. of CSI, University of Ottawa, March 1990."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB14","doi-asserted-by":"crossref","unstructured":"M.S. Chen, Y. Choi, A. Kershenbaum, Minimal length test sequences for protocol conformance, in: Proc. First Network Management and Control Workshop, New York, NY, 1989.","DOI":"10.1007\/978-1-4613-1471-4_24"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB15","unstructured":"M.S. Chen, Y. Choi, A. Kershenbaum, Approaches utilizing segment overlap to minimize test sequences, in: Proc. PSTV X, 1990, pp. 85\u201398."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB16","doi-asserted-by":"crossref","unstructured":"A.V. Aho, A.T. Dahbura, D. Lee, M.\u00dc. Uyar, An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours, IEEE Trans. on Communications 39 (1991) 1604\u20131615.","DOI":"10.1109\/26.111442"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB17","doi-asserted-by":"crossref","unstructured":"J.K. Lenstra, A.H.G.R. Kan, On general routing problems, Networks 6 (1976) 273\u2013280.","DOI":"10.1002\/net.3230060305"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB18","doi-asserted-by":"crossref","unstructured":"K.K. Sabnani, A.T. Dahbura, A protocol test generation procedure, Computer Networks and ISDN Systems 15 (1988) 285\u2013297.","DOI":"10.1016\/0169-7552(88)90064-5"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB19","unstructured":"A. Bhattacharyya, Checking Experiments in Sequential Machines, Wiley, New York, 1989."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB20","unstructured":"Z. Kohavi, Switching and Finite Automata Theory, McGraw-Hill, New York, 1978."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB21","doi-asserted-by":"crossref","unstructured":"M.\u00dc. Uyar, M.A. Fecko, A.S. Sethi, P.D. Amer, Minimum-cost solutions for testing protocols with timers, in: Proc. IEEE Intern. Performance, Computing, and Communications Conf., Phoenix, AZ, 1998, pp. 346\u2013354.","DOI":"10.1109\/PCCC.1998.660062"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB22","unstructured":"AT&T 5E4 Generic Program, AT&T 5ESSTM Switch \u2013 ISDN Basic Rate Interface Specification, September 1985."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB23","unstructured":"Military Standard \u2013 Interoperability Standard for Digital Message Device Subsystems (MIL-STD 188-220B), January 1998."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB24","unstructured":"ISO, Information Technology \u2013 OSI, Geneva, Switzerland, ISO International Standard 9646: Conformance Testing Methodology and Framework, 1991."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB25","doi-asserted-by":"crossref","unstructured":"M.\u00dc. Uyar, M.H. Sherif, Protocol modeling for conformance testing: Case study for the ISDN LAPD protocol, AT&T Technical Journal 69 (1990).","DOI":"10.1002\/j.1538-7305.1990.tb00103.x"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB26","unstructured":"M.A. Fecko, P.D. Amer, A.S. Sethi, M.\u00dc. Uyar, T. Dzik, R. Menell, M. McMahon, Formal design and testing of MIL-STD 188-220A based on Estelle, in: Proc. MILCOM'97: IEEE Military Comm. Conf., Monterey, CA, November 1997."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB27","doi-asserted-by":"crossref","unstructured":"L.R. Ford, D.R. Fulkerson, Flows in Networks, Princeton University Press, 1962.","DOI":"10.1515\/9781400875184"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB28","unstructured":"M.\u00dc. Uyar, A.T. Dahbura, Optimal test sequence generation for protocols: the Chinese postman algorithm applied to Q.931, in: Proc. IEEE GLOBECOM, 1986, pp. 68\u201372."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB29","doi-asserted-by":"crossref","unstructured":"B.S. Bosik, M.\u00dc. Uyar, FSM-based formal methods in protocol conformance testing: from theory to implementation, Computer Networks and ISDN Systems 22 (1991) 7\u201334.","DOI":"10.1016\/0169-7552(91)90079-R"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB30","doi-asserted-by":"crossref","unstructured":"H.V. Bertine, W.B. Elsner, P.K. Verma, K.T. Tewani, Overview of protocol testing, methodologies, and standards, AT&T Technical Journal 69 (1990).","DOI":"10.1002\/j.1538-7305.1990.tb00099.x"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB31","doi-asserted-by":"crossref","unstructured":"R. Alur, D.L. Dill, A theory of timed automata, Theoretical Computer Science 126 (1994) 183\u2013235.","DOI":"10.1016\/0304-3975(94)90010-8"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB32","unstructured":"J. Springintveld, F. Vaandrager, P.R. D'Argenio, Testing timed automata, Tech. Rep. CTIT-97-17, University of Twente, the Netherlands, 1997."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB33","unstructured":"M.\u00dc. Uyar, M.A. Fecko, A.S. Sethi, P.D. Amer, Test generation for protocols with timing constraints, Tech. Rep. TR-98-07, CIS Dept., University of Delaware, Newark, DE, 1997."},{"key":"10.1016\/S1389-1286(99)00007-9_BIB34","doi-asserted-by":"crossref","unstructured":"H. Ural, K. Zhu, Optimal length test sequence generation using distinguishing sequences, IEEE\/ACM Trans. on Networking 1 (1993) 358\u2013371.","DOI":"10.1109\/90.234857"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB35","doi-asserted-by":"crossref","unstructured":"A. Rezaki, H. Ural, Construction of checking sequences based on characterization sets, Computer Communications 18 (1995) 911\u2013920.","DOI":"10.1016\/0140-3664(96)81589-1"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB36","doi-asserted-by":"crossref","unstructured":"D.P. Sidhu, T.K. Leung, Fault coverage of protocol test methods, in: Proc. IEEE INFOCOM, 1988, pp. 80\u201385.","DOI":"10.1109\/INFCOM.1988.12901"},{"key":"10.1016\/S1389-1286(99)00007-9_BIB37","doi-asserted-by":"crossref","unstructured":"A.T. Dahbura, K.K. Sabnani, An experience in estimating fault coverage of a protocol test, in: Proc. IEEE INFOCOM, 1988, pp. 71\u201379.","DOI":"10.1109\/INFCOM.1988.12900"}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128699000079?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128699000079?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T06:07:22Z","timestamp":1580882842000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128699000079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,8]]},"references-count":37,"journal-issue":{"issue":"18","published-print":{"date-parts":[[1999,8]]}},"alternative-id":["S1389128699000079"],"URL":"https:\/\/doi.org\/10.1016\/s1389-1286(99)00007-9","relation":{},"ISSN":["1389-1286"],"issn-type":[{"value":"1389-1286","type":"print"}],"subject":[],"published":{"date-parts":[[1999,8]]}}}