×

不确定性下的无线协议验证。 (英语) Zbl 1394.68027号

摘要:无线协议实现的运行时验证不能总是使用被测设备(DUT)的直接检测。DUT可能无法实现所需的检测,或者检测可能会在启用时改变DUT的行为。无线嗅探器可以在不使用仪器的情况下监测DUT的行为,但它们带来了新的验证挑战。无线传播造成的损失阻止嗅探器完美重建实际DUT数据包跟踪。因此,准确的验证需要区分表示实现错误的规范偏差和嗅探器不确定性引起的规范偏差。我们提出了一种新的方法,支持基于嗅探器的无线协议实现验证。从最初的协议监视器状态机开始,我们通过选择性地添加非确定性转换,自动地、完全地对嗅探器的不确定性进行编码。我们刻画了由此产生的决策问题的NP-完备性,并提供了搜索所有变异轨迹的穷举算法。我们还提出了实用的基于协议的启发式算法,用于搜索最可能发生变异的轨迹。我们已经实现了我们的框架,并表明它可以在面对不确定性时准确地识别实现错误。

MSC公司:

68个M12 网络协议
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿鲁尔,R;Dill,DL,《时间自动机理论》,《计算机科学》,126183-235,(1994)·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8
[2] Arnold M、Vechev M、Yahav E(2008)QVM:检测部署系统中缺陷的高效运行时。包含:ACM SIGPLAN通知,第43卷。ACM,纽约,第143-162页
[3] Bahl P、Chandra R、Padhye J、Ravindranath L、Singh M、Wolman A、Zill B(2006)使用DAIR增强企业Wi-Fi网络的安全性。收录:第四届移动系统、应用程序和服务国际会议论文集。ACM,纽约,第1-14页
[4] Bartocci E、Grosu R、Karmarkar A、Smolka SA、Stoller SD、Zadok E、Seyster J(2012)自适应运行时验证。参加:关于运行时验证的国际会议。柏林施普林格,第168-182页
[5] Basin D、Klaedtke F、Marinovic S、Zélinescu E(2012)《监测不完整和不一致日志的合规政策》。参加:关于运行时验证的国际会议。施普林格,柏林,第151-167页
[6] Bonakdarpour B,Navabpour S,Fischmeister S(2011)基于采样的运行时验证。在:FM 2011:正式方法。柏林施普林格,第88-102页
[7] Bornholt,J;Mytkowicz,T;麦金利,KS,《不确定性:不确定性数据的一阶类型》,ACM SIGARCH Compute Archit News,42,51-66,(2014)
[8] Cheng Y-C、Bellardo J、BenköP、Snoeren AC、Voelker GM、Savage S(2006)Jigsaw:解决企业802.11分析难题,第36卷。ACM,纽约
[9] Ciabarra M.WiFried:iOS 8 WiFi问题。网址:https://goo.gl/KtRDqk
[10] Das A,Lahiri SK,Lal A,Li Y(2015)天使验证:精确验证模未知。In:计算机辅助验证第27届国际会议,2015年7月18日至24日,CAV 2015,美国加利福尼亚州旧金山,会议记录,第一部分,第324-342页
[11] 数字媒体爱好者。Windows 10 wifi与surface pro 3和surface 3存在问题。http://goo.gl/vBqiEo
[12] Edelkamp S、Schuppan V、Bošnački D、Wijs A、Fehnker A、Aljazzar H(2008)《定向模型检查调查》。参加:模型检验和人工智能国际研讨会。柏林施普林格,第65-89页·Zbl 1226.68042号
[13] Elbaum S,Rosenblum DS(2014)《已知未知:存在不确定性的测试》。摘自:第22届ACM SIGSOFT软件工程基础国际研讨会论文集,FSE 2014,美国纽约州纽约市,ACM,第833-836页
[14] Fei L,Midkiff SP(2006)《Artemis:应用程序执行异常的实际运行时监控》。包含:ACM SIGPLAN通知,第41卷。ACM,纽约,第84-95页
[15] 吉兹莫多。android 5.0棒棒糖中最严重的错误及其修复方法。http://goo.gl/akDcvA
[16] Godefroid P(1997)使用verisoft对编程语言进行模型检查。摘自:第24届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。ACM,纽约,第174-186页
[17] 谷歌。谷歌隐形眼镜。https://en.wikipedia.org/wiki/Google_Contact_Lens(英文)
[18] Hauswirth M,Chilimbi TM(2004),使用自适应统计分析的低开销内存泄漏检测。In:Acm SIGPLAN通知,第39卷。ACM,纽约,第156-164页
[19] JakšićS、Bartocci E、Grosu R、NićkovićD(2016)《利用编辑距离对STL进行定量监测》。参加:关于运行时验证的国际会议。施普林格,柏林,第201-218页·兹比尔1394.68230
[20] Kalajdzic K、Bartocci E、Smolka SA、Stoller SD、Grosu R(2013)《粒子过滤的运行时验证》。摘自:《运行时验证国际会议》。柏林施普林格,第149-166页
[21] Kamerman,A;Monteban,L,Wavelan®-II:未经许可的乐队的高性能无线局域网,贝尔实验室技术杂志,2118-133,(1997)·doi:10.1002/bltj.2069年
[22] Lacage M,Manshaei MH,Turletti T(2004)IEEE 802.11速率自适应:一种实用方法。收录:第七届ACM无线和移动系统建模、分析和仿真国际研讨会论文集。ACM,纽约,第126-134页
[23] Lacage M,Manshaei MH,Turletti T(2004)IEEE 802.11速率自适应:一种实用方法。研究报告RR-5208(<inria-00070784>),第25页
[24] Lee D、Netravali AN、Sabnani KK、Sugla B、John A(1997)《网络管理的被动测试和应用》。1997年网络协议国际会议论文集,1997年。IEEE,第113-122页
[25] Mahajan R、Rodrig M、Wetherall D、Zahorjan J(2006)《分析无线网络的MAC级行为》。In:ACM SIGCOMM计算机通信审查,第36卷。ACM,纽约,第75-86页
[26] Marino D、Musuvathi M、Narayanasamy S(2009)《文学:轻量级数据空间检测的有效采样》。收录:ACM Sigplan通知,第44卷。ACM,纽约,第134-143页
[27] 穆苏瓦蒂,M;Park,DY;A周;恩格尔博士;Dill,DL,CMC:模型检查实数代码的实用方法,ACM SIGOPS Oper Syst Rev,36,75-88,(2002)·doi:10.1145/844128.844136
[28] Mytkowicz T、Sweeney PF、Hauswirth M、Diwan A(2008)《绩效分析中的观察者效应和测量偏差》
[29] 莱利,GF;亨德森,TR;Wehrle,K(编辑);Günes,M(编辑);Gross,J(ed.),《ns-3网络模拟器》,15-34,(2010),柏林·doi:10.1007/978-3-642-12331-32
[30] Sampson A、Panchekha P、Mytkowicz T、McKinley KS、Grossman D、Ceze L(2014)表达和验证概率断言。在:ACM SIGPLAN通知,第49卷。ACM,纽约,第112-122页
[31] Savvius Inc.Savvius Wi-Fi适配器。https://goo.gl/l3VXSx
[32] Shi J,Lahiri SK,Chandra R,Challen G(2016)不确定性下的无线协议验证。查姆施普林格,第351-367页
[33] Sistla AP、efran M、Feng Y(2011)《混合状态随机网络物理系统的运行时监测》。参加:关于运行时验证的国际会议。柏林施普林格,第276-293页
[34] 斯托勒,SD;巴托西,E;Seyster,J;格鲁苏,R;哈维隆德,K;南非斯莫尔卡;扎多克,E;Khurshid,S(编辑);Sen,K(编辑),状态估计的运行时验证,193-207年,(2011年),柏林
[35] 维基百科。铬铸铁。https://en.wikipedia.org/wiki/Cromecast网站
[36] 维基百科。Xbox one控制器。https://en.wikipedia.org/wiki/Xbox_One_Controller网站 ·Zbl 0803.68071号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。