- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
A Complete Symbolic Bisimulation for Full Applied Pi Calculus充分应用pi演算的一个完整的符号互模拟
A Complete Symbolic Bisimulation for Full Applied Pi Calculus Jia Liu and Huimin Lin Institute of Software, Chinese Academy of Sciences Accepted for SOFSEM2010 Outline Background Motivation Symbolic Semantics Conclusion Applied Pi Calculus M. Abadi and C. Fournet , 2001 Description and analysis of cryptographic protocols Communication, Concurrency and Scope extrusion Primitive Functions: f, enc, dec Equational Theory: Syntax Active Substitution {M/x} x can be regarded as an alias of term M Floats and applies to the process coming into contact with it Partial environment knowledge Special mechanism for outputting compound messages Operational Semantics Example Labeled Bisimilarity Static Equivalence Labeled Bisimilarity Labeled bisimilarity coincides with barbed equivalence. Problem Automated Verification Infinite number of possible behaviors of the attacker Symbolic theory: more amenable and efficient Symbolic Theory Symbolic Theory basic idea: a variable with constraints value-passing CCS: originally proposed by M.Hennessy and H.Lin Pi-Calculus: by M.Boreale and R.De Nicola and independently by H.Lin Symbolic Transition Relation: Symbolic Bisimilarity: Symbolic Semantics for Applied Pi Calculus Structural Equivalence Unexpectedly technically difficult general data structure mobility mechanism of alias Related Work S. Delaune, S. Kremer and M. D. Ryan , Symbolic Bisimulation for the Applied Pi- Calculus, FSTTCS07 Intermediate Representation: Circumventing the difficulties caused by Intermediate Processes: a selected but sufficient subset Bridging the gap between symbolic semantics and concrete semantics Deficiencies Complicated: sound but incomplete: absence of partition of constraints, informally, Finite fragment of the calculus: infinitely many name binders Symbolic Semantics Symbolic Bisimilarity : sound and complete w.r.t Infinite Fragment of Applied Pi Intermediate Representation Trans
您可能关注的文档
最近下载
- 跨国公司在华本土化策略分析——以肯德基为例.doc
- 乳腺癌患者输液港留置期间自我护理能力及影响因素研究.doc
- 2024~2025学年八年级数学上册专题1.13 三角形全等几何模型(半角模型)(知识梳理与考点分类讲解)-2024-2025学年八年级数学上册基础知识专项突破讲与练(苏科版)「含答案」.pdf
- 中国荨麻疹诊疗指南2023版.docx
- 《型号: UC-CK》.pdf
- 2024年山东省聊城市中考生物试题卷(含答案逐题解析).docx
- 电子电路与系统基础II(李国林)2011秋季学期期中考题.pdf VIP
- 《电子电路与系统基础II》 2012秋季学期期中考题_48909911.pdf VIP
- 清华大学《电子电路与系统II》期末考题.pdf VIP
- 一年级数学整理房间教学设计.doc VIP
文档评论(0)