{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:24:12Z","timestamp":1772119452553,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100018636","name":"Xuzhou Science and Technology Program","doi-asserted-by":"publisher","award":["No. KC2204"],"award-info":[{"award-number":["No. KC2204"]}],"id":[{"id":"10.13039\/501100018636","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61673384"],"award-info":[{"award-number":["No. 61673384"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 71774159"],"award-info":[{"award-number":["No. 71774159"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["No. 2021T140707"],"award-info":[{"award-number":["No. 2021T140707"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Softw Eng"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s10515-023-00406-9","type":"journal-article","created":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T06:02:04Z","timestamp":1702447324000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A class integration test order generation approach based on Sarsa algorithm"],"prefix":"10.1007","volume":"31","author":[{"given":"Yun","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanmei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanru","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shujuan","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guan","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,13]]},"reference":[{"key":"406_CR1","doi-asserted-by":"crossref","unstructured":"Abdurazik, A., Offutt, J.: Coupling-based class integration and test order. In: Proceedings of 2006 International Workshop on Automation of Software Test. ACM, pp 50\u201356 (2006)","DOI":"10.1145\/1138929.1138940"},{"issue":"5","key":"406_CR2","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1093\/comjnl\/bxm054","volume":"52","author":"A Abdurazik","year":"2009","unstructured":"Abdurazik, A., Offutt, J.: Using coupling-based weights for the class integration and test order problem. Comput. J. 52(5), 557\u2013570 (2009)","journal-title":"Comput. J."},{"key":"406_CR3","doi-asserted-by":"crossref","unstructured":"Bansal P., Sabharwal S., Sidhu P.: An investigation of strategies for finding test order during integration testing of object oriented applications. In: Proceeding of the 2009 International Conference on Methods and Models in Computer Science IEEE, pp 1\u20138 (2009)","DOI":"10.1109\/ICM2CS.2009.5397936"},{"key":"406_CR4","doi-asserted-by":"crossref","unstructured":"Borner L., Paech B.: Integration test order strategies to consider test focus and simulation effort. In: Proceedings of the 2009 IEEE 1st International Conference on Advances in System Testing and Validation Lifecycle, IEEE, pp 80\u201385 (2009)","DOI":"10.1109\/VALID.2009.30"},{"key":"406_CR5","doi-asserted-by":"crossref","unstructured":"Briand L., Feng J., Labiche Y.: Using genetic algorithms and coupling measures to devise optimal integration test orders. In: Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering, pp 43\u201350 (2002)","DOI":"10.1145\/568760.568769"},{"key":"406_CR6","doi-asserted-by":"crossref","unstructured":"Briand L., Labiche Y., Wang Y.: Revisiting strategies for ordering class integration testing in the presence of dependency cycles. In: Proceedings of the 12th International Symposium on Software Reliability Engineering, IEEE, pp 287\u2013296 (2001)","DOI":"10.1109\/ISSRE.2001.989482"},{"issue":"7","key":"406_CR7","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1109\/TSE.2003.1214324","volume":"29","author":"L Briand","year":"2003","unstructured":"Briand, L., Labiche, Y., Wang, Y.: An investigation of graph-based class integration test order strategies. IEEE Trans. Softw. Eng. 29(7), 594\u2013607 (2003)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"406_CR8","unstructured":"Burke E., Hyde M., Kendall G., et\u00a0al.: A Survey of Hyper-Heuristics. Office for Official Publications of the European Communities (2009)"},{"key":"406_CR9","doi-asserted-by":"crossref","unstructured":"Cabral R., Pozo A., Vergilio S.: A pareto ant colony algorithm applied to the class integration and test order problem. In: Proceedings of the 22nd IFIP WG 6.1 International Conference on Testing Software and Systems, Springer, pp 16\u201329 (2010)","DOI":"10.1007\/978-3-642-16573-3_3"},{"issue":"6","key":"406_CR10","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/32.295895","volume":"20","author":"S Chidamber","year":"1994","unstructured":"Chidamber, S., Kemerer, C.: A metrics suite for object oriented design. IEEE Trans. Softw. Eng. 20(6), 476\u2013493 (1994)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"4","key":"406_CR11","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/j.asoc.2018.01.042","volume":"65","author":"G Czibula","year":"2018","unstructured":"Czibula, G., Czibula, I., Marian, Z.: An effective approach for determining the class integration test order using reinforcement learning. Appl. Soft Comput. 65(4), 517\u2013530 (2018)","journal-title":"Appl. Soft Comput."},{"issue":"5","key":"406_CR12","first-page":"1674","volume":"33","author":"Y Ding","year":"2022","unstructured":"Ding, Y., Zhang, Y., Jiang, S., et al.: Generation method of class integration test order based on reinforcement learning. J. Softw. 33(5), 1674\u20131698 (2022)","journal-title":"J. Softw."},{"issue":"1","key":"406_CR13","first-page":"86","volume":"30","author":"Y Gao","year":"2004","unstructured":"Gao, Y., Chen, S., Lu, X.: Research on reinforcement learning technology: A review. ACTA Autom. Sin. 30(1), 86\u2013100 (2004)","journal-title":"ACTA Autom. Sin."},{"issue":"4","key":"406_CR14","first-page":"725","volume":"28","author":"H Gao","year":"2007","unstructured":"Gao, H., Feng, B., Li, Y., et al.: Improved inter-class integration testing sequence algorithm based on extended ORD. J. Chin. Comput. Syst. 28(4), 725\u2013728 (2007)","journal-title":"J. Chin. Comput. Syst."},{"key":"406_CR15","doi-asserted-by":"crossref","unstructured":"Guizzo G., Fritsche G., Vergilio S., et\u00a0al.: A hyper-heuristic for the multi-objective integration and test order problem. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, pp 1343\u20131350 (2015)","DOI":"10.1145\/2739480.2754725"},{"key":"406_CR16","doi-asserted-by":"crossref","unstructured":"Hanh V., Akif K., Traon Y., et\u00a0al.: Selecting an efficient OO integration testing strategy: an experimental comparison of actual strategies. In: Proceedings of the 15th European Conference on Object-Oriented Programming. Springer, pp 381\u2013401 (2001)","DOI":"10.1007\/3-540-45337-7_20"},{"key":"406_CR17","doi-asserted-by":"crossref","unstructured":"Harman M., Burke E., Clark J., et\u00a0al.: Dynamic adaptive search based software engineering. In: Proceedings of the ACM-IEEE International Symposium on Empirical Software Engineering and Measurement. ACM, New York, pp 1\u20138 (2012)","DOI":"10.1145\/2372251.2372253"},{"key":"406_CR18","doi-asserted-by":"crossref","unstructured":"Hashim N., Schmidt H., Ramakrishnan S.: Test order for class-based integration testing of java applications. In: Proceedings of the 5th Internation Conference on Quality Software. IEEE, pp 11\u201318 (2005)","DOI":"10.1109\/QSIC.2005.64"},{"issue":"5","key":"406_CR19","first-page":"1438","volume":"30","author":"L He","year":"2019","unstructured":"He, L., Yang, Y., Li, Z., et al.: Reward of reinforcement learning of test optimization for continuous integration. J. Softw. 30(5), 1438\u20131449 (2019)","journal-title":"J. Softw."},{"issue":"6","key":"406_CR20","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.3724\/SP.J.1016.2011.01062","volume":"34","author":"S Jiang","year":"2011","unstructured":"Jiang, S., Zhang, Y., Ding, Y.: An approach for inter-class integration test order determination based on coupling measures. Chin. J. Comput. 34(6), 1062\u20131074 (2011)","journal-title":"Chin. J. Comput."},{"issue":"7","key":"406_CR21","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1109\/TSE.2019.2921965","volume":"47","author":"S Jiang","year":"2021","unstructured":"Jiang, S., Zhang, M., Zhang, Y., et al.: An integration test order strategy to consider control coupling. IEEE Trans. Softw. Eng. 47(7), 1350\u20131367 (2021)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"406_CR22","doi-asserted-by":"crossref","unstructured":"Kung D., Gao J., Hsia P., et\u00a0al.: A test strategy for object-oriented programs. In: Proceedings of the 19th Annual International Computer Software and Applications Conference. IEEE, pp 239\u2013244 (1995b)","DOI":"10.1109\/CMPSAC.1995.524786"},{"issue":"2","key":"406_CR23","first-page":"51","volume":"8","author":"D Kung","year":"1995","unstructured":"Kung, D., Gao, J., Hsia, P., et al.: Class firewall, test order, and regression testing of object-oriented programs. J. Obj. Oriented Program. 8(2), 51\u201365 (1995)","journal-title":"J. Obj. Oriented Program."},{"key":"406_CR24","doi-asserted-by":"crossref","unstructured":"Labiche Y., Thevenod-Fosse P., Waeselynck H., et\u00a0al.: Testing levels for object-oriented software. In: Proceedings of the 22nd International Conference on Software Engineering, pp 136\u2013145 (2000)","DOI":"10.1145\/337180.337197"},{"issue":"1","key":"406_CR25","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/24.855533","volume":"49","author":"Y LeTraon","year":"2000","unstructured":"LeTraon, Y., Jeron, T., Jezequel, J., et al.: Efficient object-oriented integration and regression testing. IEEE Trans. Reliab. 49(1), 12\u201325 (2000)","journal-title":"IEEE Trans. Reliab."},{"issue":"8","key":"406_CR26","first-page":"74","volume":"36","author":"Y Li","year":"2010","unstructured":"Li, Y., Zhou, G., Liu, F.: An improved algorithm for testing order between classes. Comput. Eng. 36(8), 74\u201375 (2010)","journal-title":"Comput. Eng."},{"issue":"6","key":"406_CR27","first-page":"995","volume":"26","author":"Y Lu","year":"2005","unstructured":"Lu, Y., Mao, C.: Method of inter-class test order determination for object-oriented cluster level testing. J. Chin. Comput. Syst. 26(6), 995 (2005)","journal-title":"J. Chin. Comput. Syst."},{"key":"406_CR28","first-page":"8","volume":"59","author":"A Ma","year":"2022","unstructured":"Ma, A., Yu, Y., Yang, S.: Survey of knowledge graph based on reinforcement learning. J. Comput. Res. Dev. 59, 8 (2022)","journal-title":"J. Comput. Res. Dev."},{"key":"406_CR29","doi-asserted-by":"crossref","unstructured":"Mao C., Lu Y.: Aicto: an improved algorithm for planning inter-class test order. In: Proceedings of the 5th International Conference on Computer and Information Technology. IEEE, pp 927\u2013931 (2005)","DOI":"10.1109\/CIT.2005.59"},{"key":"406_CR30","doi-asserted-by":"crossref","unstructured":"Mariani T., Guizzo G., Vergilio S., et\u00a0al.: Grammatical evolution for the multi-objective integration and test order problem. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, pp 1069\u20131076 (2016)","DOI":"10.1145\/2908812.2908816"},{"key":"406_CR31","first-page":"1","volume":"12","author":"J Meng","year":"2023","unstructured":"Meng, J., Jiang, X., Chen, X., et al.: Intelligent control strategy of urban rail train based on sarsa algorithm. Railway Stand. Design 12, 1\u20138 (2023)","journal-title":"Railway Stand. Design"},{"key":"406_CR32","unstructured":"Paradkar A.: Inter-class testing of OO software in the presence of polymorphism. In: Proceedings of the 1996 Conference of the Centre for Advanced Studies on Collaborative Research (1996)"},{"key":"406_CR33","unstructured":"Tai K., Daniels F.: Test order for inter-class integration testing of object-oriented software. In: Proceedings of the 21st Annual International Computer Software and Applications Conference. IEEE, pp 602\u2013607 (1997)"},{"key":"406_CR34","doi-asserted-by":"crossref","unstructured":"Tarjan R.: Depth-first search and linear graph algorithms. In: Proceedings of the 12th Annual Symposium on Switching and Automata Theory (1971)","DOI":"10.1109\/SWAT.1971.10"},{"key":"406_CR35","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10009-012-0226-1","volume":"14","author":"S Vergilio","year":"2012","unstructured":"Vergilio, S., Pozo, A., \u00c1rias, J., et al.: Multi-objective optimization algorithms applied to the class integration and test order problem. Int. J. Softw. Tools Technol. Transf. 14, 461\u2013475 (2012)","journal-title":"Int. J. Softw. Tools Technol. Transf."},{"key":"406_CR36","unstructured":"Wang Z., Li B., Wang L., et\u00a0al.: A brief survey on automatic integration test order generation. In: Proceedings of the 23rd International Conference on Software Engineering and Knowledge Engineering, pp 254\u2013257 (2011a)"},{"key":"406_CR37","doi-asserted-by":"crossref","unstructured":"Wang Z., Li B., Wang L., et\u00a0al.: An effective approach for automatic generation of class integration test order. In: Proceedings of the 2011 IEEE 35th Annual Computer Software and Applications Conference. IEEE, pp 680\u2013681 (2011b)","DOI":"10.1109\/COMPSAC.2011.122"},{"key":"406_CR38","doi-asserted-by":"crossref","unstructured":"Wang Z., Li B., Wang L., et\u00a0al.: Using coupling measure technique and random iterative algorithm for inter-class integration test order problem. In: Proceedings of the 34th Annual IEEE International Computer Software and Applications Conferencel. IEEE, pp 329\u2013334 (2010)","DOI":"10.1109\/COMPSACW.2010.64"},{"key":"406_CR39","volume-title":"Information System Analysis and Design","author":"H Wang","year":"2021","unstructured":"Wang, H., Liu, Y.: Information System Analysis and Design. Nanjing University, Boston (2021)"},{"issue":"3","key":"406_CR40","first-page":"517","volume":"53","author":"Y Wang","year":"2016","unstructured":"Wang, Y., Yu, H., Zhu, Z.: A class integration test order method based on the node inportance of software. J. Comput. Res. Dev. 53(3), 517\u2013530 (2016)","journal-title":"J. Comput. Res. Dev."},{"issue":"20","key":"406_CR41","doi-asserted-by":"publisher","first-page":"10","DOI":"10.3390\/app122010225","volume":"12","author":"X Yan","year":"2022","unstructured":"Yan, X., Yan, K., Rehman, M., et al.: Impersonation attack detection in mobile edge computing by levering sarsa technique in physical layer security. Appl. Sci. 12(20), 10\u2013225 (2022)","journal-title":"Appl. Sci."},{"issue":"5","key":"406_CR42","first-page":"5","volume":"35","author":"Z Yang","year":"2016","unstructured":"Yang, Z., Li, Y.: A study of the current situation and sustainable development of folk sports activities in western yunnan border areas. J. Baoshan Univ. 35(5), 5 (2016)","journal-title":"J. Baoshan Univ."},{"key":"406_CR43","doi-asserted-by":"crossref","unstructured":"Zhang M., Keung J., Xiao Y., et\u00a0al.: A heuristic approach to break cycles for the class integration test order generation. In: Proceedings of the 2019 IEEE 43rd Annual Computer Software and Applications Conferencel. IEEE, pp 47\u201352 (2019)","DOI":"10.1109\/COMPSAC.2019.00016"},{"issue":"8","key":"406_CR44","first-page":"1772","volume":"38","author":"M Zhang","year":"2017","unstructured":"Zhang, M., Jiang, S., Zhang, Y.: Research on multi-objective optimization in class integration test order. J. Chin. Comput. Syst. 38(8), 1772\u20131777 (2017)","journal-title":"J. Chin. Comput. Syst."},{"key":"406_CR45","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.jss.2017.08.026","volume":"133","author":"M Zhang","year":"2017","unstructured":"Zhang, M., Jiang, S., Zhang, Y., et al.: A multi-level feedback approach for the class integration and test order problem. J. Syst. Softw. 133, 54\u201367 (2017)","journal-title":"J. Syst. Softw."},{"issue":"4","key":"406_CR46","first-page":"931","volume":"41","author":"Y Zhang","year":"2018","unstructured":"Zhang, Y., Jiang, S., Chen, R., et al.: Class integration testing order determination method based on particle swarm optimization algorithm. Chin. J. Comput. 41(4), 931\u2013945 (2018)","journal-title":"Chin. J. Comput."},{"issue":"3","key":"406_CR47","first-page":"670","volume":"41","author":"Y Zhang","year":"2018","unstructured":"Zhang, Y., Jiang, S., Zhang, M., et al.: Survey of class test order generation techniques for integration test. Chin. J. Comput. 41(3), 670\u2013694 (2018)","journal-title":"Chin. J. Comput."},{"key":"406_CR48","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.infsof.2020.106438","volume":"129","author":"M Zhang","year":"2021","unstructured":"Zhang, M., Keung, J., Xiao, Y., et al.: Evaluating the effects of similar-class combination on class integration test order generation. Inf. Softw. Technol. 129, 106\u2013438 (2021)","journal-title":"Inf. Softw. Technol."},{"key":"406_CR49","first-page":"455","volume":"51","author":"Y Zhang","year":"2023","unstructured":"Zhang, Y., Zhang, Y., Zhang, Z., et al.: Generation method of class integration test order based on deep reinforcement learning. Acta Electr. Sin. 51, 455\u2013466 (2023)","journal-title":"Acta Electr. Sin."},{"issue":"12","key":"406_CR50","first-page":"1696","volume":"36","author":"Y Zhao","year":"2015","unstructured":"Zhao, Y., Wang, Y., Yu, H., et al.: An inter-class integration test order generation method based on complex networks. J. Northeast. Univ. 36(12), 1696\u20131700 (2015)","journal-title":"J. Northeast. Univ."},{"key":"406_CR51","unstructured":"Zhou Z.: Machine Learning. Tsinghua University Press pp 371\u2013397 (2016)"}],"updated-by":[{"DOI":"10.1007\/s10515-023-00412-x","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T00:00:00Z","timestamp":1704153600000}}],"container-title":["Automated Software Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-023-00406-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10515-023-00406-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10515-023-00406-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,5]],"date-time":"2024-11-05T16:44:06Z","timestamp":1730825046000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10515-023-00406-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,13]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["406"],"URL":"https:\/\/doi.org\/10.1007\/s10515-023-00406-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2737286\/v1","asserted-by":"object"}]},"ISSN":["0928-8910","1573-7535"],"issn-type":[{"value":"0928-8910","type":"print"},{"value":"1573-7535","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,13]]},"assertion":[{"value":"26 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2024","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10515-023-00412-x","URL":"https:\/\/doi.org\/10.1007\/s10515-023-00412-x","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"7"}}