The Formal Logical Analysis of the Correctness of the Specifications of Network Protocol SIP

Abstract

In an article for checking the validation and correctness of the SIP specification (Session Initiation Protocol) in contrast to the well-known work is proposed to describe the specifications in much more expressive, well-structured and theoretically, as a formal system, a more advanced version of the language, based on the models of interacting sequential processes (p-calculus). Specifications must satisfy certain properties, which in contrast to well-known works are described formally in the language of temporal modal logic. Finding errors is proposed to carry out not by generating routes, as is done in the prior art, and with the evidence of formal properties described in the language of modal logic. If such property is not provided, it is proposed that there is the error. Process models provide much more clear and full describing and classifying types of errors. As a tool for finding errors is proposed to use a logic programming language Prolog, which is much more elegant, full and unfettered approach and validate the correctness of the specifications.