基于UPPAAL的简单网络支付协议形式化验证  

Formal Verification of SNPP Based on UPPAAL

作　　者：余兴超[1] 马争先[1] 王玉斌[1] 董荣胜[1] 

机构地区：[1]桂林电子科技大学计算机科学与工程学院,广西桂林541004

出　　处：《广西科学院学报》2010年第4期465-468,共4页Journal of Guangxi Academy of Sciences

基　　金：广西自然科学基金项目(桂科自0991242)资助

摘　　要：分析简单支付协议中不同银行间的交易行为和各主体的超时约束,建立消费者、商家、银行和超时计时器的时间自动机模型,并用UPPAAL工具验证其是否满足商品原子性。新模型在原模型的基础上,增加了超时计时器进程来负责接收来自其它进程的超时信息,在各主体的计时器触发超时之后,计时器将发送超时信息,再通过外部的仲裁程序来解决纠纷。新模型能够满足货币原子性和商品原子性,并且比原模型更加符合协议运行的实际环境。The transaction actions between different banks and the overtime of main bodies in Simple Network Payment Protocol are analyzed.The timed automata models of customer,merchant,banks and overtime timer are established.UPPAAL is used to verify the satisfication of protocol with goods atomicity.The new model,based on the original one,adds overtime timer to receive the overtime informations from other processes and sends out overtime messages after overtime timer of each main bodies are triggered.Then the issue is solved by external arbitration procedure.The new model satisfies money and goods atomicity,and is more suitable than the original for the protocol in realistic environment.

关 键 词：时间自动机 电子商务协议 UPPAAL 原子性 

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