×

使用隐式归纳技术验证JavaCard平台。 (英语) Zbl 1038.68557号

Nieuwenhuis,Robert(编辑),重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40254-3/pbk)。莱克特。注释计算。科学。第2706337-351页(2003年)。
摘要:字节码验证器(BCV)是Java(Card)平台的一个关键安全功能,它执行静态分析以拒绝潜在的不安全程序。在过去的几年里,已经有许多项目正式证明字节码验证的正确性,但相对而言,很少有人致力于提供有助于这种形式化的方法、技术和工具。在早期的工作中,我们开发了一种方法论和规范环境,该方法论和规范环境采用了基于条件重写的中性数学语言,大大降低了指定虚拟机的成本。
在这项工作中,我们展示了这种基于条件重写的中性数学语言也有助于对规范执行自动验证,并特别说明了如何使用隐式归纳技术来验证Java(Card)平台。更准确地说,我们报告了SPIKE的使用,这是一种基于隐式归纳的一阶定理证明器,用于确定BCV的正确性。结果令人鼓舞,因为证明BCV正确所需的许多中间引理都可以用SPIKE来证明。
关于整个系列,请参见[Zbl 1029.00060号].

MSC公司:

2012年第68季度 语法和重写系统
68N99型 软件理论
PDF格式BibTeX公司 XML格式引用
全文: 链接