Using Algebraic Petri Nets for Testing the Models of Ad Hoc Secure Routing Protocols in Mobility Scenarios

So far, model checkers cannot be used to verify the properties of complex systems, because of the state space explosion. Such systems are for instance the security protocols designed for ad hoc networks. But by limiting the parameters that are taken into consideration for the systems, the model checkers can be used as testing tools of the constructed models. In this paper we present how AlPiNA, a symbolic model checker based on algebraic Petri nets, can be used to test the model of ARAN secure routing protocol in mobility scenarios.