{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T03:55:58Z","timestamp":1760586958985},"reference-count":22,"publisher":"World Scientific Pub Co Pte Lt","issue":"09","funder":[{"DOI":"10.13039\/100015548","name":"Vietnam National University, Hanoi","doi-asserted-by":"crossref","award":["QG.16.31"],"award-info":[{"award-number":["QG.16.31"]}],"id":[{"id":"10.13039\/100015548","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p> This paper improves the breadth-first search strategy in directed automated random testing (DART) to generate a fewer number of test data while gaining higher branch coverage, namely Static DART or SDART for short. In addition, the paper extends the test data compilation mechanism in DART, which currently only supports the projects written in C, to generate test data for C++ projects. The main idea of SDART is when it is less likely to increase code coverage with the current path selection strategies, the static test data generation will be applied with the expectation that more branches are covered earlier. Furthermore, in order to extend the test data compilation of DART for C++ context, the paper suggests a general test driver technique for C++ which supports various types of parameters including basic types, arrays, pointers, and derived types. Currently, an experimental tool has been implemented based on the proposal in order to demonstrate its efficacy in practice. The results have shown that SDART achieves higher branch coverage with a fewer number of test data in comparison with that of DART in practice. <\/jats:p>","DOI":"10.1142\/s0218194019500402","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T07:31:29Z","timestamp":1570692689000},"page":"1279-1312","source":"Crossref","is-referenced-by-count":13,"title":["Improvements of Directed Automated Random Testing in Test Data Generation for C++ Projects"],"prefix":"10.1142","volume":"29","author":[{"given":"Duc-Anh","family":"Nguyen","sequence":"first","affiliation":[{"name":"VNU University of Engineering and Technology, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tran Nguyen","family":"Huong","sequence":"additional","affiliation":[{"name":"VNU University of Engineering and Technology, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hieu Vo","family":"Dinh","sequence":"additional","affiliation":[{"name":"VNU University of Engineering and Technology, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pham Ngoc","family":"Hung","sequence":"additional","affiliation":[{"name":"VNU University of Engineering and Technology, Hanoi, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,10,10]]},"reference":[{"key":"S0218194019500402BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45937-5_16"},{"key":"S0218194019500402BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/360248.360252"},{"key":"S0218194019500402BIB003","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408795"},{"key":"S0218194019500402BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"S0218194019500402BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22110-1_49"},{"key":"S0218194019500402BIB006","first-page":"209","volume-title":"Proc. 8th USENIX Conf. Operating Systems Design and Implementation","author":"Cadar C.","year":"2008"},{"key":"S0218194019500402BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/263698.263739"},{"key":"S0218194019500402BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.10"},{"key":"S0218194019500402BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/11408901_21"},{"key":"S0218194019500402BIB010","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065036"},{"key":"S0218194019500402BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/SERE.2014.23"},{"key":"S0218194019500402BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2008.69"},{"key":"S0218194019500402BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180445"},{"key":"S0218194019500402BIB015","doi-asserted-by":"publisher","DOI":"10.1145\/3092703.3092728"},{"key":"S0218194019500402BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39799-8_3"},{"key":"S0218194019500402BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16558-0_44"},{"key":"S0218194019500402BIB018","doi-asserted-by":"publisher","DOI":"10.1145\/1572272.1572288"},{"key":"S0218194019500402BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2009.53"},{"key":"S0218194019500402BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33442-9_45"},{"key":"S0218194019500402BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/1190216.1190226"},{"key":"S0218194019500402BIB022","unstructured":"P. C. Jorgensen ,  Software Testing: A Craftsman\u2019s Approach  (CRC Press,  Boca Raton,  2014), pp.  6\u20139."},{"key":"S0218194019500402BIB023","doi-asserted-by":"publisher","DOI":"10.1145\/3155133.3155144"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194019500402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T02:39:20Z","timestamp":1590115160000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194019500402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":22,"journal-issue":{"issue":"09","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1142\/S0218194019500402"],"URL":"https:\/\/doi.org\/10.1142\/s0218194019500402","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}