Protocol Verification Using PVS

For successfull design and building of a real-life distributed systembased on communication protocols further analysis of the specifiedcommunication protocol is required. This analysis can reveal possiblebottle-necks in real service and it can prove that the protocolspecification satisfies real-time properties and requirements of theservice. It is not feasible to verify systems like communicationprotocols by hand. There are automated techniques and tool which canhelp the designer to prove required properties. One of the popularverification sytem is Prototype Verification System (PVS) developed atSRI Int. This paper introduces first-look experience with the PVSsystem. It shows how the system can be used for the verification ofcommunication protocols.