Title: | some improvements on model checking coreasm models of security protocols |
Author: | Zhao Zhenju
; Liu Feng
; Peng Jianhua
; Huang Danqing
; Xue Rui
; Zhang Zhenfeng
|
Source: | Proceedings - 2nd International Symposium on Data, Privacy, and E-Commerce, ISDPE 2010
|
Conference Name: | 2nd International Symposium on Data, Privacy and E-Commerce, ISDPE 2010
|
Conference Date: | September
|
Issued Date: | 2010
|
Conference Place: | Buffalo, NY, United states
|
Keyword: | Abstracting
; Computation theory
; Contour followers
; Data privacy
; Electronic commerce
; Model checking
; Network protocols
; Trees (mathematics)
|
Publish Place: | United States
|
Indexed Type: | EI
|
ISBN: | 9780770000000
|
Department: | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) Graduate University of the Chinese Academy of Sciences, Beijing 100190, China
|
Sponsorship: | University of Buffalo (UB); The State University of New York
|
English Abstract: | This paper presents a tool called ASM-SPV (Abstract State Machines-Security Protocols Verifier) for verifying security protocols by model checking. In ASM-SPV, a security protocol is modeled by CoreASM language which is an executable ASM (Abstract State Machines) language. Then a modified CoreASM engine takes the CoreASM model of the protocol to build state space on-demand. Furthermore, security properties of the protocol are described as CTL (Computation Tree Logic) formulas and an adapted model checking algorithm is introduced to check whether the CoreASM model satisfies a given CTL formula or not. In this paper, we show the effectiveness of ASM-SPV with regard to memory consumption and speed of generating states compared with another CoreASM based model checker [mc]square. © 2010 IEEE. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8910
|
Appears in Collections: | 信息安全国家重点实验室_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
05636244.pdf(216KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Zhao Zhenju,Liu Feng,Peng Jianhua,et al. some improvements on model checking coreasm models of security protocols[C]. 见:2nd International Symposium on Data, Privacy and E-Commerce, ISDPE 2010. Buffalo, NY, United states. September.
|
|
|