跳到主要内容
研究论文
开放式访问

一种基于模型检查的移动系统安全策略验证方法

出版:2011年9月1日出版历史
跳过抽象节

摘要

摘要

本文描述了一种自动验证移动系统的方法。移动系统的特点是明确的概念位置(例如,它们运行的站点)和在不同位置执行的能力,导致了许多安全问题。为此,我们将移动系统形式化为标记Kripke结构,封装了定位网它描述了构成系统的线程的层次嵌套。然后,我们将泛型形式化安全策略规范语言其中包括表示和操作代码位置的规则。与许多其他方法相比,我们的技术支持访问控制和信息流规范。我们开发了一个用于移动系统模型检查的原型框架。它直接在程序代码上工作(与大多数只能对移动系统的有限细节建模的传统过程代数方法相比),并使用基于位置抽象的抽象再定义技术来管理程序状态空间。通过验证各种安全策略,我们测试了许多移动代码基准测试。实验结果证明了所提出的移动系统建模和策略规范形式的有效性,并突出了基于模型检查的方法的优点,该方法将安全属性验证与其他检查(如缓冲区溢出验证)相结合。

工具书类

  1. BC06号机组贝拉维斯塔P科拉迪A移动中间件手册2006波士顿奥尔巴赫出版物10.1201/9781420013153谷歌学者谷歌学者数字图书馆数字图书馆
  2. BCH+04Beyer D,Chlipala AJ,Henzinger TA,Jhala R,Majumdar R(2004)软件验证的BLAST查询语言。输入:LNCS。纽约州施普林格,第2-18页谷歌学者谷歌学者
  3. BCLR04型Ball T、Cook B、Levin V、Rajamani SK(2004),《Slam和静态驱动程序验证:微软内部形式化方法的技术转让》。收录:Boiten EA、Derrick J、Smith G(编辑)IFM,计算机科学课堂讲稿,第2999卷。施普林格,纽约,第1–20页谷歌学者谷歌学者
  4. BLP76型Bell DE,La Padula LJ(1976)《安全计算机系统:统一说明和多个解释》。ESD-TR-75-306,MITRE MTR-2997,MITRE公司,1976年3月谷歌学者谷歌学者
  5. BNL02型Bettini L、De Nicola R、Loreti M(2002),通过基于移动代理的编程进行软件更新。输入:SAC。ACM,第32–36页谷歌学者谷歌学者
  6. 巴西雷亚尔00Ball T,Rajamani SK(2000)Bebop:布尔程序的符号模型检查器。主题:SPIN 00:SPIN研讨会。LNCS 1885。Springer-Verlag,第113-130页谷歌学者谷歌学者
  7. BR01型Ball T,Rajamani SK(2001)大满贯工具包。收录人:Berry G、Comon H、Finkel A(编辑)CAV。计算机科学课堂讲稿,第2102卷。纽约州施普林格,第260-264页谷歌学者谷歌学者
  8. 巴西02Ball T,Rajamani SK(2002)SLIC:接口检查的规范语言(C)。技术报告MSR-TR-2001-21,Microsoft Research谷歌学者谷歌学者
  9. 英国标准95Burkart O公司斯特芬B下推过程的组成、分解和模型检查Nord J计算机19952891251346057839.68028谷歌学者谷歌学者数字图书馆数字图书馆
  10. 英国标准03Bidinger P,Stefani JB(2003)《凯尔演算:操作语义和类型系统》。In:开放对象分布式系统的形式化方法,第六届IFIP WG 6.1国际会议,FMOODS 2003,巴黎,法国,2005,会议记录。计算机科学课堂讲稿,第2884卷。纽约州施普林格谷歌学者谷歌学者
  11. 英国标准BA07Braghin C、Sharygina N、Barone-Adesi K(2007)《移动代码中安全策略的自动验证》。In:综合形式化方法(IFM07),LNCS,第4591卷,第37-53页谷歌学者谷歌学者
  12. 英国标准S05Bidinger P,Schmitt A,Stefani J-B(2005)《凯尔微积分的抽象机器》。In:开放对象分布式系统的形式化方法,第七届IFIP WG 6.1国际会议,FMOODS 2005,希腊雅典,2005,会议记录。计算机科学课堂讲稿,第3535卷,第43-58页谷歌学者谷歌学者
  13. CA09公司CerníP,Alur R(2009)《Java方法保密性自动分析》。In:计算机辅助验证(CAV09),第173-187页谷歌学者谷歌学者
  14. 汽车99Cardelli L(1999)广域计算。收录:Wiedermann J,van Emde Boas P,Nielsen M(eds)第26届国际自动机、语言和编程学术研讨会(ICALP’99)论文集。计算机科学课堂讲稿,第1644卷。柏林施普林格·弗拉格,第10-24页(特邀论文)谷歌学者谷歌学者
  15. CCK+06号Chaki S、Clarke EM、Kidd N、Reps TW、Touili T(2006)使用递归调用验证并发消息传递C程序。摘自:Hermanns H,Palsberg J(eds)《第十二届系统构建与分析工具与算法国际会议论文集》(TACAS)。计算机科学课堂讲稿,第3920卷。纽约州施普林格,第334–349页谷歌学者谷歌学者
  16. CCO+04号Chaki S、Clarke E、Ouaknine J、Sharygina N、Sinha N(2004)基于状态/事件的软件模型检查。In:IFM 2004,第128–147页谷歌学者谷歌学者
  17. 川地政G+02Charatonik W、Zilio SD、Gordon AD、Mukhopadhyay S、Talbot J-M(2002)《Finite-control移动环境》。摘自:欧洲规划研讨会论文集(ESOP02)。计算机科学课堂讲稿,第2305卷。施普林格出版社,柏林,第295–313页谷歌学者谷歌学者
  18. CG00公司卡德利L戈登AD移动环境Theor计算机科学200024011772131774252954.6810810.1016/S0304-3975(99)00231-5谷歌学者谷歌学者数字图书馆数字图书馆
  19. CISW05公司Chaki S,Ivers J,Sharygina N,Wallnau KC(2005)舒适性推理框架。收录:Etessami K,Rajamani SK(eds)CAV。计算机科学课堂讲稿,第3576卷。纽约州施普林格,第164-169页谷歌学者谷歌学者
  20. CKS05型Cook B、Kroening D、Sharygina N(2005)异步布尔程序的符号模型检查。摘自:SPIN会议记录。Springer-Verlag,纽约,第75-90页谷歌学者谷歌学者
  21. CKS06型Cook B,Kroening D,Sharygina N(2006)创建无限线程的超逼近布尔程序。在FMCAD 06中:系统设计中的形式化方法。纽约施普林格-弗拉格谷歌学者谷歌学者
  22. 长江石油05Clarke E,Kroening D,Sharygina N,Yorav K(2005)SATABS:基于SAT的ANSI-C谓词抽象。In:TACAS。LNCS,第3440卷。纽约施普林格-弗拉格,第570-574页谷歌学者谷歌学者
  23. Cor99公司IBM Corporation(1999)Aglet软件开发工具包谷歌学者谷歌学者
  24. CTTV04电视台Clarke E、Talupur M、Touili T、Veith H(2004)《网络分解验证》。包含:CONCUR 04。纽约施普林格-弗拉格,第276–291页谷歌学者谷歌学者
  25. 数字00Distefano D(2000)用于分析移动环境的参数模型。参加:第三届亚洲编程语言和系统研讨会(APLAS 2005)。筑波,日本。LNCS 3780,第401-417页。Springer 2005,第305-326页。Kluwer学术出版社谷歌学者谷歌学者
  26. DNFP98型德尼古拉·R法拉利G普格利泽RKlaim:一种用于代理交互和移动性的内核语言IEEE Trans软件工程199824531533010.1109/32.685256谷歌学者谷歌学者数字图书馆数字图书馆
  27. 国防部85美国国防部(1985)《国防部可信系统评估标准》(The Orange Book),第5200.28-STD卷,1985年6月谷歌学者谷歌学者
  28. ES01系列Esparza J,Schwoon S(2001)递归程序的基于BDD的模型检查器。包含:CAV,LNCS 2102。纽约施普林格-弗拉格,第324–336页谷歌学者谷歌学者
  29. FGL+96Fournet C、Gonthier G、Lévy J-J、Maranget L、Rémy D(1996)《移动代理演算》。摘自:第七届并发理论国际会议论文集(CONCUR’96)。柏林斯普林格·弗拉格,第406–421页谷歌学者谷歌学者
  30. FQ03年度Flanagan C,Qadeer S(2003)《线程模块模型检查》。摘自:第十届模型检查软件(SPIN)国际研讨会论文集。计算机科学课堂讲稿,第2648卷。纽约州施普林格,第213-224页谷歌学者谷歌学者
  31. HJM04型Henzinger TA、Jhala R、Majumdar R(2004)《通过上下文推断进行种族检查》。收录于:Pugh W,Chambers C(eds)2004年ACM SIGPLAN编程语言设计与实现(PLDI)会议记录。ACM,第1-13页谷歌学者谷歌学者
  32. HP00型Havelund K,Pressburger T(2000)使用Java PathFinder检查Java程序的模型。国际J软件工具技术转让2(4)谷歌学者谷歌学者
  33. 小时98Hennessy M,Riely J(1998)移动代理系统中的资源访问控制。In:HLCL’98,J TCS。Elsevier,第3-17页谷歌学者谷歌学者
  34. ID96(标识96)Ip CN、Dill DL(1996)《验证Mur中具有复制组件的系统》Φ摘自:《CAV会议录》,第1102卷。Springer-Verlag,第147-158页谷歌学者谷歌学者
  35. 库尔95库尔山R协调过程的计算机辅助验证1995普林斯顿大学普林斯顿大学出版社822.68116谷歌学者谷歌学者
  36. 麦克L94McLean J(1994)《安全模型》。收录:Marciniak J(ed)软件工程百科全书。Wiley谷歌学者谷歌学者
  37. 麦克风95Sum Microsystems(1995)Java语言规范谷歌学者谷歌学者
  38. 暴徒MOBIUS(移动、普及和安全)欧洲项目。http://mobius.inria.fr谷歌学者谷歌学者
  39. NL97型Necula GC,Lee P(1997)《不可信代码安全的证明码研究》。在:IEEE安全与隐私研讨会,第204页谷歌学者谷歌学者
  40. PA03型Pnueli A,Arons T(2003)TLPVS:基于PVS的LTL验证系统。在:验证理论与实践:佐哈尔·曼纳64岁生日国际研讨会记录。计算机科学课堂讲稿。Springer-Verlag,纽约,第84-98页谷歌学者谷歌学者
  41. 林01Rinard M(2001)《多线程程序分析》。计算机科学课堂讲稿,第2126卷谷歌学者谷歌学者
  42. 98年版Roscoe AW(1998)并发的理论和实践。Prentice-Hall公司谷歌学者谷歌学者
  43. 300万S3MS(移动系统软件和服务安全)欧洲项目。网址:http://www.s3ms.org谷歌学者谷歌学者
  44. 附件00施耐德FB(2000)《可强制执行的安全政策》。ACM传输信息系统安全3(1)。2000年2月谷歌学者谷歌学者
  45. 04春夏Schmitt A,Stefani JB(2004)《Kell演算:高阶分布式过程演算家族》。In:全球计算。计算机科学课堂讲稿。施普林格谷歌学者谷歌学者
  46. 阀杆03Stefani JB(2003)《凯尔斯微积分》。ENTCS 85(1)谷歌学者谷歌学者
  47. 斯托00Stoller S(2000)模型检查多线程分布式Java程序。主题:SPIN 00:关于SPIN模型检查和软件验证的国际SPIN研讨会。Springer-Verlag公司谷歌学者谷歌学者
  48. STT09型Sharygina N、Tonetta S、Tsitovich A(2009)《程序验证中精确和快速抽象的协同作用》。收件人:Shin SY,Ossowski S(eds)SAC。ACM,第566–573页谷歌学者谷歌学者
  49. Whi94年White JE(1994)《手稿技术:电子市场的基础》。技术报告,General Magic Inc谷歌学者谷歌学者
  50. Yah01号机组Yahav E(2001)使用3值逻辑验证并发Java程序的安全属性。收录:POPL,第27–40页谷歌学者谷歌学者

索引术语

  1. 一种基于模型检查的移动系统安全策略验证方法
          索引项已通过自动分类分配给内容。

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器