• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Tool for Mining of Hybrid UML Diagrams from Event Logs

Student: Davydova Kseniya

Supervisor: Sergey Shershakov

Faculty: Faculty of Computer Science

Educational Programme: Software Engineering (Bachelor)

Final Grade: 10

Year of Graduation: 2017

In the paper we consider a method for mining so-called “hybrid” UML diagrams, that refers to software process mining. Diagrams are built from execution traces of information systems with service-oriented architecture (SOA), given in form of event logs. While common reverse engineering techniques usually require the source code, which is often unavailable, our approach deals with event logs which are produced by a lot of information systems, and some heuristic parameters. Since an individual type of UML diagrams shows only one perspective of a system’s model, we propose to mine a combination of various types of UML diagrams, namely sequence and activity. This allows us to increase the expressive power of the individual diagram. Each type of diagram correlates with one of levels of abstraction (workflow and operation), which are commonly used while considering web-service interaction. The proposed algorithm consists of three tasks. They include splitting an event log into several parts, building UML activity diagrams and a UML sequence diagram. We also propose to encapsulate some insignificant or low-level implementation details (such as internal service operations) into activity diagrams and connect them with a more general sequence diagram. To cope with a problem of immense size of synthesized UML sequence diagrams, we propose an abstraction technique using regular expressions. All these approaches are implemented as a Windows-application. It allows analysts to configure some parameters, build models and export them into an XML-file which is compatible with well-known tool Sparx Enterprise Architect. Models can be visualized and utilized there.

Full text (added May 25, 2017)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses