Verifying protocols by model checking: a case study of the wireless application protocol and the model checker SPIN

Authors:
Yu-Tong He;Ryszard Janicki
Affiliations:
Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada L8S 4K1;Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada L8S 4K1
Venue:
CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research
Year:
2004

Citing 9
Cited 2

Design and validation of computer protocols

Design and validation of computer protocols
Structure of concurrency

Theoretical Computer Science
Symbolic model checking: 1020 states and beyond

Information and Computation - Special issue: Selections from 1990 IEEE symposium on logic in computer science
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Patterns in property specifications for finite-state verification

Proceedings of the 21st international conference on Software engineering
On a formal semantics of tabular expressions

Science of Computer Programming
Formal analysis of routing protocols

Formal analysis of routing protocols
Verification of the WAP Transaction Layer

SEFM '04 Proceedings of the Software Engineering and Formal Methods, Second International Conference
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual

Analysis of a session-layer protocol in MCRL2: verification of a real-life industrial implementation

FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
Using Model Checking to Analyze the System Behavior of the LHC Production Grid

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with a formal verification of protocols, where the model checking approach is applied. As a case example, the Wireless Application Protocol (WAP Version 2.0) and the SPIN model checker are used. The paper concentrates on the Transaction Layer, in which some defects have been uncovered and proper corrections have been proposed.