This paper demonstrates the formal validation process of safety properties of Selective ACKnowledgment (SACK) protocol. SACK is a complex communication protocol as it is used in various types of distributed computer systems and networks. This acknowledgment mechanism is used with sliding window protocol that allows the receiver to acknowledge packets received out of order, but within the correct sliding window. One of the critical property of SACK is its safety property. In order to validate this property formally by using the Z/Eves theorem prover, we specify the SACK protocol using Z formal specification language. By using theorem prover tool, it helps to reduce time, energy and mistake than in relatively manual theorem proving which can be tedious and error-prone task
ABSTRAKKertas ini membincangkan tentang penspesifikasian dan pengesahsahihan formal ke atas protokol CSMA/CD. Penspesifikasian dilakukan ke atas nod dalam rangkaian dan situasi dalam implementasi bas bagi protokol CSMA/CD. Satu jenis asas, empat jenis bebas, satu pemboleh ubah sejagat, dua skema keadaan dan sembilan skema operasi yang mewakili protokol CSMA/CD telah berjaya dibangunkan menggunakan bahasa formal Z. Kemudian, pengesahsahihan dilakukan ke atas spesifikasi tersebut dengan menggunakan teknik pembuktian teorem yang disokong oleh alatan pembukti Z/EVES. Sembilan teorem telah dibangunkan berdasarkan kepada sembilan operasi yang telah dispesifikasikan. Dari kajian didapati bahasa Z berupaya untuk menspesifikasikan protokol komunikasi. Selain itu, penggunaan alatan sokongan dalam proses pembuktian dapat menjimatkan masa dan tenaga, dan kecenderungan ralat berlaku adalah kecil.Kata kunci: Spesifikasi formal, Z, Z/EVES, protokol rangkaian.
ABSTRACT
This paper discusses the formal specification and validation for CSMA/CD protocol. The Z specification language is used to specify a node in a network and a situation in a bus
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.