Formal verification of mobile agent based anomaly detection in Wireless Sensor Networks

Abstract

Mobile agent technology offers a number of advantages to resource constrained Wireless Sensor Networks (WSNs) by facilitating parallelism, code and data dissemination, localization, and distributed security services. As part of the second line of defense for WSNs, anomaly detection schemes are also benefiting from mobile agent technology. The formal verification can be used to validate the correctness of a system using formal specifications. This study employs Behavior Trees (BTs) for formal verification of mobile agent based anomaly detection system in WSNs. We employed BT based formal semantics to integrate the behavior projection of different components of anomaly detection system. The Symbolic Analysis Laboratory (SAL) tool is used to formally specify the behavior tree model. The analysis based on Linear Temporal Logic (LTL) theorems validates the completeness and consistency of the formal model of mobile agent based anomaly detection system.

Exploring the effects of environmental conditions and design choices on IoT systems using formal methods

“…Tobarra et al [25] use the Avispa model checking tool to formally verify a security protocol for WSN. Usman et al [26] demonstrate formal verication of mobile agent-based anomaly detection for WSN using the Symbolic Analysis Laboratory model checking tool. Dong et al [27] use a formal specication language for sensor networks and perform formal verication using SAT-solvers.…”

Specification and Validation of Enhanced Mobile Agent-Enabled Anomaly Detection and Verification in Resource Constrained Networks

“…An effective design and verification of the completeness and correctness of the mobile agent-based systems are desired before their deployment [12], [13]. A poorly designed or non-validated system may take a mobile agent-based system into the halt state, or it can adversely impact on the limited resources of sensor nodes.…”