{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:11:32Z","timestamp":1773655892515,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540344544","type":"print"},{"value":"9783540344551","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11759744_9","type":"book-chapter","created":{"date-parts":[[2006,6,2]],"date-time":"2006-06-02T08:27:50Z","timestamp":1149236870000},"page":"118-133","source":"Crossref","is-referenced-by-count":39,"title":["Conformance Tests as Checking Experiments for Partial Nondeterministic FSM"],"prefix":"10.1007","author":[{"given":"Alexandre","family":"Petrenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nina","family":"Yevtushenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"9_CR1","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1049\/sej.1993.0024","volume":"8","author":"H. AboElFotoh","year":"1993","unstructured":"AboElFotoh, H., Abou-Rabia, O., Ural, H.: A Test Generation Algorithm for Protocols Modeled as Non-Deterministic FSMs. The Software Eng. Journal\u00a08(4), 184\u2013188 (1993)","journal-title":"The Software Eng. Journal"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Alur, R., Courcoubetis, C., Yannakakis, M.: Distinguishing Tests for Nondeterministic and Probabilistic Machines. In: 27th ACM Symp. on Theory of Comp., pp. 363\u2013372 (1995)","DOI":"10.1145\/225058.225161"},{"key":"9_CR3","first-page":"101","volume-title":"Testing of Communicating Systems, IFIP TC6 11th International Workshop on Testing of Communicating Systems","author":"S.Y. Boroday","year":"1998","unstructured":"Boroday, S.Y.: Distinguishing Tests for Non-Deterministic Finite State Machines. In: Testing of Communicating Systems, IFIP TC6 11th International Workshop on Testing of Communicating Systems, pp. 101\u2013107. Kluwer, Dordrecht (1998)"},{"key":"9_CR4","first-page":"91","volume":"3","author":"M. Dorofeeva","year":"2004","unstructured":"Dorofeeva, M., Petrenko, A., Vetrova, M., Yevtushenko, N.: Adaptive Test Generation from a nondeterministic FSM. Radioelektronika i informatika\u00a03, 91\u201395 (2004)","journal-title":"Radioelektronika i informatika"},{"issue":"5","key":"9_CR5","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1093\/comjnl\/41.5.349","volume":"41","author":"R.M. Hierons","year":"1998","unstructured":"Hierons, R.M.: Adaptive Testing of a Deterministic Implementation against a Nondeterministic Finite State Machine. The Computer Journal\u00a041(5), 349\u2013355 (1998)","journal-title":"The Computer Journal"},{"issue":"10","key":"9_CR6","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1109\/TC.2004.85","volume":"53","author":"R.M. Hierons","year":"2004","unstructured":"Hierons, R.M.: Testing from a Non-Deterministic Finite State Machine Using Adaptive State Counting. IEEE Transactions on Computers\u00a053(10), 1330\u20131342 (2004)","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"9_CR7","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1093\/comjnl\/46.3.307","volume":"46","author":"R.M. Hierons","year":"2003","unstructured":"Hierons, R.M.: Using Candidates to Test a Deterministic Implementation Against a Non-deterministic Finite State Machine. The Computer Journal\u00a046(3), 307\u2013318 (2003)","journal-title":"The Computer Journal"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-39979-7_19","volume-title":"Formal Techniques for Networked and Distributed Systems - FORTE 2003","author":"R.M. Hierons","year":"2003","unstructured":"Hierons, R.M., Ural, H.: Concerning the Ordering of Adaptive Test Sequences. In: K\u00f6nig, H., Heiner, M., Wolisz, A. (eds.) FORTE 2003. LNCS, vol.\u00a02767, pp. 289\u2013302. Springer, Heidelberg (2003)"},{"issue":"7","key":"9_CR9","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1016\/S0140-3664(00)00327-3","volume":"24\/12","author":"T. Hwang","year":"2001","unstructured":"Hwang, T., Kim, S., Hong, J.: Test Selection for a Nondeterministic FSM. Computer Communications\u00a024\/12(7), 1213\u20131223 (2001)","journal-title":"Computer Communications"},{"key":"9_CR10","first-page":"297","volume-title":"Protocol Test Systems, V, Proceedings of the IFIP TC6\/WG6.1 Fifth International Workshop on Protocol Test Systems","author":"H. Kloosterman","year":"1993","unstructured":"Kloosterman, H.: Test Derivation from Non-Deterministic Finite State Machines. In: Protocol Test Systems, V, Proceedings of the IFIP TC6\/WG6.1 Fifth International Workshop on Protocol Test Systems, Canada, 1992, pp. 297\u2013308. North-Holland, Amsterdam (1993)"},{"key":"9_CR11","unstructured":"Kufareva, I., Yevtushenko, N., Petrenko, A.: Design of Tests for Nondeterministic Machines with Respect to Reduction. Automatic Control and Computer Sciences\u00a03 (1998)"},{"issue":"2","key":"9_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1109\/32.265636","volume":"20","author":"G.L. Luo","year":"1994","unstructured":"Luo, G.L., Bochmann, G.v., Petrenko, A.: Test Selection Based on Communicating Nondeterministic Finite-State Machines Using a Generalized Wp-method. IEEE Transactions on Software Engineering\u00a020(2), 149\u2013161 (1994)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Luo, G., Petrenko, A., Bochmann, G.v.: Selecting Test Sequences for Partially Specified Nondeterministic Finite State Machines. In: the IFIP Seventh International Workshop on Protocol Test Systems, Japan, pp. 95\u2013118 (1994)","DOI":"10.1007\/978-0-387-34883-4_6"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11430230_10","volume-title":"Testing of Communicating Systems","author":"R. Miller","year":"2005","unstructured":"Miller, R., Chen, D., Lee, D., Hao, R.: Coping with Nondeterminism in Network Protocol Testing. In: Khendek, F., Dssouli, R. (eds.) TestCom 2005. LNCS, vol.\u00a03502, Springer, Heidelberg (2005)"},{"key":"9_CR15","first-page":"55","volume-title":"ISSTA 2004, Software Engineering Notes","author":"L. Nachmanson","year":"2004","unstructured":"Nachmanson, L., Veanes, M., Schulte, W., Tillmann, N., Grieskamp, W.: Optimal Strategies for Testing Nondeterministic Systems. In: ISSTA 2004, Software Engineering Notes, vol.\u00a029, pp. 55\u201364. ACM, New York (2004)"},{"key":"9_CR16","unstructured":"Petrenko, A.: Checking Experiments with Protocol Machines. In: Proceedings of the IFIP Fourth International Workshop on Protocol Test Systems, The Netherlands, pp. 83\u201394 (1991)"},{"key":"9_CR17","unstructured":"Petrenko, A., Yevtushenko, N., Lebedev, A., Das, A.: Nondeterministic State Machines in Protocol Conformance Testing. In: Proceedings of the IFIP Sixth International Workshop on Protocol Test Systems, France, pp. 363\u2013378 (1993)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Petrenko, A., Yevtushenko, N., Bochmann, G.v.: Testing Deterministic Implementations from their Nondeterministic Specifications. In: Proceedings of the IFIP Ninth International Workshop on Testing of Communicating Systems, pp. 125\u2013140 (1996)","DOI":"10.1007\/978-0-387-35062-2_10"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Petrenko, A., Yevtushenko, N.: On Test Derivation from Partial Specifications. In: Proceedings of the IFIP Joint International Conference, FORTE\/PSTV 2000, on Formal Description Techniques for Distributed Systems and Communication Protocols, and Protocol Specification, Testing, and Verification, Italy, pp. 85\u2013102 (2000)","DOI":"10.1007\/978-0-387-35533-7_6"},{"issue":"9","key":"9_CR20","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1109\/TC.2005.152","volume":"54","author":"A. Petrenko","year":"2005","unstructured":"Petrenko, A., Yevtushenko, N.: Testing from Partial Deterministic FSM Specifications. IEEE Transactions on Computers\u00a054(9), 1154\u20131165 (2005)","journal-title":"IEEE Transactions on Computers"},{"key":"9_CR21","first-page":"309","volume-title":"Protocol Test Systems, V, Proceedings of the IFIP TC6\/WG6.1 Fifth International Workshop on Protocol Test Systems","author":"P. Tripathy","year":"1993","unstructured":"Tripathy, P., Naik, K.: Generation of Adaptive Test Cases from Nondeterministic Finite State Models. In: Protocol Test Systems, V, Proceedings of the IFIP TC6\/WG6.1 Fifth International Workshop on Protocol Test Systems, pp. 309\u2013320. North-Holland, Amsterdam (1993)"},{"issue":"1","key":"9_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TSE.2003.1166585","volume":"29","author":"F. Zhang","year":"2003","unstructured":"Zhang, F., Cheung, T.: Optimal Transfer Trees and Distinguishing Trees for Testing Observable Nondeterministic Finite-State Machines. IEEE Transactions on Software Engineering\u00a029(1), 1\u201314 (2003)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"9_CR23","first-page":"81","volume":"6","author":"N. Yevtushenko","year":"1991","unstructured":"Yevtushenko, N., Lebedev, A., Petrenko, A.: On Checking Experiments with Nondeterministic Automata. Automatic Control and Computer Sciences\u00a06, 81\u201385 (1991)","journal-title":"Automatic Control and Computer Sciences"}],"container-title":["Lecture Notes in Computer Science","Formal Approaches to Software Testing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11759744_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T00:28:01Z","timestamp":1555633681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11759744_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540344544","9783540344551"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11759744_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}