全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

具有行为观察的移动界程演算空间逻辑

, PP. 70-76

Keywords: 移动界程演算,界程逻辑,空间和行为观察,模型检测

Full-Text   Cite this paper   Add to My Lib

Abstract:

界程逻辑中的并发模态副词是观察进程交互行为的关键因素之一,但引入并发模态副词又会导致模型检测的不可判定性.针对这一问题,提出了可判定的、描述移动界程演算进程的空间结构和行为性质的应用界程逻辑.该逻辑定义了空间模态词和行为模态词来直接观察移动进程的空间性质和潜在交互行为性质,并定义了不动点公式来刻画进程的递归性质.为了证明逻辑公式的指称语义的正确性,引入了性质集的概念并证明两者之间的一致性.最后给出了使用应用界程逻辑公式来描述一个资源传输系统在时间和空间上的行为性质的实例.

References

[1]  Cardelli L,Gordon A D. Anytime,anywhere: Modal logics for mobile ambients[C]/ / POLP 2000. Virginia Gold: ACM Press, 2000: 365-377.
[2]  Cardelli L,Gordon A D. Mobile ambients[J]. Foundations of Software Science and Computation Structures( LNCS) ,1998, 1378: 140-155.
[3]  Hirschkoff D,Lozes ?,Sangiorgi D. On the expressiveness of the ambient logic[J]. Logical Methods in Computer Science, 2006,2 ( 2) : 1-35.
[4]  Sangiorgi D. Extensionality and intensionality of the ambient logics[J]. ACM SIGPLAN Notices,2001, 36( 3) : 4-13.
[5]  Charatonik W. The complexity of model checking mobile ambients[C]/ / Proceedings of the 4th International Conference on Foundations of Software Science and Computation Structures ( FoSSaCS 2001) ,LNCS 2030. Berlin: Springer-Verlag,2001: 152-167.
[6]  Charatonik W,Talbot J M. The decidability of model checking mobile ambients[C]/ / Proceedings of the 15th Annual Conference of the European Association for Computer Science Logic. Berlin: Springer,2001: 339-354.
[7]  颜锋,陈韬略,韩婷婷,等. 空间逻辑的一个定义框架及其可判定性[J]. 计算机科学,2006, 33( 6) : 7-10. Yan Feng,Chen Taolue,Han Tingting,et al. A definition framework of spatial logic and decedability[J]. Computer Science, 2006, 33( 6) : 7-10. ( in Chinese)
[8]  Fu Y. Fair ambients[J]. Acta Informatica,2007,43( 8) : 535-594.
[9]  Charatonik W,Gordon A D,Talbot J M. Finite-control mobile ambients[C]/ / 11th European Symposium on Programming ( ESOP 2002) ,LNCS2305. Berlin: Springer,2002: 295-313.
[10]  林荣德. 移动界程演算及模型检测应用的关键问题研究[D]. 广州: 华南理工大学计算机科学与工程学院,2010. Lin Rongde. Research on key issues of mobile ambients and model checking applications[D]. Guangzhou: College of Computer Science and Engineering,South China University of Technology,2010. ( in Chinese)
[11]  Caires L. Behavioral and spatial observations in a logic for the π-calculus[J]. Foundations of Software Science and Computation Structures( LNCS) ,2004,2987: 72-89.
[12]  Lin H. A predicate spatial logic for mobile processes[J]. Science in China Serise F: Information Sciences,2004,47( 3) : 394-408.
[13]  Lin H. A predicate mu-calculus for mobile ambients[J]. Journal of Computer Science and Technology,2005,20( 2) : 95- 104.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133