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

被引:1
作者
Kyaw Myat Thu [1 ]
Myo Thet Naung [2 ]
Ye, Kyaw Zaw [3 ]
Devyatkov, V. V. [2 ]
机构
[1] Bauman Moscow State Tech Univ, Dept Automat Control Syst, Moscow, Russia
[2] Bauman Moscow State Tech Univ, Dept Informat Syst & Telecommun, Moscow, Russia
[3] Natl Res Univ Elect Technol, Dept Informat & Comp Software Syst, Moscow, Russia
来源
2016 UKSIM-AMSS 18TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM) | 2016年
关键词
sequential process; user agent; temporal modal logic; Session Initiation Protocol; logic programming language PROLOG;
D O I
10.1109/UKSim.2016.47
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 (pi-calculus). Specifications must satisfy certain properties, which in contrast to wellknown 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.
引用
收藏
页码:279 / 283
页数:5
相关论文
共 8 条
[1]  
[Anonymous], 1994, Temporal Logic. Mathematical Foundations and Computational Aspects
[2]  
[Anonymous], 2005, MULTIAGENT SYSTEM TE
[3]  
Chellas Brain F., 2012, MODAL LOGIC INTRO, V4, P60
[4]  
GERARD J, 2004, SPIN MODEL CHECKER P
[5]  
Pamela Zave, UNDERSTANDING SIP MO
[6]  
Rosenberg J., 2002, 3262 IETF NETW WORK
[7]  
ROSENBERG J, 2002, 3261 IETF NETW WORK
[8]  
Steve Bishop, 2005, P SIGCOMM 05 AUG