Hide metadata

dc.contributor.authorLakicevic, Nemanja
dc.date.accessioned2023-08-24T22:03:23Z
dc.date.available2023-08-24T22:03:23Z
dc.date.issued2023
dc.identifier.citationLakicevic, Nemanja. Runtime Verification with Linux eBPF. Master thesis, University of Oslo, 2023
dc.identifier.urihttp://hdl.handle.net/10852/103923
dc.description.abstractAbstract As software systems become increasingly complex, there is a growing need for better tools and concepts to analyse and understand them. This requires practical instrumentation tools that can provide safe and efficient insights into running systems. Tools that enable better ways of reasoning about systems are required, especially as their state and behaviour change over time. Runtime verification is a promising field of research, which focuses on rigorously specifying properties of software systems and creating corresponding automata-based monitors. It positions itself as a lightweight formal method, by verifying whether the system under scrutiny satisfies specification under runtime. New observability and security enforcement tools are emerging in parallel. A novel tracing framework within the Linux ecosystem, eBPF, has quickly garnered attention for its to its versatility and effective tracing. This thesis explores the use of Linux eBPF for conducting runtime verification, and presents dottobpf, a tool which generates eBPF programs from three-valued LTL specification. The effectiveness of the tool, as well as suitability of eBPF for Runtime Verification is evaluated through the analysis of both single- and multi-process systems.eng
dc.language.isoeng
dc.subjecttracing
dc.subjectthree-valued ltl
dc.subjectltl
dc.subjectkernel
dc.subjectlinear temporal logic
dc.subjectlibbpf
dc.subjectlinux
dc.subjectformal methods
dc.subjectbpf
dc.subjectbpfcore
dc.subjectinstrumentation
dc.subjectruntime verification
dc.subjectebpf
dc.subjectautomata
dc.subjectbpftrace
dc.subjectmonitors
dc.titleRuntime Verification with Linux eBPFeng
dc.typeMaster thesis
dc.date.updated2023-08-25T22:04:05Z
dc.creator.authorLakicevic, Nemanja
dc.type.documentMasteroppgave


Files in this item

Appears in the following Collection

Hide metadata