Changeset 1643 for trunk

Timestamp:

08/01/14 16:03:43 (10 years ago)

Author:

sherbold

Message:

• added usage score calculation to the UMLUtils
• added a test case for the usage score calculation

Location:

trunk

Files:

• autoquest-plugin-uml-test/pom.xml (modified) (1 diff)
• autoquest-plugin-uml-test/src/test/java/de/ugoe/cs/autoquest/plugin/uml/UMLUtilsTest.java (modified) (7 diffs)
• autoquest-plugin-uml-test/src/test/resources/testCalculateUsageScore_1_model.uml (added)
• autoquest-plugin-uml-test/src/test/resources/testCalculateUsageScore_1_properties.txt (added)
• autoquest-plugin-uml-test/src/test/resources/testCreateInteractionFromEventSequence_1_model.uml (modified) (1 diff)
• autoquest-plugin-uml-test/testCreateInteractionFromEventSequence_1_result.uml (added)
• autoquest-plugin-uml/pom.xml (modified) (1 diff)
• autoquest-plugin-uml/src/main/java/de/ugoe/cs/autoquest/plugin/uml/UMLUtils.java (modified) (3 diffs)

trunk/autoquest-plugin-uml-test/pom.xml

@@ -28 +28 @@
             <scope>test</scope>
         </dependency>
+        <dependency>
+            <groupId>de.ugoe.cs.autoquest</groupId>
+            <artifactId>autoquest-core-testgeneration</artifactId>
+            <version>${project.parent.version}</version>
+        </dependency>
     </dependencies>
 </project>

trunk/autoquest-plugin-uml-test/src/test/java/de/ugoe/cs/autoquest/plugin/uml/UMLUtilsTest.java

@@ -24 +24 @@
 import java.util.List;
 import java.util.Map;
+import java.util.Random;
 
 import org.eclipse.emf.common.util.URI;
@@ -36 +37 @@
 import org.eclipse.emf.ecore.xmi.impl.XMIResourceFactoryImpl;
 import org.eclipse.emf.ecore.xmi.impl.XMIResourceImpl;
+import org.eclipse.uml2.uml.Interaction;
 import org.eclipse.uml2.uml.Model;
 import org.eclipse.uml2.uml.StateMachine;
@@ -47 +49 @@
 import de.ugoe.cs.autoquest.eventcore.Event;
 import de.ugoe.cs.autoquest.plugin.http.HTTPLogParser;
+import de.ugoe.cs.autoquest.plugin.http.HTTPUtils;
 import de.ugoe.cs.autoquest.plugin.http.eventcore.SOAPEventType;
 import de.ugoe.cs.autoquest.plugin.uml.eventcore.UMLTransitionType;
+import de.ugoe.cs.autoquest.testgeneration.RandomWalkGenerator;
+import de.ugoe.cs.autoquest.usageprofiles.FirstOrderMarkovModel;
 
 /**
@@ -151 +156 @@
         HTTPLogParser parser =
             new HTTPLogParser(new File(ClassLoader
-                .getSystemResource("testCreateInteractionFromEventSequence_1_properties.txt").getFile()));
-        parser.parseFile(new File(ClassLoader
-            .getSystemResource("testCreateInteractionFromEventSequence_1_usagedata.log").getFile()));
+                .getSystemResource("testCreateInteractionFromEventSequence_1_properties.txt")
+                .getFile()));
+        parser
+            .parseFile(new File(ClassLoader
+                .getSystemResource("testCreateInteractionFromEventSequence_1_usagedata.log")
+                .getFile()));
         Collection<List<Event>> httpSequences = parser.getSequences();
         Model model =
@@ -169 +177 @@
             UMLUtils.createInteractionFromEventSequence(httpSequence, model, "testSequence");
         }
-        //writeModelToFile(model, "testCreateInteractionFromEventSequence_1_result.uml");
+        // writeModelToFile(model, "testCreateInteractionFromEventSequence_1_result.uml");
+    }
+
+    @Test
+    public void testCalculateUsageScore_1() throws Exception {
+        // parse log file
+        HTTPLogParser parser =
+            new HTTPLogParser(new File(ClassLoader
+                .getSystemResource("testCalculateUsageScore_1_properties.txt").getFile()));
+        parser.parseFile(new File(ClassLoader
+            .getSystemResource("testCalculateUsageScore_1_usagedata.log").getFile()));
+        Collection<List<Event>> httpSequences = parser.getSequences();
+        Model model =
+            loadModelFromInputStream(ClassLoader
+                .getSystemResourceAsStream("testCalculateUsageScore_1_model.uml"));
+
+        Collection<List<Event>> simpleSOAPSequences = new LinkedList<>();
+        for (List<Event> httpSequence : httpSequences) {
+            for (Iterator<Event> eventIter = httpSequence.iterator(); eventIter.hasNext();) {
+                Event event = eventIter.next();
+                if (!(event.getType() instanceof SOAPEventType)) {
+                    eventIter.remove();
+                }
+            }
+            simpleSOAPSequences.add(HTTPUtils.convertToSimpleSOAPEvent(httpSequence));
+            // simpleSOAPSequences.add(httpSequence);
+        }
+
+        FirstOrderMarkovModel usageProfile = new FirstOrderMarkovModel(new Random(1));
+        usageProfile.train(simpleSOAPSequences);
+
+        Collection<List<Event>> genSeqs =
+            (new RandomWalkGenerator(10, 1, 100, true, 500)).generateTestSuite(usageProfile);
+
+        int i = 1;
+        int[] lengths = new int[genSeqs.size()];
+        for (List<Event> seq : genSeqs) {
+            UMLUtils.createInteractionFromEventSequence(seq, model, "seq_" + i);
+            lengths[i - 1] = seq.size();
+            i++;
+        }
+        for (int j = 0; j < genSeqs.size(); j++) {
+            Interaction interaction =
+                (Interaction) model.getPackagedElement("seq_" + j, true,
+                                                       UMLPackage.Literals.INTERACTION, true);
+            double usageScore = UMLUtils.calculateUsageScore(interaction, usageProfile);
+            System.out.format("usage score %02d: %.2f \t %d\n",j+1, usageScore, lengths[j]);
+        }
     }
 
@@ -181 +236 @@
                     return new XMIResourceImpl(uri) {
                         @Override
-                        public boolean useUUIDs()
-                        {
-                                return true;
+                        public boolean useUUIDs() {
+                            return true;
                         }
                     };
@@ -190 +244 @@
 
         Resource resource = resourceSet.createResource(URI.createURI("binresource"));
-        
+
         resource.getContents().add(model);
         FileOutputStream fos;
         File file = new File(filename);
-        if( file.getParent()!=null ) {
+        if (file.getParent() != null) {
             file.getParentFile().mkdirs();
         }

trunk/autoquest-plugin-uml-test/src/test/resources/testCreateInteractionFromEventSequence_1_model.uml

@@ -4 +4 @@
     <importedPackage xmi:type="uml:Model" href="pathmap://UML_LIBRARIES/UMLPrimitiveTypes.library.uml#_0"/>
   </packageImport>
-  <packagedElement xmi:type="uml:StateMachine" xmi:id="_O36_UAaaEeS7deEA7EQ5bQ" name="PatientIDBehavior">
-    <region xmi:type="uml:Region" xmi:id="_O3-psAaaEeS7deEA7EQ5bQ" name="Region0">
-      <transition xmi:type="uml:Transition" xmi:id="_paX4YAacEeS7deEA7EQ5bQ" name="IXSMangementAndQueryInterface.UpdateEntityTraitValues" source="_SnZhwAaaEeS7deEA7EQ5bQ" target="_SnZhwAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_1hD9YAacEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.RegisterEntityWithIdentity" source="_SnZhwAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_ZbI3sAagEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.CreateIdentityFromEntity" source="_SnZhwAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_hU4bIAagEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.GetEntityTraitValues" source="_SnZhwAaaEeS7deEA7EQ5bQ" target="_SnZhwAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_AuMAUAahEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.FindIdentitiesByTraits" source="_SnZhwAaaEeS7deEA7EQ5bQ" target="_SnZhwAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_mnkAQAahEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.RemoveEntity" source="_SnZhwAaaEeS7deEA7EQ5bQ" target="_SnZhwAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_Bsp-QAaiEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.RegisterEntityWithIdentity" source="_X7obgAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_M3iiUAaiEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.CreateIdentityFromEntity" source="_X7obgAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_TLpksAaiEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.UpdateEntityTraitValues" source="_X7obgAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_WbouwAaiEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.RemoveIdentity" source="_X7obgAaaEeS7deEA7EQ5bQ" target="_SnZhwAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_36iugAaiEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.GetEntityTraitValues" source="_X7obgAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <transition xmi:type="uml:Transition" xmi:id="_BSZ1wAajEeS7deEA7EQ5bQ" name="IXSManagementAndQueryInterface.FindIdentityByTraits" source="_X7obgAaaEeS7deEA7EQ5bQ" target="_X7obgAaaEeS7deEA7EQ5bQ"/>
-      <subvertex xmi:type="uml:State" xmi:id="_SnZhwAaaEeS7deEA7EQ5bQ" name="PatientUnkown_MPI_RLUS"/>
-      <subvertex xmi:type="uml:State" xmi:id="_X7obgAaaEeS7deEA7EQ5bQ" name="PatientKnown_MPI_PatientUnkown_RLUS"/>
-      <subvertex xmi:type="uml:State" xmi:id="_e-D8cAaaEeS7deEA7EQ5bQ" name="PatientKnown_RLUS_PatientUnkown_MPI"/>
-      <subvertex xmi:type="uml:State" xmi:id="_a1ERUAabEeS7deEA7EQ5bQ" name="PatientKnown_MPI_RLUS"/>
-    </region>
-  </packagedElement>
   <packagedElement xmi:type="uml:Class" xmi:id="_Wh3rMBZcEeSVxMc4KdphRg" name="ixsmq">
     <ownedOperation xmi:type="uml:Operation" xmi:id="_noyI0BZcEeSVxMc4KdphRg" name="removeIdentity"/>

trunk/autoquest-plugin-uml/pom.xml

@@ -38 +38 @@
             <groupId>de.ugoe.cs.autoquest</groupId>
             <artifactId>autoquest-core-events</artifactId>
+            <version>${project.parent.version}</version>
+        </dependency>
+        <dependency>
+            <groupId>de.ugoe.cs.autoquest</groupId>
+            <artifactId>autoquest-core-usageprofiles</artifactId>
             <version>${project.parent.version}</version>
         </dependency>

trunk/autoquest-plugin-uml/src/main/java/de/ugoe/cs/autoquest/plugin/uml/UMLUtils.java

@@ -29 +29 @@
 import org.eclipse.uml2.uml.Element;
 import org.eclipse.uml2.uml.Interaction;
+import org.eclipse.uml2.uml.InteractionFragment;
 import org.eclipse.uml2.uml.Lifeline;
 import org.eclipse.uml2.uml.Message;
@@ -42 +43 @@
 import de.ugoe.cs.autoquest.eventcore.Event;
 import de.ugoe.cs.autoquest.plugin.http.eventcore.SOAPEventType;
+import de.ugoe.cs.autoquest.plugin.http.eventcore.SimpleSOAPEventType;
 import de.ugoe.cs.autoquest.plugin.uml.eventcore.UMLTransitionType;
+import de.ugoe.cs.autoquest.usageprofiles.TrieBasedModel;
 
 /**
@@ -273 +276 @@
         for (Event event : sequence) {
             if (!(event.equals(Event.STARTEVENT) || event.equals(Event.ENDEVENT))) {
-                if (event.getType() instanceof SOAPEventType) {
-                    SOAPEventType eventType = (SOAPEventType) event.getType();
-                    String serviceName = eventType.getServiceName();
-                    String methodName = eventType.getCalledMethod();
-                    Class targetClass = classMap.get(serviceName);
-                    if (targetClass == null) {
-                        throw new RuntimeException(
-                                                   "Could not find class in the UML model that belong to the service: " +
-                                                       serviceName);
-                    }
-
-                    Lifeline targetLifeline = interaction.getLifeline(serviceName);
-                    if (targetLifeline == null) {
-                        targetLifeline = interaction.createLifeline(serviceName);
-                        Association association =
-                            (Association) model.getPackagedElement("user_" + serviceName, true,
-                                                                   UMLPackage.Literals.ASSOCIATION,
-                                                                   true);
-                        targetLifeline.setRepresents(association.getMemberEnd(serviceName, classMap
-                            .get(serviceName)));
-                    }
-                    MessageOccurrenceSpecification sendFragment =
-                        (MessageOccurrenceSpecification) interaction
-                            .createFragment(i + ":" + methodName + "_sendFragment",
-                                            UMLPackage.Literals.MESSAGE_OCCURRENCE_SPECIFICATION);
-                    MessageOccurrenceSpecification recvFragment =
-                        (MessageOccurrenceSpecification) interaction
-                            .createFragment(i + ":" + methodName + "_recvFragment",
-                                            UMLPackage.Literals.MESSAGE_OCCURRENCE_SPECIFICATION);
-
-                    sendFragment.setCovered(userLifeline);
-                    recvFragment.setCovered(targetLifeline);
-
-                    Message message = interaction.createMessage(methodName);
-                    message.setSignature(getOperationFromName(targetClass.getOperations(),
-                                                              methodName));
-                    message.setSendEvent(sendFragment);
-                    message.setReceiveEvent(recvFragment);
-
-                    sendFragment.setMessage(message);
-                    recvFragment.setMessage(message);
-                }
-                else {
+                String serviceName = getServiceNameFromEvent(event);
+                String methodName = getCalledMethodFromEvent(event);
+
+                Class targetClass = classMap.get(serviceName);
+                if (targetClass == null) {
                     throw new RuntimeException(
-                                               "Wrong event type. Only SOAPEventType supported but was: " +
-                                                   event.getType().getClass().getName());
-                }
+                                               "Could not find class in the UML model that belong to the service: " +
+                                                   serviceName);
+                }
+
+                Lifeline targetLifeline = interaction.getLifeline(serviceName);
+                if (targetLifeline == null) {
+                    targetLifeline = interaction.createLifeline(serviceName);
+                    Association association =
+                        (Association) model.getPackagedElement("user_" + serviceName, true,
+                                                               UMLPackage.Literals.ASSOCIATION,
+                                                               true);
+                    targetLifeline
+                        .setRepresents(association.getMemberEnd(serviceName,
+                                                                classMap.get(serviceName)));
+                }
+                MessageOccurrenceSpecification sendFragment =
+                    (MessageOccurrenceSpecification) interaction
+                        .createFragment(i + ":" + methodName + "_sendFragment",
+                                        UMLPackage.Literals.MESSAGE_OCCURRENCE_SPECIFICATION);
+                MessageOccurrenceSpecification recvFragment =
+                    (MessageOccurrenceSpecification) interaction
+                        .createFragment(i + ":" + methodName + "_recvFragment",
+                                        UMLPackage.Literals.MESSAGE_OCCURRENCE_SPECIFICATION);
+
+                sendFragment.setCovered(userLifeline);
+                recvFragment.setCovered(targetLifeline);
+
+                Message message = interaction.createMessage(methodName);
+                message.setSignature(getOperationFromName(targetClass.getOperations(), methodName));
+                message.setSendEvent(sendFragment);
+                message.setReceiveEvent(recvFragment);
+
+                sendFragment.setMessage(message);
+                recvFragment.setMessage(message);
+
                 i++;
             }
+        }
+    }
+
+    /**
+     * <p>
+     * Calculates the usage score of an interaction as the logsum of the event probabilities
+     * multiplied with the length of the interaction.
+     * </p>
+     * 
+     * @param interaction
+     *            interaction for which the score is calculated
+     * @param usageProfile
+     *            usage profile used for the calculation
+     * @return calculated usage score
+     */
+    public static double calculateUsageScore(Interaction interaction, TrieBasedModel usageProfile) {
+        double usageScore = 0.0d;
+
+        EList<InteractionFragment> interactionFragments = interaction.getFragments();
+        List<Event> eventSequence = new LinkedList<>();
+        eventSequence.add(Event.STARTEVENT);
+        for (InteractionFragment interactionFragment : interactionFragments) {
+            if (interactionFragment.getName() != null &&
+                interactionFragment.getName().endsWith("_recvFragment"))
+            {
+                String serviceName =
+                    interactionFragment.getCovereds().get(0).getRepresents().getName();
+                String methodName = "UNKNOWN";
+                if (interactionFragment instanceof MessageOccurrenceSpecification) {
+                    methodName =
+                        ((MessageOccurrenceSpecification) interactionFragment).getMessage()
+                            .getName();
+                }
+                eventSequence.add(new Event(new SimpleSOAPEventType(methodName, serviceName)));
+            }
+        }
+        double prob = usageProfile.getLogSum(eventSequence);
+        usageScore = prob * eventSequence.size();
+
+        return usageScore;
+    }
+
+    /**
+     * <p>
+     * Helper function to get the name of a service from a SOAP event.
+     * </p>
+     * 
+     * @param event
+     *            event for which the service name is retrieved
+     * @return service name
+     */
+    private static String getServiceNameFromEvent(Event event) {
+        if (event.getType() instanceof SOAPEventType) {
+            return ((SOAPEventType) event.getType()).getServiceName();
+        }
+        else if (event.getType() instanceof SimpleSOAPEventType) {
+            return ((SimpleSOAPEventType) event.getType()).getServiceName();
+        }
+        else {
+            throw new RuntimeException(
+                                       "Wrong event type. Only SOAPEventType and SimpleSOAPEventType supported but was: " +
+                                           event.getType().getClass().getName());
+        }
+    }
+
+    /**
+     * 
+     * <p>
+     * Helper function to get the called method from a SOAP event
+     * </p>
+     * 
+     * @param event
+     *            event for which the called method is retrieved
+     * @return called method
+     */
+    private static String getCalledMethodFromEvent(Event event) {
+        if (event.getType() instanceof SOAPEventType) {
+            return ((SOAPEventType) event.getType()).getCalledMethod();
+        }
+        else if (event.getType() instanceof SimpleSOAPEventType) {
+            return ((SimpleSOAPEventType) event.getType()).getCalledMethod();
+        }
+        else {
+            throw new RuntimeException(
+                                       "Wrong event type. Only SOAPEventType and SimpleSOAPEventType supported but was: " +
+                                           event.getType().getClass().getName());
         }
     }