Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsWhite Papers
Discussion GroupsFirst AidDatabasesJavaBeansGUIJava 3DVirtual MachineCORBASecurityToolsGeneral
Java DirectoryOpen Source ProjectsSample Book ChaptersUser GroupsWeb Resources
Related Topics
Databases.NETMore Topics ...

Java Forum / General / February 2007

Tip: Looking for answers? Try searching our database.

Data Mutation Program in java

Thread view: 
AnetaKvel - 15 Feb 2007 17:47 GMT
Hi,
As part of my software testing course I need to submit a program that
generates automatic seed(data mutation) for the given input source
code(in java) and produce the mutation output(with number of dead and
alive mutants).is there any particular automated seed generating
program pattern that I could refer too. I searched online but there
are only tools that are available to generate and test the source
code. Please provide me the links to the URL and any pseudo code
suggestion.
sorry for multiposting.
Thank you in advance,
Daniel Dyer - 15 Feb 2007 23:05 GMT
> Hi,
> As part of my software testing course I need to submit a program that
[quoted text clipped - 5 lines]
> code. Please provide me the links to the URL and any pseudo code
> suggestion.

I gather you are referring to "Mutation Testing".  Now I know nothing  
about that topic, but I just read about it on the web, so correct me if I  
am wrong.  My understanding is that you take one program and a suite of  
tests for that program then generate a whole load of minor mutations of  
the program in an attempt to find deficiencies in the test suite (i.e.  
incorrect programs that pass the tests).

I'm not sure exactly what you mean by seed.  I assume you don't mean the  
seed for a random number generator.  It's also not clear to me how you  
would distinguish between a mutant that passes the tests because it is  
functionally-equivalent mutation of the correct program and a buggy mutant  
that passes the tests because the tests suck.  But anyway...

Writing a program to mutate Java source doesn't sound like fun.  Any naive  
approach is going to generate invalid programs more often than not.  This  
is not my area of expertise but I guess you would have to parse the source  
into an abstract syntax tree and mutate that.  Is it sufficient to simply  
re-order a few statements and adjust a few values, or do the mutations  
need to be more elaborate?

There seems to be some overlap here with methods used for genetic  
programming, so it might be worth looking at GP tools.  However, because  
of the problems with generating invalid programs, GP usually uses Lisp or  
domain-specific languages that are easy to mutate.  Languages like Java  
and C++ are generally too much hassle.

Dan.

Signature

Daniel Dyer
https://watchmaker.dev.java.net - Evolutionary Algorithm Framework for Java

Daniel Dyer - 15 Feb 2007 23:11 GMT
>> Hi,
>> As part of my software testing course I need to submit a program that
[quoted text clipped - 5 lines]
>> code. Please provide me the links to the URL and any pseudo code
>> suggestion.

...

> Writing a program to mutate Java source doesn't sound like fun.  Any  
> naive approach is going to generate invalid programs more often than  
> not.  This is not my area of expertise but I guess you would have to  
> parse the source into an abstract syntax tree and mutate that.  Is it  
> sufficient to simply re-order a few statements and adjust a few values,  
> or do the mutations need to be more elaborate?

We both should have tried Google.  I found this pretty easily:

http://ise.gmu.edu/~ofut/mujava/

Signature

Daniel Dyer
https://watchmaker.dev.java.net - Evolutionary Algorithm Framework for Java

Chris Uppal - 16 Feb 2007 18:12 GMT
> We both should have tried Google.  I found this pretty easily:
>
> http://ise.gmu.edu/~ofut/mujava/

Interesting...

"Who shall test the testers ?" indeed.

   -- chris
AnetaKvel - 20 Feb 2007 09:04 GMT
thank you for the sugestion


Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.