lu.se

Datavetenskap

Lunds Tekniska Högskola

Denna sida på svenska This page in English

Computer Science Master Thesis Seminars

2014-05-28

May 28th is the day for the fourth coordinated master thesis presentations in Computer Science at Lund University, Faculty of engineering.

TimeE:2116E:2405
9-10

Daniel Lehtonen, David Meyer: Billing-information i realtid för ett skalbart Internet  of Things-system

Examinator: Alma Orucevic-Alagic

Erik Westrup, Fredrik Pettersson: Using the Go Programming Language in Practice

Examinator: Jonas Skeppstedt

10-11

Petter Gulin, Linus Olofsson: Development of a Decision Support System for Defect Reports

Examinator: Per Runeson

Johan Anderholm: Bluetooth Low Energy in an Embedded System

Examinator: Flavius Gruian

11-12

Nicklas Erman, Vanja Tufvesson: Navigating Information Overload Caused by Automated Testing

Examinator: Per Runeson/Anders Ardö

Hoa Truong, Adam Nilson: Real-time precipitation in video streams

Examinator: Jacek Malec

12-13
Lunch paus
13-14

Harald Görtz: Towards a Language Workbench for JastAdd

Examinator: Görel Hedin

Linus Ahlberg, Johannes Persson: A Case Study of a Lightweight Requirements Approach

Examinator: Krzysztof Wnuk

14-15

Erik Hogeman: Extending JastAddJ with Java 8

Examinator: Görel Hedin

Fredrik Bolmsten, Johan Lindblad: Enabling Content Exchange in E-learning Environments: A case study

Examinator: Krzysztof Wnuk

15-16

Paul Rizescu: Applying Optimization Algorithms in a Modelica Compiler

Examinator: Görel Hedin

Max Leander: Category Recommendations in E-commerce Systems

Examinator: Thore Husfeldt

Populärvetenskapliga sammanfattningar (PDF)


kl 09.15: Billing-information i realtid för ett skalbart Internet of Things-system

Författare/Authors: Daniel Lehtonen, David Meyer

Handledare/Supervisor: Anders Hedberg (Sensefarm)

Examinator/Examiner: Alma Orucevic-Alagic (LTH)

Lokal/Room: E:2116

Abstract: 
There have long been e-commerce systems where products are sold on a website and paid for on-line. The systems of today's society are growing more complex as technology evolves. A recent technology is to connect devices to the Internet and interact with them through a computer or use server side information to enhance a product. When devices are connected within a system and work together like one unit, the system is considered a distributed system. Components in such a system could be connected third party systems to perform a special task, a user front-end or special servers to perform some calculations. When digital services are involved within a distributed system it can be more difficult to bill the customer for those services. The difficulty in this is that the information needed to bill a customer can reside in any part of the system.

_____________________________________________

kl 09.15: Using the Go Programming Language in Practice

Författare/Authors: Erik Westrup, Fredrik Petterssonr

Handledare/Supervisor: Mathias Bruce, AXIS

Examinator/Examiner: Jonas Skeppstedt (LTH)

Lokal/Room: E:2405

Abstract: 
When developing software today, we still use old tools and ideas. Maybe it is time to start from scratch and try tools and languages that are more in line with how we actually want to develop software. The Go programming language was created at Google by a rather famous trio: Rob Pike, Ken Thompson and Robert Griesemer. Before introducing Go, the company suffered from their development process not scaling well due to slow builds, uncontrolled dependencies, hard to read code, poor documentation and so on. Go is set out to provide a solution for these issues. The purpose of this thesis is to review the current state of the language. This is not only a study of the language itself but a investigation of the whole software development process using Go. The study will be carried out from an embedded development perspective which includes an investigation of compilers and cross-compilation.

_____________________________________________

kl 10.15: Development of a Decision Support System for Defect Reports

Författare/Authors: Petter Gulin, Linus Olofsson

Handledare/Supervisor: Markus Borg (LTH)

Examinator/Examiner: Per Runeson (LTH)

Lokal/Room: E:2116

Abstract: 
Issue management is a time consuming activity in Software Engineering. In industrial practice defect report prioritization is usually handled manually. In large organizations the amount of defect reports can be overwhelming and prioritization is critical. We develop a decision support system for defect prioritization based on Machine Learning at Sony Mobile Communications, a large  telecommunications company. By using classification our system predicts whether a defect reports will be rejected or fixed. We perform a large scale evaluation of several classification algorithms. Furthermore we study how attribute selection, training set size, and time locality of the training set affect the prediction accuracy. Our system achieves a prediction accuracy of above 70% when evaluated on a sequestered test set of real industrial defect reports submitted between January 2014 and March 2014. We show that several attributes are more useful for prediction than priority, eg. geographic location and development milestones. Our system reaches a feasible prediction accuracy when trained on 4,000 defect reports. Also, our results suggest that frequent retraining is not necessary in this context. Finally we discuss how our system could be deployed at Sony and present practical lessons learned.

_____________________________________________

kl 10.15: Bluetooth Low Energy in an Embedded System

Författare/Authors: Johan Anderholm

Handledare/Supervisor: Jimmy Rubin (AXIS)

Examinator/Examiner: Flavius Gruian (LTH)

Lokal/Room: E:2405

Abstract: 
All around us there is data waiting to be gathered and processed. The problem is gathering it. Bluetooth Low Energy is a standard that promises battery driven wireless sensors with low energy consumption capable of operating for months on small batteries. For many use cases such a device seem like a perfect fit. Bluetooth LE has been around a few years and is available in most new smartphones. However there are few examples of it being used outside the smartphone market. The purpose of thesis is to find a way of utilizing BLE sensors together with Axis cameras by implementing a prototype capable of communicating with such a sensor and integrating it into a camera. Finally a prototype capable of reliably communicating events such as door opened, within a range of around 20 meters, to a camera is developed. The estimated run time on two AA batteries is 430 days.

_____________________________________________

kl 11.15: Navigating Information Overload Caused by Automated Testing

Författare/Authors: Nicklas Erman, Vanja Tufvessonn

Handledare/Supervisor: Markus Borg (LTH),  Lars Andersson (Qlik)

Examinator/Examiner: Per Runeson (LTH) / Anders Ardö (LTH)

Lokal/Room: E:2116

Abstract: 
Automated testing helps improve test coverage and supports continuous integration. However, manually analysing the outcome can be challenging and time consuming due to the large quantity of test results. Our goal is to support the human analyst navigating large amounts of test results. In this thesis we develop NIOCAT, a tool that presents similarity-based clusters of failed test cases. NIOCAT is evaluated in a case study at Qlik using experiments on manually created subsets representing different use cases. Moreover, we conduct an analysis of qualitative feedback from a focus group. Our experiments show that NIOCAT can create accurate clusters, in line with analyses performed by humans. Also, the potential time-savings of our approach is confirmed by the participants in the focus group. NIOCAT thus provides a demanded complement to current automated testing practice at Qlik. Future work includes deployment and calibration of the tool within the context of the company.

_____________________________________________

kl 11.15: Real-time precipitation suppression in video streams

Författare/Authors: Hoa Truong, Adam Nilsson

Handledare/Supervisor: Kalle Åström (LTH), Dennis Nilsson (AXIS), Mazdak Farzone (AXIS)

Examinator/Examiner: Jacek Malec (LTH)

Lokal/Room: E:2405

Abstract: 
In surveillance cameras rain and snow can introduce an unwelcome noise to the video stream. The resulting effect of the rain becomes bright streaks in the frames of the video. These streaks can disturb human viewers and computer algorithms. Rain streaks can be hard to detect and remove as they are a very dynamic phenomenon dependant on camera settings and weather conditions. This thesis aim to research some already invented rain removal algorithms and compare an evaluate them. Surveillance cameras supply a stream of video in real time so it is not possible to access the whole video and perform heavy computations relying on information from the future. Qualities such as level of streak suppression and time required to perform necessary calculations are weighed against each other.

_____________________________________________

kl 13.15: Towards a language workbench for JastAdd

Författare/Authors: Harald Görtz

Handledare/Supervisor: Niklas Fors (LTH)

Examinator/Examiner: Görel Hedin (LTH)

Lokal/Room: E:2116

Abstract: 
JastAdd is a tool used for language development that has support for defining abstract grammars. An abstract grammar describes the structure of abstract syntax trees (ASTs). An AST represents a string in the language in a more useful way than text. JastAdd can assist in equipping the AST with various kinds of functionality, such as semantic analysis and code generation. In order to construct the AST in the first place, lexical and syntactic analysis needs to be performed on the input string and JastAdd currently offers no assistance with this. This work proposes an extension to JastAdd's existing abstract grammar specification language that incorporates lexical and syntactic information. The long-term goal is to be able to provide a so-called language workbench, a more comprehensive tool for language development. A further small step along the way is taken by introducing pretty-printing information to the grammar specification language.

_____________________________________________

kl 13.15: A Case Study of a Lightweight Requirements Approach

Författare/Authors: Linus Ahlberg, Johannes Persson

Handledare/Supervisor: anonym/anonymous

Examinator/Examiner: Krzysztof Wnuk (LTH)

Lokal/Room: E:2405

Abstract: 
Traditional requirements engineering favors heavy documentation and rigorous processes in order to elicit, analyze, specify and validate requirements. However, with the introduction of agile principles, requirements engineering has seen a change of focus. Instead of rigorous documentation, agile principles prefers minimal documentation and rather emphasizes face-to-face communication. In this study, the requirements process of a company doing embedded software development is analyzed based on the data from 16 in-depth interviews and 17 more informal meetings with representatives from a large part of the organization. In the presentation, the process will be discussed from a wide perspective. Specifically, the use of a lightweight requirements approach with relatively little documentation will be treated. This includes a description of the approach, its challenges and benefits and the facilitating factors that enable the company to use the approach.

_____________________________________________

kl 14.15: Extending JastAddJ with Java 8

Författare/Authors: Erik Hogeman

Handledare/Supervisor: Jesper Öqvist (LTH)

Examinator/Examiner: Görel Hedin (LTH)

Lokal/Room: E:2116

Abstract: 
JastAddJ is an extensible Java compiler built using the meta-compilation system JastAdd. One of the main features of JastAddJ is that it supports modular extensions, making it well suited to use as a base compiler when implementing various types of language extensions or new languages built on top of Java. Currently JastAddJ supports Java 4-7, which are implemented as modules built on top of each other. Oracle recently released a new version of Java, called Java 8. This thesis examines the possibility of extending JastAddJ with a module supporting it, and presents an almost complete implementation. The features introduced in Java 8 include anonymous methods, or lambdas, and a way to refer to already existing methods. To facilitate the use of these features, other updates to the language include new interface methods, intersection type casts and an update to the Java overload resolution algorithm.

_____________________________________________

kl 14.15: Enabling content exchange in e-learning environments: a case study

Författare/Authors: Fredrik Bolmsten, Johan Lindblad

Handledare/Supervisor: Neil Bellefontaine (WMU)

Examinator/Examiner: Krzysztof Wnuk (LTH)

Lokal/Room: E:2405

Abstract: 
E-learning has become increasingly important in the field of education and with it demands for e-content reusability and portability. There exist no standards for content exchange in e-learning today but several specifications. The purpose of this study is to investigate how these specifications can be used to create a concept for content dissemination in e-learning environments. By investigating existing specifications and conduct interviews with actors in the educational domain a concept of an exchange tool was created. This tool was built upon open specifications that have been modified to fulfil the requirements obtained from interviews held with the staff from the World Maritime University. The result from the study shows that it is possible to ease content dissemination with specifications available today. By adopting the concept developed it is possible to create a web portal where educational content can be shared between universities worldwide.

_____________________________________________

kl 15.15: Applying Optimization Algorithms in a Modelica Compiler

Författare/Authors: Paul Rizescu

Handledare/Supervisor: Niklas Fors (LTH), Jesper Mattsson (Modelon), Jon Sten (Modelon)

Examinator/Examiner: Görel Hedin (LTH)

Lokal/Room: E:2116

Abstract: 
This thesis presents an evaluation of several compiler optimizations for JModelica.org. One of these optimizations, called block function call extraction, has been implemented in the compiler and evaluated further. JModelica.org is a development platform based on the declarative language Modelica. Modelica is used for modeling complex physical systems and simulation. It is object-oriented and systems are described by differential and algebraic equations. The implemented optimization aims to reduce the simulation time of models by extracting function calls from algebraic loops. This way the amount of redundant function calls is reduced. Tests show that the optimization can reduce simulation time of some example models with up to X%. But since few of the models tested benefit from the optimization, the mean time reduction is only Y%. However, there are certain models that currently are not supported by the compiler, which might potentially benefit more.

_____________________________________________

kl 15.15: Category Recommendations in E-commerce Systems

Författare/Authors: Max Leander

Handledare/Supervisor: Mikael Hammar (Apptus)

Examinator/Examiner: Thore Husfeldt (LTH)

Lokal/Room: E:2405

Abstract: 
With the increase in number of products offered online, e-commerce companies face challenges to help customers find what they want. This has evoked the evolution of recommender systems. The focus in this area has been to rank all items in the way that best fits the user's preferences. This thesis instead looks into a different problem - to recommend product categories and provide links between highly related category pages. Two different kinds of algorithms for recommending categories have been implemented - one using a similarity based model and one using a graph model. The algorithms have been evaluated using real purchase data from an online clothing store. The goal is to find an algorithm which is both accurate, i.e. is able to predict future purchases, and provides a high coverage, i.e. is able to generate diverse recommendations. The results suggest that it is possible to achieve high coverage without compromising the accuracy too much.



Exjob@cs