Formal specification and verification of communication protocols using automated tools

Authors:
Affiliations:
Venue:
ICECCS '95 Proceedings of the 1st International Conference on Engineering of Complex Computer Systems
Year:
1995

Citing 0
Cited 2

Formal specification and verification of the kernel functional unit of the OSI session layer protocol and service using CCS

ISSTA '96 Proceedings of the 1996 ACM SIGSOFT international symposium on Software testing and analysis
Checking of models built using a graphically based formal modelling language

Journal of Systems and Software - Special issue: Computer software & applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper compares and contrasts various methods presently available for specification, validation and verification, with emphasis on verification. We describe an application of formal methods to protocol specification, validation, and verification, using an actual protocol as an example. We use a process algebra to build models of an OSI protocol and test these models using a model checker. Model checking allows us to verify large and complex models and use formal methods as practical solutions. We also show an example with an automated theorem prover.