search

Akiira / Comp-524-program

A genetic algorithm to create test suites that cover every branch of a program
2 stars 0 forks source link

Final Changes #16

Open Akiira opened 9 years ago

Akiira commented 9 years ago

From my notes, these are the things we said would be our final changes.

  1. Ranges
  2. Generate test suite from ranges
  3. Test suite cross over that gaurentees no loss in coverage
  4. New simulation loop to use new Test suite and test case operations, and possibly counting number of times since last improvement.
  5. Change local opt to check for any new coverage for edge or predicate, not just one or the other.
  6. Add test loops and output to get needed data, like we did with the first problem set.

Do whichever ones you want, and I will do the rest on Sunday, and hopefully Saturday too. Also, if the list is missing anything please feel free to add it.

ambarket commented 9 years ago

1 and 2: done

3: Same kind of idea implemented in the form of using the following replacement scheme instead of the old replaceParentThenWorst.

   replace parent1 with child1 + testcases from parent1 that cover things child1 doesn't
  and replace parent2 with child2 + test cases from parent2 that cover things child2 doesn't
  1. done
  2. Not sure.
  3. I think this is done.