Changeset 524 for trunk/quest-ui-core/src/main/java/de/ugoe/cs/quest/ui/commands/CMDgenerateHybrid.java

Timestamp:

08/01/12 11:28:16 (12 years ago)

Author:

sherbold

Message:

• the commands generateFixedLengthSequences, generateHybrid, and generateRandomSequences now quest-core-testgeneration for the generation of test suites instead of local implementations.

File:

• trunk/quest-ui-core/src/main/java/de/ugoe/cs/quest/ui/commands/CMDgenerateHybrid.java (modified) (2 diffs)

trunk/quest-ui-core/src/main/java/de/ugoe/cs/quest/ui/commands/CMDgenerateHybrid.java

@@ -2 +2 @@
 
 import java.security.InvalidParameterException;
-import java.util.ArrayList;
 import java.util.Collection;
-import java.util.LinkedHashSet;
 import java.util.LinkedList;
 import java.util.List;
-import java.util.Random;
 
 import de.ugoe.cs.quest.CommandHelpers;
 import de.ugoe.cs.quest.eventcore.Event;
+import de.ugoe.cs.quest.testgeneration.HybridGenerator;
 import de.ugoe.cs.quest.ui.GlobalDataContainer;
 import de.ugoe.cs.quest.usageprofiles.IStochasticProcess;
@@ -78 +76 @@
                 }
                 model = (IStochasticProcess) dataObject;
-                Collection<List<? extends Event<?>>> sequences = new LinkedHashSet<List<? extends Event<?>>>();
-
-                List<List<? extends Event<?>>> seqsTmp = new ArrayList<List<? extends Event<?>>>(
-                                model.generateSequences(maxLengthAll + 1, true));
-
-                Console.traceln("" + seqsTmp.size() + " of length " + maxLengthAll
-                                + " possible");
-                List<Double> probabilities = new ArrayList<Double>(seqsTmp.size());
-                double probSum = 0.0;
-                for (List<? extends Event<?>> sequence : seqsTmp) {
-                        double prob = model.getProbability(sequence);
-                        probabilities.add(prob);
-                        probSum += prob;
-                }
-
-                Random r = new Random();
-                int j = 0;
-                while (sequences.size() < numSequences && j <= numSequences * 100) {
-                        j++;
-                        double randVal = r.nextDouble() * probSum;
-                        double sum = 0.0d;
-                        int index = -1;
-                        while (sum < randVal) {
-                                index++;
-                                double currentProb = probabilities.get(index);
-                                sum += currentProb;
-                        }
-                        List<? extends Event<?>> seqTmp = seqsTmp.get(index);
-                        if (!Event.ENDEVENT.equals(seqTmp.get(seqTmp.size() - 1))) {
-                                List<? extends Event<?>> sequence;
-                                if (validEnd) {
-                                        sequence = finishSequence(seqTmp, model, length + 2,
-                                                        validEnd);
-                                        if( sequence!= null && sequence.size()!=length+2 ) {
-                                                sequence = null;
-                                        }
-                                } else {
-                                        sequence = finishSequence(seqTmp, model, length + 1,
-                                                        validEnd);
-                                        if( sequence!= null && sequence.size()!=length+1 ) {
-                                                sequence = null;
-                                        }
-                                }
-                                if( sequence!=null ) {
-                                        sequences.add(sequence);
-                                }
-                        }
-                }
+                
+                HybridGenerator generator = new HybridGenerator(numSequences, length, maxLengthAll, validEnd);
+                Collection<List<? extends Event<?>>> sequences = generator.generateTestSuite(model);
+                
                 if (GlobalDataContainer.getInstance().addData(sequencesName, sequences)) {
                         CommandHelpers.dataOverwritten(sequencesName);
                 }
                 Console.println("" + sequences.size() + " sequences generated");
-        }
-
-        public List<? extends Event<?>> finishSequence(
-                        List<? extends Event<?>> sequence, IStochasticProcess model,
-                        int maxLength, boolean validEnd) {
-                Random r = new Random();
-                boolean endFound = false;
-                List<Event<?>> sequenceCopy = new LinkedList<Event<?>>(sequence);
-                final int maxIter = 30000;
-                int iter = 0;
-                while (!endFound && iter<maxIter) {
-                        iter++;
-                        sequenceCopy = new LinkedList<Event<?>>(sequence);
-                        while (!endFound && sequenceCopy.size() <= maxLength) {
-                                double randVal = r.nextDouble();
-                                double probSum = 0.0;
-                                for (Event<?> symbol : model.getEvents()) {
-                                        probSum += model.getProbability(sequenceCopy, symbol);
-                                        if (probSum >= randVal) {
-                                                if (!(Event.STARTEVENT.equals(symbol) || (!validEnd && Event.ENDEVENT.equals(symbol)))) {
-                                                        // only add the symbol the sequence if it is not
-                                                        // START
-                                                        // or END
-                                                        sequenceCopy.add(symbol);
-                                                }
-                                                endFound = Event.ENDEVENT.equals(symbol)
-                                                                || (!validEnd && sequenceCopy.size() == maxLength);
-                                                break;
-                                        }
-                                }
-                        }
-                }
-                if( iter==maxIter ) {
-                        return null;
-                }
-                return sequenceCopy;
         }