文档介绍：万方数据
榈拿枋鲇隩验证张瑶铭蹩畚,龙士工形J毙蚵呒璗量的布尔表达式,如猓琈。,,因此在工业界比演绎证明更受推崇。模型检测作为一种形式化验证技术,它的方法是用一个基于结构转移系统的有限状态模型幢硎疽桓鎏囟ǖ南低常涫做两个描述——模型程序自身和逻辑规范。本来逻辑规范要求更加简短和更加抽象,但是对于复杂的系统来说,它的逻辑规范很庞大,并且是难于获得的。其次,验证过程需要很长的推理步骤。这些可能会花去比写程序更多的时间,而且又是繁琐且兰甏岢鲆恢中,它能在一种语言中同时表达模型程序与系统属性。ぞ呤褂玫腡镅允腔赥的描述语言。通过对安全协议的模型化后进行语言的编码,然后用訲谋嗦虢行检测。橐丫荒P图觳夤ぞ逜密被暴露。本文使用另外的模型检测工具桓鱿低趁枋龀梢桓觯公式行动喊嗽净湓!⒈淞俊⒊谓词:它是一个用变量和常量符俏#篜,琹福状态:就是对变量菇指派一个值行为:是通过行动转移的状态序列集,记为:瑂。值:指的是一个数据项,不必深刻追究变量具体指的含义,只要知道代表例子中的所有摘要:行为时序逻辑荓种逻辑对软件或协议系统进行建模,在一定程度上减少了由于状态空间爆炸带来的压力,它能在一种语言中同时表达模型程序与系统属性。文中首先介绍了行为时序逻辑的语法和语叉,然后以槲@没谛形J毙蚵呒镅訲訣协议进行了建模分析,用2用行为时序逻辑语言进行协议的描述,最后用觳夤ぞ呓蟹治觯⑾执嬖谥屑淙的重放攻击漏洞。关键词:椋籘;;模型检测中图分类号:文献标识码:模型检测且恢趾苤匾5淖动验证技术。模型检测可以自动执行,并能在系统性用一个逻辑公式事表示⋯。通常的模型检测缒P图觳夤ぞ逽等6阅P统绦易错的‘。逻辑:行为时序逻辑进行了验证,发现存在中间人的攻击,但是没有秘榻辛斯嬖迹⒆龀鱿嘤!械挠锓霉轿U娴鼻医龅备孟低乘锌赡艿闹行恳桓鲋葱卸杂σ桓鲂形都能满足该公式。号组成的一个布尔表达式,例如戈且戈∈,记为:瑂’.状态函数阂桓鲎刺褪恰个由变量、常量符号组成的非布尔表达式,记为:,.值的集合就可以了,记为:操作骸螅冢ⅲ琟,符号豪荩迹,琜,,第卷第年月贵州大学学报匀豢蒲О文章编号———.贵州大学理学院,贵州贵阳;笾荽笱Ъ扑慊蒲в胄畔⒀г海笾莨笱收稿日期:——基金项目:国家自然科学基金;贵州大学研究生创薪基金资助砉作者简介:张瑁铭,男,四川南江县人,硕士研究生,研究方向:网络访问控制理论与技术,簊..ㄑ蹲髡撸赫盆C珽:甤..
万方数据
榈腡描述校琕表示值集,硎颈湓<畇￡表示所有可能状态,￡。表示所有可能行动。戈:表示在状态湓9降闹担醋刺石垒以冢簊:表示函数厂的所有变元取状态敝岛螅闹怠罕硎驹谧刺瑂,谓词牟级怠:表示与行为喙氐牧礁鲎刺的关系。垒啵簊痸,/:表词,,∈:捍嬖贏步表示系统所有可能状态中存在两个状态蔛簊何酱蔖有效表示系统所有状态中存在状态瑂尸为真。榈拿枋槭且桓雒钥交换协议,该榈哪康闹饕J牵和ㄐ潘ǚ安全地交换彼此之间的密钥。通信的主体是通信双方虰,该协议通过跸⑼瓿闪礁鐾ㄐ胖体彼此间的密钥交换及其认证。其协议执行过程:;—簕獷一—簕籏婊桓龉縀⑶矣枚猿萍用苊得到,并随机产生一个密钥肊蚄加密玫絳籏,发送给煌瓿烧庋交换后,虰都知道和庋晒ν瓿闪嗣钥的交换。饷芎蟮玫終,ㄒ坏腸并用浼用艿玫絳籏,发送给籅解然后用用艿玫絳,