{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T10:50:41Z","timestamp":1773053441054,"version":"3.50.1"},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p> Restricted Random Testing (RRT) is a new method of testing software that improves upon traditional Random Testing (RT) techniques. Research has indicated that failure patterns (portions of an input domain which, when executed, cause the program to fail or reveal an error) can influence the effectiveness of testing strategies. For certain types of failure patterns, it has been found that a widespread and even distribution of test cases in the input domain can be significantly more effective at detecting failure compared with ordinary RT. Testing methods based on RT, but which aim to achieve even and widespread distributions, have been called Adaptive Random Testing (ART) strategies. One implementation of ART is RRT. RRT uses exclusion zones around executed, but non-failure-causing, test cases to restrict the regions of the input domain from which subsequent test cases may be drawn. In this paper, we introduce the motivation behind RRT, explain the algorithm and detail some empirical analyses carried out to examine the effectiveness of the method. Two versions of RRT are presented: Ordinary RRT (ORRT) and Normalized RRT (NRRT). The two versions share the same fundamental algorithm, but differ in their treatment of non-homogeneous input domains. Investigations into the use of alternative exclusion shapes are outlined, and a simple technique for reducing the computational overheads of RRT, prompted by the alternative exclusion shape investigations, is also explained. The performance of RRT is compared with RT and another ART method based on maximized minimum test case separation (DART), showing excellent improvement over RT and a very favorable comparison with DART. <\/jats:p>","DOI":"10.1142\/s0218194006002926","type":"journal-article","created":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T04:12:34Z","timestamp":1157083954000},"page":"553-584","source":"Crossref","is-referenced-by-count":72,"title":["RESTRICTED RANDOM TESTING: ADAPTIVE RANDOM TESTING BY EXCLUSION"],"prefix":"10.1142","volume":"16","author":[{"given":"KWOK PING","family":"CHAN","sequence":"first","affiliation":[{"name":"Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong SAR, China"}]},{"given":"TSONG YUEH","family":"CHEN","sequence":"additional","affiliation":[{"name":"Faculty of Information and Communication Technologies, Swinburne University of Technology, Hawthorn 3122, Australia"}]},{"given":"DAVE","family":"TOWEY","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong SAR, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Collected Algorithms from ACM","year":"1980"},{"key":"rf2","unstructured":"T. A.\u00a0Budd, Computer Program Testing, eds. B.\u00a0Chandrasekaran and S.\u00a0Radicci (North-Holland, Amsterdam, 1981)\u00a0pp. 129\u2013148."},{"key":"rf3","first-page":"775","volume":"28","author":"Chan F. T.","journal-title":"Information and Software Technology"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(01)00028-0"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/32.368132"},{"key":"rf9","volume-title":"The Cambridge Dictionary of Statistics","author":"Everitt B. S.","year":"1998"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0950-5849(88)90037-7"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1145\/96267.96279"},{"key":"rf14","volume-title":"Numerical Recipes","author":"Press W. H.","year":"1986"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3071-5"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194006002926","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:17:17Z","timestamp":1565194637000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194006002926"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":10,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1142\/S0218194006002926"],"URL":"https:\/\/doi.org\/10.1142\/s0218194006002926","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]}}}