基于ATL的公平交换协议的形式化验证  

Formal verification of fair exchange protocols based on Alternating-Time Temporal Logic

作　　者：李群[1] 陈清亮[1] 

机构地区：[1]暨南大学计算机科学系,广州510632

出　　处：《计算机工程与应用》2015年第19期32-36,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61003056;No.61272415);国家重点基础研究发展规划(973)(No.2010CB328103)

摘　　要：如何对电子商务协议进行分析与验证一直是研究的热点,基于ATL(交替时态逻辑)对电子商务协议中的公平交换协议(Fair Exchange Protocols)进行形式化分析与验证,并选取了其中的一个电子合同签署协议进行形式化验证。用ATL语言来形式化描述公平交换协议,并使用ATS(Alternating Transition Systems,交替转移系统)来为公平交换协议进行形式化建模,再用形式化验证工具MOCHA对公平交换协议的公平性(Fairness)、及时性(Timeliness)和不可滥用性(Abuse-Freeness)进行有效的验证;对验证结果进行分析与讨论,发现了该协议不满足公平性和不可滥用性,不符合设计的要求。How to analyze and verify the e-commerce protocols has been a hot research. This paper bases on ATL （Alter- nating-Time Temporal Logic） to formal analyze and verify the fair exchange protocol, and chooses a electronic contract signing protocol for formal verification. It describes the fair exchange protocol by using the ATL language, and formal model of the fair exchange protocol by using ATS （Alternating Transition Systems）, and verifies the fairness, timeliness and abuse-freeness of the fair exchange protocol effective by using the formal verification tool MOCHA. The paper analyzes and discusses the result of the verification in the end, and finds that this protocol does not satisfy the fairness and abuse-freeness.

关 键 词：形式化验证 交替时态逻辑(ATL) MOCHA工具 公平交换协议 

分 类 号：TP301.2[自动化与计算机技术—计算机系统结构]