Model-based Runtime Verification Framework for Wireless Protocol Implementations
tarafından
 
Shi, Jinghao, author. (orcid)0000-0002-6516-9865

Başlık
Model-based Runtime Verification Framework for Wireless Protocol Implementations

Yazar
Shi, Jinghao, author. (orcid)0000-0002-6516-9865

ISBN
9780438047099

Yazar Ek Girişi
Shi, Jinghao, author.

Fiziksel Tanımlama
1 electronic resource (97 pages)

Genel Not
Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
 
Advisors: Geoffrey Challen; Chunming Qiao Committee members: Dimitrios Koutsonikolas.

Özet
Validating wireless protocol implementations is challenging. Today's approaches require labor-intensive experimental setup and manual trace investigation, but produce poor coverage and inaccurate and irreproducible results. We present VERIF I , the first systematic sniffer-based, model-guided runtime verification framework for wireless protocol implementations. VERIFI takes a formal model of the protocol being verified as input. To achieve good coverage, it first applies state reachability analysis by applying model checking techniques. It then uses a new PACKETSNIPER component to selectively trigger packet losses required to quickly investigate all reachable protocol states. Our results show that the selective packet jamming allows VERIFI to significantly improve the coverage of protocol states. Finally, VERIFI accommodates uncertainty caused by the sniffer when validating traces, allowing it to provide accurate and reproducible results. By modeling uncertainty, VERIFI highlights likely protocol violations for developers to examine.

Notlar
School code: 0656

Konu Başlığı
Computer science.

Tüzel Kişi Ek Girişi
State University of New York at Buffalo. Computer Science and Engineering.

Elektronik Erişim
http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:10745913


Yer NumarasıDemirbaş NumarasıShelf LocationShelf LocationHolding Information
XX(678306.1)678306-1001Proquest E-Tez KoleksiyonuProquest E-Tez Koleksiyonu