Inlämning av Examensarbete / Submission of Thesis

Hannes Tribus MSE-2010-16, pp. 55. COM/School of Computing, 2010.

The work

Författare / Author: Hannes Tribus
Titel / Title: Static Code Features for a Machine Learning based Inspection - An approach for C
Abstrakt Abstract:

Delivering fault free code is the clear goal of each devel- oper, however the best method to achieve this aim is still an open question. Despite that several approaches have been proposed in literature there exists no overall best way. One possible solution proposed recently is to combine static source code analysis with the discipline of machine learn- ing. An approach in this direction has been defined within this work, implemented as a prototype and validated subse- quently. It shows a possible translation of a piece of source code into a machine learning algorithm’s input and further- more its suitability for the task of fault detection. In the context of the present work two prototypes have been de- veloped to show the feasibility of the presented idea. The output they generated on open source projects has been collected and used to train and rank various machine learn- ing classifiers in terms of accuracy, false positive and false negative rates. The best among them have subsequently been validated again on an open source project. Out of the first study at least 6 classifiers including “MultiLayerPer- ceptron”, “Ibk” and “ADABoost” on a “BFTree” could convince. All except the latter, which failed completely, could be validated in the second study. Despite that the it is only a prototype, it shows the suitability of some machine learning algorithms for static source code analysis.

Ämnesord / Subject: Datavetenskap - Computer Science\Software Engineering

Nyckelord / Keywords: static source code analysis, machine learning, feature selection, fault detection

Publication info

Dokument id / Document id:
Program:/ Programme European Master on Software Engineering
Registreringsdatum / Date of registration: 09/22/2010
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Dr. Stefan Axelsson
Examinator / Examiner: Dr. Tony Gorschek
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth-hatr-thesis.pdf (1404 kB, öppnas i nytt fönster)