期刊文献+

消除有限容量演算中的强干扰

Eliminating Grave Interference in Bounded Capacities
下载PDF
导出
摘要 为了消除有限容量演算中的强干扰和控制资源的移动,改进了该演算的某些原语,提出了一种新的演算——安全有限容量演算.在新演算中,调整了2个能力,增加了3个能力(相当于动作)和2个余能力(余动作),并改进相应的归约语义,给出了安全有限容量演算的类型系统.该类型系统控制灰箱的移动性和线程数,并保证在计算过程中灰箱所拥有的资源数被静态地保持在其资源数范围内. There are some grave interferences in the calculus of bounded capacities (BoCa) , which can be baleful and can be considered as programming errors. In order to eliminate these grave interferences and to dominate the movement of resources, some BoCa primitives were modified. A new calculus, the safe bounded capacities (Safe BoCa) was proposed which modifies two capacities and adds three new capabilities and two new co-capabilities. The reduction semantics is modified accordingly. A type system for the Safe BoCa is given to control the mobility of ambients and the number of threads, and to guarantee that the intended capacity bounds are statically preserved throughout computation.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第8期1317-1321,共5页 Journal of Shanghai Jiaotong University
基金 国家杰出青年科学基金资助项目(60225012) 上海市科委重点项目(025115032)
关键词 有限容量 进程演算 移动灰箱 移动资源 强干扰 bounded capacities process calculus mobile ambient mobile resource grave interferences
  • 相关文献

参考文献8

  • 1Cardelli L, Gordon A D. Mobile ambients [J].Theoretical Computer Science, 2000, 240 ( 1 ) : 177- 213.
  • 2Cardelli L, Ghelli G, Gordon A D. Mobility types for mobile ambients [A]. Lecture Notes in Computer Science, 1999, 1578:230-239.
  • 3Levi F, Sangiorgi D. Controlling interference in ambients [A].Proceedings of 27th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press[C]. 2000. 352-364.
  • 4Guan X, Yang Y, You J. Typing evolving ambients[J].Information Processing Letters, 2001, 80 (5):265-270.
  • 5Teller D, Zimmer P, Hirschkoff D. Using ambients to control resources[J]. Lecture Notes in Computer Science, 2002, 2421:288-303.
  • 6Godskesen J C, Hildebrandt T, Sassone V. A calculus of mobile resources [J].Lecture Notes in Computer Science, 2002, 2421 :272-287.
  • 7Charatonik W, Gordon A D, Talbot J M. Finitecontrol mobile ambients [J]. Lecture Notes in Computer Science, 2002, 2305:295-313.
  • 8Barbanera F, Bugliesi M, Dezani-Ciancaglini M et al. A calculus of bounded capacities[J].Lecture Notes in Computer Science, 2003, 2896 : 205-223.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部