A genetic programming approach to finding discrepancies in log files

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/302417
Download file(s):
File Description SizeFormat 
Master Thesis Martin Gulliksson.pdf1.42 MBAdobe PDFThumbnail
View/Open
Bibliographical item details
FieldValue
Type: Examensarbete för masterexamen
Title: A genetic programming approach to finding discrepancies in log files
Authors: Gulliksson, Martin
Abstract: An evolutionary algorithm is used to find discrepancies in log files. From a set of error-free reference logs, a set of regular expression patterns describing the logs’ general structure is generated using genetic programming. The patterns can then be checked against logs containing errors, with the goal being that added, removed and reordered lines are detected. Using a regex-oriented approach allows for grouping lines together even though the contents are not exactly the same in every instance. The approach works well so long as the log files provided do not contain too much noise.
Keywords: log analysis, evolutionary algorithm, genetic programming, regular expressions, openmpi.
Issue Date: 2021
Publisher: Chalmers tekniska högskola / Institutionen för matematiska vetenskaper
URI: https://hdl.handle.net/20.500.12380/302417
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.