Temporal Neuro-Symbolic Reasoning for Multi-Step Attack Detection
S.V. Burkow (TU Delft - Electrical Engineering, Mathematics and Computer Science)
George Smaragdakis – Mentor
K. Liang – Mentor (TU Delft - Electrical Engineering, Mathematics and Computer Science)
A. Agiollo – Mentor (TU Delft - Electrical Engineering, Mathematics and Computer Science)
E. Bardhi – Mentor (TU Delft - Electrical Engineering, Mathematics and Computer Science)
S. Dumančić – Graduation committee member (TU Delft - Electrical Engineering, Mathematics and Computer Science)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Multi-step attacks pose a significant challenge for intrusion detection systems due to their temporal structure and the dependencies between individual attack steps. Detecting such attacks during their early stages is particularly important, as it enables defenders to intervene before an attack reaches its final objective.
This thesis presents a neuro-symbolic framework for real-time multi-step attack detection based on DeepProbLog. The proposed approach combines neural attack-step classification with symbolic temporal reasoning, integrating knowledge of attack progression directly into the learning and inference process. By enforcing temporal constraints, the system aims to improve both attack-step detection and the consistency of predicted attack progressions.
The proposed approach is evaluated on two multi-step attack datasets: DARPA 2000 and AIT-LDS V2. Experimental results show that incorporating symbolic knowledge consistently improves detection performance compared to neural and symbolic baselines. In particular, the neuro-symbolic models achieve higher macro F1-scores, lower false alarm rates, and more temporally consistent predictions. The results further indicate that symbolic constraints improve data efficiency and generalization while maintaining low inference latency.
Overall, this thesis demonstrates that integrating symbolic knowledge of attack progression into neural intrusion detection models provides an effective framework for multi-step attack detection, supporting accurate and timely identification of attacks across multiple stages.