A development of an abstraction model for specifying dynamic networks properties


Abstract in English

According to the large number of the access rules that define the networks, and the dynamic changing of the network topology, that is the verification by hand of the important properties in the network such as reachability, access rules conflict free and loop free is so hard to accomplish by the programmer. Formal specification of systems and protocols is considered one of the most important methods that is used to eliminate the ambiguous of the system configurations and find bugs of its work. A lot of the researches have been introduced in packet reachability and network specification domain, but a little of them are checked and analyzed by model checkers which help to detect the errors of these models. In this paper an abstraction model for dynamic networks specification has been introduced and developed to be appropriate for several important properties of the network such as reachability, no conflict..etc, depending on the network state. The proposed model specification is implemented by TLA+(Temporal Logic of Action) language which is a high level specification language built on Set-theory and First Order Logic, the model has been analyzed and the properties are checked by TLC model checking tool which used by TLA tool. Results show the correctness of the model, and improvement in reducing the response time and the required states to get the result of the verification.

References used

LAMSWEERDE,A.V., Formal specification.The conference on the future of Software engineering – USA,2000,147-159
GUTTMAN., Filtering postures: Local enforcement for global policies".IEEE,1997,60-67
JEFFREY,A., SAMAK,T., Model checking firewall policy configurations. In: IEEE International Workshop on Policies for Distributed Systems and Networks, 2009, 60–67

Download