By Topic

On the verification of Wireless Transaction Protocol using SGM and RED

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Pao-Ann Hsiung ; Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan ; Farn Wang ; Ruey-Cheng Chen

The exponentially large sizes of state spaces have been a major obstacle in formal verification, which are due to high process concurrency, and large constants that are compared to clock variables and to discrete variables. We show how an intelligent permutation of reduction techniques and a good selection of data structures can be used to decrease the effect of the above explosion factors. First, a well-accepted experiment platform for the scalable verification of real time systems, called State-Graph Manipulators, is used to verify Wireless Transaction Protocol (WTP), which is a part of a fast permeating world standard, Wireless Application Protocol (WAP). Application results show how SGM handles large clock constants and large discrete constants efficiently. Second, a recently proposed Region Encoding Diagram (RED) technology is used to show how state-space size explosions due to high concurrency can be efficiently handled in WTP verification

Published in:

Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on

Date of Conference:

2000