Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Formal logical analysis of the correctness of the specifications of network protocol SIP

Published: 18.11.2013

Authors: Devyatkov V.V., Myo T.N.

Published in issue: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-999

Category: Information technology | Chapter: Computer systems and networks

For checking the validation and correctness of the SIP specification (Session Initiation Protocol) in contrast to the well-known work it is proposed in the article to describe the specifications in much expressive, well-structured and theoretically, as a formal system, a more advanced version of the language, based on the models of interacting sequential processes (п-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 not by generating routes, as it was 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, then there may be an error. Process models provide much more clear and full description and classification of error types. As a tool for finding errors is proposed to use a logic programming language PROLOG, which is more elegant, full and unfettered approach and validate the correctness of the specifications.