On the possibilities of (pseudo-) software cloning from external interactions

Soft Computing

Volumn 12, Issue 1, 2008, Pages 29-49

  Reformat, Marek ^a   Chai, Xinwei ^a   Miller, James ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Automatic programming; Complexity; Fault tolerance; Genetic programming; Software cloning; Software mutants; Testing

Indexed keywords

ALGORITHMS; COMPUTER CRIME; COMPUTER SOFTWARE; FAULT TOLERANT COMPUTER SYSTEMS; GENETIC PROGRAMMING; SOFTWARE TESTING;

COMPLEXITY MEASUREMENT; SOFTWARE CLONING; SOFTWARE FAULT TOLERANCE;

SOFTWARE ENGINEERING;

EID: 34548033749     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-007-0215-6     Document Type: Article

References (48)

1. Adamopoulos K, Harman M, Hierons RM (2004) How to Overcome the Equivalent Mutant Problem and Achieve Tailored Selective Mutation Using Co-evolution, GECCO 1338-1349
2. Ammann PE, Knight JC (1988) Data diversity: An approach to software fault tolerance. IEEE Trans Comput 37:418-425
3. Baker BS (1995) On finding duplication and near-duplication in large software systems. In: 2nd working conference on reverse engineering, WCRE, pp 86-95
4. Baxter ID, Yahin A, Mendonça de Moura L, Sant'Anna M, Bier L (1998) Clone detection using abstract syntax trees. In: 14th IEEE conference on software maintenance, ICSM, pp 368-377
5. Beck K (1999) Extreme programming explained: Embrace change. Addison-Wesley, Reading
6. Beck K (2002) Test driven development: By example. Addison-Wesley, Reading
7. Briand L, Labiche Y, Wang Y (2002) Using simulation to empirically investigate test coverage criteria based on statecharts. Technical Report SCE-02-09, Carleton University
8. Bleuler S, Brack M, Thiele L, Zitzler E (2001) Multiobjective genetic programming: Reducing bloat using SPEA2. In: Congress on evolutionary computation CEC-2001, pp 536-543
9. Casagrande JT, Pike MC, Smith PG (1978) An improved approximate formula for calculating sample sizes for comparing two binomial distributions. Biometrics 34:483-486
10. Chen TY, Tse TH, Zhou Z (2002) Semi-Proving: An integrated method based on global symbolic evaluation and metamorphic testing. In: International symposium on software testing and analysis, pp. 191-195
11. Demillo R J Lipton, Sayward F (1979) Program mutation: A new approach to program testing. Infotech State of the Art Report, Software Testing 2:107-126
12. Ducasse S, Rieger M, Demeyer S (1999) A language independent approach for detecting duplicated code. In: 15th IEEE conference on software maintenance, ICSM, pp 109-118
13. Fogel DB (1995) Evolutionary computation, toward a new philosophy of machine intelligence. IEEE Press, Piscataway
14. Fowler M: The New Methodology. http://www.martinfowler.com/articles/ newmethodology.html
15. Gell-Mann M (1995) What is complexity. Complexity 1(1):16-19
16. George B, Williams L (2004) A structured experiment of test-driven development. Inform Softw Technol 46(5):337-342
17. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading
18. Halstead MH (1977) Elements of software science. Elsevier North-Holland, New York
19. Harman M, Hierons RM, Danicic S (2000) The relationship between program dependence and mutation testing. Mutation, pp 15-23
20. Hierons RM, Harman M, Danicic S (1999) Using program slicing to assist in the detection of equivalent mutants. J Softw Test Verificat Reliab 9(4):233-262
21. Holland JH (1992) Adaptation in natural and artificial systems. 2nd edn. MIT Press, Cambridge
22. Kamiya T, Kusumoto S, Inoue K (2002) CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Trans Softw Eng 28(7):654-670
23. Kantschik W, Banzhaf W (2002) Linear-Graph GP - a new GP structure. In: 5th genetic programming, European conference, pp 83-92
24. Kasper C, Godfrey W (2006) Cloning considered harmful. In: 13th working conference on reverse engineering, pp 19-28
25. Kim M, Sazawal V, Notkin D, Murphy GC (2005) An empirical study of code clone genealogies. In: ESEC/SIGSOFT FSE, pp 187-196
26. Knight JC, Leveson NG (1986) An experimental evaluation of the assumption of independence in multiversion programming. IEEE Trans Softw Eng 12(1):96-109
27. Koza J (1992) Genetic programming. MIT Press, Cambridge
28. Krinke J (2001) Identifying similar code with program dependence graphs. In: 8th working conference on reverse engineering, WCRE, pp 301-309
29. Langdon WB (1998) Genetic programming and data structures: Genetic Programming + Data Structures = Automatic Programming. Genetic Programming, vol 1. Kluwer, Boston
30. Luke S ECJ: http://www.cs.umd.edu/projects/plus/ec/ecj
31. Luke S, Panait L (2002) Fighting bloat with nonparametric parsimony pressure. In: 7th international conference on parallel problem solving from nature, pp 411-421
32. Lyu MR, He Y (1993) Improving the N-Version programming process through the evolution of a design paradigm. IEEE Trans Reliab 42:179-189
33. Mayrand J, Leblanc C, Merlo E (1996) Experiment on the automatic detection of function clones in a software system using metrics. In: International conference on software maintenance, ICSM, pp 244-253
34. Maximilien E, Williams L (2003) Assessing test-driven development at IBM. In: 25th international conference on software engineering, pp 564-569
35. McCabe T (1976) A complexity measure. IEEE Trans Softw Eng 2(4):308-320
36. Mitchell BS, Mancoridis S (2003) Modeling the search landscape of metaheuristic software clustering algorithms. In: Genetic and evolutionary computing conference, GECCO, pp 2499-2510
37. Michael CC, McGraw G, Schatz MA (2001) Generating software test data by evolution. IEEE Trans Softw Eng 27(12):1085-1110
38. Montana DJ (1995) Strongly typed genetic programming. Evolut Comput 3(2):199-230
39. Mresa ES, Bottaci L (1999) Efficiency of mutation operators and selective mutation strategies: An empirical study. J Softw Test Verificat Reliab 9(4):205-232
40. O'Neill M, Ryan C (2001) Grammatical evolution. IEEE Trans Evolut Comput 5(4):349-358
41. Offut AJ, Lee A, Rothermel G, Untch RH, Zapf C (1996) An experimental determination of sufficient mutant operators. ACM Trans Softw Eng Methodol 5(2):99-118
42. Offutt J, Pan J (1997) Automatically detecting equivalent mutants and infeasible paths. J Softw Test Verificat Reliab 7(3):165-192
43. Parasoft Corporation, Mutation Testing: A New Approach to Automatic Error-Detection. http://www.parasoft.com/jsp/products/ article.jsp?articleId=291
44. Pines D (1988). Emerging synthesis in science. Addison-Wesley, Reading
45. Soule T (1998) Code growth in genetic programming. PhD thesis, University of Idaho
46. The Standish Group (2001) CHOAS Chronicles II. The Standish Group International Inc.
47. Torres-Pommales W. (2000) Software fault tolerance: A tutorial. NASA/ TM-2000-210616
48. Williams L, Maximilien E, Vouk M (2003) Test-driven development as a defect-reduction practice. In: 14th IEEE international symposium on software reliability engineering, pp 34-48