Toward proving the correctness of TCP protocol using CTL
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 16, Issue 4 (31 Jul. 2019)9 p.
Publisher
Publication Date
2019-07-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
The use of the Internet requires two types of application programs.
One is running in the first endpoint of the network connection and requesting services, via application programs, is called the client.
The other, that provides the services, is called the server.
These application programs that are in client and server communicate with each other under some system rules to exchange the services.
In this research, we shall try to model the system rules of communications that are called protocol using model checker.
The model checker represents the states of the clients, servers and system rules (protocol) as a Finite State Machine (FSM).
The correctness conditions of the protocol are encoded into temporal logics formulae Computational Tree Logic (CTL).
Then, Model checker interprets these temporal formulae over the FSM to check whether the correctness conditions are satisfied or not.
Moreover, the introduced model of the protocol, in this paper, is modelling the concurrent synchronized clients and servers to be iterated infinite often.
American Psychological Association (APA)
al-Shurman, Rafat. 2019. Toward proving the correctness of TCP protocol using CTL. The International Arab Journal of Information Technology،Vol. 16, no. 4.
https://search.emarefa.net/detail/BIM-855023
Modern Language Association (MLA)
al-Shurman, Rafat. Toward proving the correctness of TCP protocol using CTL. The International Arab Journal of Information Technology Vol. 16, no. 4 (Jul. 2019).
https://search.emarefa.net/detail/BIM-855023
American Medical Association (AMA)
al-Shurman, Rafat. Toward proving the correctness of TCP protocol using CTL. The International Arab Journal of Information Technology. 2019. Vol. 16, no. 4.
https://search.emarefa.net/detail/BIM-855023
Data Type
Journal Articles
Language
English
Notes
Includes appendices
Record ID
BIM-855023