Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Research Article

Semantic interpretation of compositional logic in instantiation space

SU Kaile Contact Information, Xiao Yinyin 1, Chen Qingliang 1 and Lin Han 1

(1)  Department of Computer Science, Sun Yat-sen University, Guangzhou, 510275, China

Received: 26 September 2006  Accepted: 14 February 2007  

Abstract  The formal methods for security protocols guarantee the security properties of protocols. Instantiation Space Logic is a new security protocol logic, which has a strong expressive power. Compositional Logic is also a useful security protocol logic. This paper analyzes the relationship between these two logics, and interprets the semantics of Compositional Logic in Instantiation Space model. Through our work, the interpreted Compositional Logic can be extended more easily. Moreover, those security protocols described in Compositional Logic can be automatically verified by the verifier of Instantiation Space. The paper also proves that the expressive power of Instantiation Space Logic, which can not be completely interpreted by Compositional Logic, is stronger than Compositional Logic.

Keywords  Instantiation Space - Compositional Logic - interpretation


Contact Information SU Kaile
Email: isskls@mail.sysu.edu.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)