Abstract HTML Views: 325 PDF Downloads: 254 Total Views/Downloads: 579
Abstract HTML Views: 208 PDF Downloads: 167 Total Views/Downloads: 375
Performance bottlenecks, malicious activities, programming bugs and other kinds of problematic behavior
could be accurately detected on production systems if the relevant events were being monitored. This could be achieved
through kernel level tracing where every time a relevant event occurs, the information is analysed or saved in a trace file
to be inspected during post-mortem analysis. While collecting the information from the kernel has a very low impact, the
offline analysis is typically performed remotely with no overhead on the system whatsoever.
This article presents an automata-based approach for analyzing traces generated by the kernel of an operating system.
Some typical patterns of problematic behavior are identified and described using the State Machine Language. These
patterns are fed into an offline analyzer which efficiently and simultaneously checks for their occurrences even in traces of
several gigabytes. The analyzer achieves a linear performance with respect to the trace size. The remaining factors
impacting its performance are also discussed. The main interest of the proposed approach is the efficiency obtained in
monitoring such extensive and detailed execution traces for a very large number of simultaneous possible patterns of