+ * Generates a {@link FirstOrderMarkovModel} from an EFG. In the generated
+ * model, all following events are equally possible, i.e., the model is
+ * equal to a {@link DeterministicFiniteAutomaton}. However, through further
+ * training (e.g., {@link CMDupdateModel}) this can be changed.
+ *
+ *
+ * @param efgFileName
+ * name of the EFG file
+ * @return model generated from the EFG
+ */
+ public FirstOrderMarkovModel efgToFirstOrderMarkovModel(String efgFileName) {
+ EFG efg = (EFG) IO.readObjFromFile(efgFileName, EFG.class);
+
+ Collection>> subsequences = generateEdgeSequences(efg);
+ FirstOrderMarkovModel model = new FirstOrderMarkovModel(new Random());
+ model.train(subsequences);
+ return model;
+ }
+
+ /**
+ *
+ * Generates a {@link DeterministicFiniteAutomaton} from an EFG.
+ *
+ *
+ * @param efgFileName
+ * name of the EFG file
+ * @return model generated from the EFG
+ */
+ public DeterministicFiniteAutomaton efgToDeterministicFiniteAutomaton(
+ String efgFileName) {
+ EFG efg = (EFG) IO.readObjFromFile(efgFileName, EFG.class);
+
+ Collection>> subsequences = generateEdgeSequences(efg);
+ DeterministicFiniteAutomaton model = new DeterministicFiniteAutomaton(
+ new Random());
+ model.train(subsequences);
+ return model;
+ }
+
+ /**
+ *
+ * Extracts the graph structure from the EFG. The result is a set of
+ * sequences, where each sequence has length two and represents an edge in
+ * the EFG.
+ *
+ *
+ * @param efg
+ * EFG for which the edge sequence set is generated
+ * @return edge sequence set
+ */
+ private Collection>> generateEdgeSequences(EFG efg) {
+ List> events = createEvents(efg);
+ /*
+ * getEventGraph returns an adjacency matrix, i.e., a square matrix of
+ * efgEvents.size(), where a 1 in row i, column j means an edge
+ * efgEvents.get(i)->efgEvents.get(j) exists.
+ */
+ EventGraphType efgGraph = efg.getEventGraph();
+ Collection>> subsequences = new LinkedList>>();
+
+ int efgSize = events.size();
+ for (int row = 0; row < efgSize; row++) {
+ for (int col = 0; col < efgSize; col++) {
+ int relation = efgGraph.getRow().get(row).getE().get(col);
+ // otherEvent is followed by currentEvent
+ if (relation != GUITARConstants.NO_EDGE) {
+ List> edge = new LinkedList>();
+ edge.add(events.get(row));
+ edge.add(events.get(col));
+ subsequences.add(edge);
+ }
+ }
+ }
+ return subsequences;
+ }
+
+ /**
+ *
+ * Extracts creates {@link EFGEvent} for every event contained in the EFG.
+ *
+ *
+ * @param efg
+ * EFG for which the events are created
+ * @return list of events
+ */
+ private List> createEvents(EFG efg) {
+ List efgEvents = efg.getEvents().getEvent();
+ List> myEvents = new ArrayList>(efgEvents.size());
+ for (EventType event : efgEvents) {
+ /*
+ * the widgetId and eventId are only hash values, the
+ * "interpretation" is found in the GUI file.
+ */
+ Event myEvent = new EFGEvent(event.getEventId());
+ myEvent.setTarget(event.getWidgetId());
+ myEvents.add(myEvent);
+ }
+ return myEvents;
+ }
+}
Index: trunk/EventBenchConsole/src/de/ugoe/cs/eventbench/efg/GUITARTestCaseParser.java
===================================================================
--- trunk/EventBenchConsole/src/de/ugoe/cs/eventbench/efg/GUITARTestCaseParser.java (revision 227)
+++ trunk/EventBenchConsole/src/de/ugoe/cs/eventbench/efg/GUITARTestCaseParser.java (revision 227)
@@ -0,0 +1,109 @@
+package de.ugoe.cs.eventbench.efg;
+
+import java.io.File;
+import java.util.LinkedList;
+import java.util.List;
+
+import de.ugoe.cs.eventbench.data.Event;
+import de.ugoe.cs.eventbench.efg.data.EFGEvent;
+import edu.umd.cs.guitar.model.IO;
+import edu.umd.cs.guitar.model.data.EFG;
+import edu.umd.cs.guitar.model.data.EventType;
+import edu.umd.cs.guitar.model.data.StepType;
+import edu.umd.cs.guitar.model.data.TestCase;
+
+/**
+ *
+ * Constructor. Creates a new GUITARTestCaseParser.
+ *
+ *
+ * @param efgFileName
+ * EFG file associated with the test cases that are parsed.
+ */
+ public GUITARTestCaseParser(String efgFileName) {
+ this.efgFileName = efgFileName;
+ }
+
+ /**
+ *
+ * Parses a GUITAR test case file and returns its contents as an event
+ * sequence.
+ *
+ *
+ * @param testcaseFile
+ * file that is parsed
+ * @return event sequence describing the test case
+ */
+ public List> parseTestCaseFile(File testcaseFile) {
+ TestCase testcase = (TestCase) IO.readObjFromFile(
+ testcaseFile.getAbsolutePath(), TestCase.class);
+ List steps = testcase.getStep();
+ List> sequence = new LinkedList>();
+ for (StepType step : steps) {
+ String eventId = step.getEventId();
+ EFGEvent event = new EFGEvent(eventId);
+ event.setTarget(getWidgetId(eventId));
+ sequence.add(event);
+ }
+ return sequence;
+ }
+
+ /**
+ *
+ * If {@link #efgFileName} is specified, this function retrieves the
+ * widgetId of the widget the event with id eventId belongs to from the EFG.
+ *
+ *
+ * @param eventId
+ * @return widgetId of the associated widget; null if {@link #efgFileName}
+ * ==null or no widgetId for the event is found in the EFG
+ */
+ private String getWidgetId(String eventId) {
+ if (eventId != null && efgFileName != null) {
+ if (efg == null) {
+ efg = (EFG) IO.readObjFromFile(efgFileName, EFG.class);
+ }
+ for (EventType event : efg.getEvents().getEvent()) {
+ if (eventId.equals(event.getEventId())) {
+ return event.getWidgetId();
+ }
+ }
+ }
+ return null;
+ }
+}
Index: trunk/EventBenchConsole/src/de/ugoe/cs/eventbench/efg/commands/CMDefgTestCasesToSequences.java
===================================================================
--- trunk/EventBenchConsole/src/de/ugoe/cs/eventbench/efg/commands/CMDefgTestCasesToSequences.java (revision 226)
+++ trunk/EventBenchConsole/src/de/ugoe/cs/eventbench/efg/commands/CMDefgTestCasesToSequences.java (revision 227)
@@ -9,10 +9,7 @@
import de.ugoe.cs.eventbench.data.Event;
import de.ugoe.cs.eventbench.data.GlobalDataContainer;
-import de.ugoe.cs.eventbench.efg.data.EFGEvent;
+import de.ugoe.cs.eventbench.efg.GUITARTestCaseParser;
import de.ugoe.cs.util.console.Command;
import de.ugoe.cs.util.console.Console;
-import edu.umd.cs.guitar.model.IO;
-import edu.umd.cs.guitar.model.data.StepType;
-import edu.umd.cs.guitar.model.data.TestCase;
/**
@@ -34,9 +31,11 @@
public void run(List