Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Experimental assessment of random testing for object-oriented software
Ciupa I., Leitner A., Oriol M., Meyer B.  Software testing and analysis (Proceedings of the 2007 International Symposium on Software Testing and Analysis, London, United Kingdom, Jul 9-12, 2007)84-94.2007.Type:Proceedings
Date Reviewed: Jan 17 2008

The testing tool AutoTest uses contracts in Eiffel code as an oracle, with random test inputs generated automatically. Such testing, though, lacks determinism. How often should void methods be called to force objects into more interesting states (probability PDIV)? How often should a new object be created rather than making use of an existing object (probability PGENNEW)? How often should unrestricted random choices be made for basic types rather than using pre-specified values (probability of generating values from basic types randomly (PGenBasicRand))? To answer these questions, an experiment was undertaken involving the random testing of eight Eiffel classes, using three different seeds for random number generation and all combinations of five possible values (0, 0.25, 0.5, 0.75, 1.0) for PDIV, PGENNEW, and PGenBasicRand. An individual test lasted 30 minutes. Both contract violations and uncaught exceptions were counted as bugs.

The combination that gave the best overall bug finding results (C0) was: PDIV = 0.5, PGENNEW = 0.25, and PGenBasicRand = 0.25. Parsing saved test logs revealed that most bugs were found in the first five minutes. Seed data indicated that it is unwise to rely on the results from a single seed. Do the values for C0 result in better code coverage? No analysis is presented. How strong a guide the combination C0 will prove to be is unclear.

That bugs were found in classes of an Eiffel library clearly points to the fact that random testing, with the use of contracts as an oracle, is effective. This paper is strongly recommended to the software engineering community.

Reviewer:  Andy Brooks Review #: CR135116 (0811-1085)
Bookmark and Share
  Featured Reviewer  
 
Testing And Debugging (D.2.5 )
 
 
Specifying And Verifying And Reasoning About Programs (F.3.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Testing And Debugging": Date
Software defect removal
Dunn R., McGraw-Hill, Inc., New York, NY, 1984. Type: Book (9789780070183131)
Mar 1 1985
On the optimum checkpoint selection problem
Toueg S., Babaoglu O. SIAM Journal on Computing 13(3): 630-649, 1984. Type: Article
Mar 1 1985
Software testing management
Royer T., Prentice-Hall, Inc., Upper Saddle River, NJ, 1993. Type: Book (9780135329870)
Mar 1 1994
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy