{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T15:16:42Z","timestamp":1770045402630,"version":"3.49.0"},"reference-count":54,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2021,3,8]],"date-time":"2021-03-08T00:00:00Z","timestamp":1615161600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2021,10,14]]},"abstract":"<jats:p>The rapid development of object oriented programming (OOP) technology has made it one of the mainstream programming technologies that has been widely used in the design and development of object oriented software (OOS). The inheritance, encapsulation and polymorphism properties of object-oriented language can improve the reusability, scalability and interoperability of software while increasing the difficulty of testing OOS. Researchers have proposed a variety of testing methods to test OOS among which random testing (RT) has been widely used due to its simplicity and ease of use. An OMISS-ARTsum algorithm is proposed in this paper that uses improved OMISS random test FSCS-ART with max-sum standard, which is an implementation version of fixed-sized-candidate-set ART. The OMISS-ARTsum algorithm calculates the total distance between a candidate test case and the executed test case set before the next test case is selected from the set of candidate test cases. Unlike the traditional max-sum based FSCS-ART algorithm, OMISS-ARTsum does not calculate the distance between each executed test case and the candidate case and then sum up the total distance, but uses the method of summing up all the executed test cases and the candidate cases. The information of executing test cases is saved as a whole and the distance between the executed test case set and candidate cases is calculated at the same time. Experiment shows that compared to the OMISS-ART algorithm, the proposed OMISS-ARTsum algorithm can reduce the time overhead.<\/jats:p>","DOI":"10.3233\/jifs-189701","type":"journal-article","created":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T12:49:05Z","timestamp":1615294145000},"page":"4415-4423","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["A cost-effective adaptive random testing algorithm for object-oriented software testing"],"prefix":"10.1177","volume":"41","author":[{"given":"Yue","family":"Zhou","sequence":"first","affiliation":[{"name":"National Application Software Testing Labs, Zhongguancun Software Park, Shangdi, Beijing, China"}]},{"given":"Xiujun","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Software Testing &amp; QA Center, Zhongguancun Software Park, Shangdi, Beijing, China"},{"name":"Beijing Key Laboratory of Software Testing Technology, Zhongguancun Software Park, Shangdi, Beijing, China"}]},{"given":"Shu","family":"Guo","sequence":"additional","affiliation":[{"name":"Beijing Software Testing &amp; QA Center, Zhongguancun Software Park, Shangdi, Beijing, China"}]},{"given":"Yi","family":"Wen","sequence":"additional","affiliation":[{"name":"Beijing Software Testing &amp; QA Center, Zhongguancun Software Park, Shangdi, Beijing, China"},{"name":"Beijing Key Laboratory of Software Testing Technology, Zhongguancun Software Park, Shangdi, Beijing, China"}]},{"given":"Jingsha","family":"He","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Beijing University of Technology, Beijing, China"}]}],"member":"179","published-online":{"date-parts":[[2021,3,8]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"739","article-title":"Testing object-oriented software","author":"Pezze M.","year":"2004","unstructured":"PezzeM., YoungM., Testing object-oriented software, In 26th International Conference on Software Engineering, IEEE, (2004), 739\u2013740.","journal-title":"In 26th International Conference on Software Engineering"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/287000.287004"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1689(199609\/12)6:3\/4<125::AID-STVR121>3.0.CO;2-X"},{"key":"e_1_3_2_5_2","first-page":"75","article-title":"Software testing research: Achievements, challenges, dreams, In Future of Software Engineering 2007, Los Alamitos, California, USA","author":"Bertolino A.","year":"2007","unstructured":"BertolinoA., Software testing research: Achievements, challenges, dreams, In Future of Software Engineering 2007, Los Alamitos, California, USA, IEEE Computer Society Press (2007), 75\u201384.","journal-title":"IEEE Computer Society Press"},{"key":"e_1_3_2_6_2","first-page":"84","article-title":"Experimental assessment of random testing for object-oriented software","author":"Ciupa I.","year":"2007","unstructured":"CiupaI., LeitnerA., OriolM., MeyerB., Experimental assessment of random testing for object-oriented software, In 2007 International Symposium on Software Testing and Analysis ACM, (2007), 84\u201394.","journal-title":"In 2007 International Symposium on Software Testing and Analysis"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1391956.1391960"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/337180.337197"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.37"},{"key":"e_1_3_2_10_2","first-page":"19","article-title":"Random test run length and effectiveness","author":"Andrews J.H.","year":"2008","unstructured":"AndrewsJ.H., GroceA., WestonM., XuR.-G., Random test run length and effectiveness, In 2008 23rd IEEE\/ACM International Conference on Automated Software Engineering, IEEE CS, (2008), 19\u201328.","journal-title":"In 2008 23rd IEEE\/ACM International Conference on Automated Software Engineering"},{"key":"e_1_3_2_11_2","first-page":"75","article-title":"Feedback-directed random test generation","author":"Pacheco C.","year":"2007","unstructured":"PachecoC., LahiriS.K., ErnstM.D., BallT., Feedback-directed random test generation, In 29th International Conference on Software Engineering, IEEE, (2007), 75\u201384.","journal-title":"In 29th International Conference on Software Engineering"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5314-x"},{"key":"e_1_3_2_13_2","first-page":"87","article-title":"Finding errors in. net with feedback-directed random testing","author":"Pacheco C.","year":"2008","unstructured":"PachecoC., LahiriS.K., BallT., Finding errors in. net with feedback-directed random testing, In 2008 International Symposium on Software Testing and Analysis, ACM, (2008), 87\u201396.","journal-title":"In 2008 International Symposium on Software Testing and Analysis"},{"key":"e_1_3_2_14_2","first-page":"452","article-title":"An empirical study about the effectiveness of debugging when random test cases are used","author":"Ceccato M.","year":"2012","unstructured":"CeccatoM., MarchettoA., MarianiL., NguyenC.D., TonellaP., An empirical study about the effectiveness of debugging when random test cases are used, In 34th International Conference on Software Engineering, IEEE, (2012), 452\u2013462.","journal-title":"In 34th International Conference on Software Engineering"},{"key":"e_1_3_2_15_2","first-page":"293","article-title":"Random unit-test generation with mut-aware sequence recommendation","author":"Zheng W.","year":"2010","unstructured":"ZhengW., ZhangQ., LyuM., XieT., Random unit-test generation with mut-aware sequence recommendation, In 2010 IEEE\/ACM International Conference on Automated Software Engineering, ACM, (2010), 293\u2013296.","journal-title":"In 2010 IEEE\/ACM International Conference on Automated Software Engineering"},{"issue":"2","key":"e_1_3_2_16_2","first-page":"258","article-title":"Random testing: Theoretical results and practical implications","volume":"38","author":"Andrea A.","year":"2011","unstructured":"AndreaA., MuhammadZ.I., LionelB., Random testing: Theoretical results and practical implications, IEEE Transactions on Software Engineering38(2) (2011), 258\u2013277.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"e_1_3_2_17_2","first-page":"87","article-title":"Finding errors in Net with feedback-directed random testing","author":"Pacheco C.","year":"2008","unstructured":"PachecoC., LahiriS.K., BallT., Finding errors in Net with feedback-directed random testing, In 2008 International Symposium on Software Testing and Analysis, ACM, (2008), 87\u201396.","journal-title":"In 2008 International Symposium on Software Testing and Analysis"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.02.022"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.05.017"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2013.2240898"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1145735.1145744"},{"key":"e_1_3_2_22_2","first-page":"71","article-title":"Artoo: Adaptive random testing for object-oriented software","author":"Ciupa I.","year":"2008","unstructured":"CiupaI., LeitnerA., OriolM., MeyerB., Artoo: Adaptive random testing for object-oriented software, In ACM\/IEEE 30th International Conference on Software Engineering IEEE (2008), 71\u201380.","journal-title":"In ACM\/IEEE 30th International Conference on Software Engineering IEEE"},{"key":"e_1_3_2_23_2","first-page":"221","article-title":"A divergence-oriented approach to adaptive random testing of java programs","author":"Lin Y.","year":"2009","unstructured":"LinY., TangX., ChenY., ZhaoJ., A divergence-oriented approach to adaptive random testing of java programs, IEEE CS (2009), 221\u2013232.","journal-title":"IEEE CS"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2016.2628759"},{"key":"e_1_3_2_25_2","first-page":"72","article-title":"On the predictability of random tests for object-oriented software","author":"Ciupa I.","year":"2008","unstructured":"CiupaI., PretschnerA., LeitnerA., OriolM., MeyerB., On the predictability of random tests for object-oriented software, In 1st International Conference on Software Testing, Verification and Validation, IEEE (2008), 72\u201381.","journal-title":"In 1st International Conference on Software Testing, Verification and Validation, IEEE"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.415"},{"key":"e_1_3_2_27_2","first-page":"320","article-title":"Adaptive random testing","author":"Chen T.Y.","year":"2004","unstructured":"ChenT.Y., LeungH., MakI.K., Adaptive random testing, ACM (2004), 320\u2013329.","journal-title":"ACM"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244316"},{"key":"e_1_3_2_29_2","first-page":"1049","article-title":"Failure-detection capability analysis of implementing parallelism in adaptive random testing algorithms","author":"Huang R.","year":"2013","unstructured":"HuangR., XieX., ChenJ., Failure-detection capability analysis of implementing parallelism in adaptive random testing algorithms, In 28th Annual ACM Symposium on Applied Computing, ACM, New York, USA, (2013), 1049\u20131054.","journal-title":"In 28th Annual ACM Symposium on Applied Computing"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/1064978.1065036"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/1297846.1297902"},{"key":"e_1_3_2_32_2","first-page":"264","article-title":"Testing, Net code with yeti","author":"Oriol M.","year":"2010","unstructured":"OriolM., TassisS., Testing, Net code with yeti, In 2010 15th IEEE International Conference on Engineering of Complex Computer Systems. IEEE (2010), 264\u2013265.","journal-title":"In 2010 15th IEEE International Conference on Engineering of Complex Computer Systems. IEEE"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2013.33"},{"key":"e_1_3_2_34_2","first-page":"59","article-title":"An empirical comparison of automated generation and classification techniques for object-oriented unit testing","author":"d\u2019Amorim M.","year":"2006","unstructured":"d\u2019AmorimM., PachecoC., XieT., MarinovD., ErnstM.D., An empirical comparison of automated generation and classification techniques for object-oriented unit testing, In 21st IEEE\/ACM International Conference on Automated Software Engineering, IEEE, (2006), 59\u201368.","journal-title":"In 21st IEEE\/ACM International Conference on Automated Software Engineering, IEEE"},{"key":"e_1_3_2_35_2","first-page":"1","article-title":"A cost-effective random testing method for programs with non-numeric inputs","author":"Barus A.C.","year":"2016","unstructured":"BarusA.C., ChenT.Y., KuoF.-C., LiuH., MerkelR., RothermelG., A cost-effective random testing method for programs with non-numeric inputs, IEEE Transactions on Computers, IEEE (2016), 1\u201314.","journal-title":"IEEE Transactions on Computers, IEEE"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2013.2240898"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2013.02.061"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194006002926"},{"key":"e_1_3_2_39_2","first-page":"79","article-title":"Adaptive random testing through dynamic partitioning","author":"Chen T.Y.","year":"2004","unstructured":"ChenT.Y., MerkelR.G., EddyG., WongP.K., Adaptive random testing through dynamic partitioning, In 4th International Conference on Quality Software, IEEE (2004), 79\u201386.","journal-title":"In 4th International Conference on Quality Software, IEEE"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2004.07.004"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.1067"},{"key":"e_1_3_2_42_2","first-page":"333","article-title":"Lattice-based adaptive random testing","author":"Mayer J.","year":"2005","unstructured":"MayerJ., Lattice-based adaptive random testing, In 20th IEEE\/ACM international Conference on Automated Software Engineering, ACM (2005), 333\u2013336.","journal-title":"In 20th IEEE\/ACM international Conference on Automated Software Engineering, ACM"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.18"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2009.2034288"},{"key":"e_1_3_2_45_2","first-page":"321","article-title":"Restricted random testing","author":"Chan K.P.","year":"2001","unstructured":"ChanK.P., ChenT.Y., ToweyD., Restricted random testing, In 7th International Conference on Software Quality, Springer, London, UK, (2001), 321\u2013330.","journal-title":"In 7th International Conference on Software Quality"},{"key":"e_1_3_2_46_2","first-page":"146","article-title":"On the statistical properties of the f-measure","author":"Chen T.Y.","year":"2004","unstructured":"ChenT.Y., KuoF.-C., MerkelR.G., On the statistical properties of the f-measure, In 4th International Conference on Quality Software (2004), 146\u2013153.","journal-title":"In 4th International Conference on Quality Software"},{"key":"e_1_3_2_47_2","first-page":"845","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","author":"Levenshtein V.I.","year":"1965","unstructured":"LevenshteinV.I., Binary codes capable of correcting deletions, insertions, and reversals, In Doklady Akademii Nauk. SSSR, (1965), 845\u2013848.","journal-title":"In Doklady Akademii Nauk"},{"key":"e_1_3_2_48_2","first-page":"485","article-title":"Forgetting test cases","volume":"1","author":"Chan K.P.","year":"2006","unstructured":"ChanK.P., ChenT.Y., ToweyD., Forgetting test cases, In 30th Annual International Computer Software and Applications Conference, IEEE, 1 (2006), 485\u2013494.","journal-title":"In 30th Annual International Computer Software and Applications Conference, IEEE"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.62"},{"key":"e_1_3_2_50_2","unstructured":"Code-forge-free open source codes forge and sharing. URL: http:\/\/www.codeforge.com (2013)."},{"key":"e_1_3_2_51_2","unstructured":"Code-plex-open source project hosting. URL: http:\/\/www.codeplex.com (2013)."},{"key":"e_1_3_2_52_2","unstructured":"Codeproject - for those who code. URL: http:\/\/www.codeproject.com (2013)."},{"key":"e_1_3_2_53_2","unstructured":"\u201cGithub where software is built \u201d URL: https:\/\/github.com (2015)."},{"key":"e_1_3_2_54_2","first-page":"227","article-title":"Quality assessment of mutation operators dedicated for C# programs","author":"Derezinska A.","year":"2006","unstructured":"DerezinskaA., Quality assessment of mutation operators dedicated for C# programs, In 2006 6th International Conference on Quality Software, IEEE, (2006), 227\u2013234.","journal-title":"In 2006 6th International Conference on Quality Software"},{"key":"e_1_3_2_55_2","first-page":"591","article-title":"On the statistical properties of testing effectiveness measures","author":"d\u2019Amorim M.","year":"2006","unstructured":"d\u2019AmorimM., PachecoC., XieT., MarinovD., ErnstM.D., On the statistical properties of testing effectiveness measures, Journal of Systems and Software (2006), 591\u2013601.","journal-title":"Journal of Systems and Software"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-189701","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-189701","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-189701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T04:27:55Z","timestamp":1770006475000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-189701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,8]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,10,14]]}},"alternative-id":["10.3233\/JIFS-189701"],"URL":"https:\/\/doi.org\/10.3233\/jifs-189701","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,8]]}}}