38、JavaCard平台形式化验证与代数步进器建模

JavaCard平台形式化验证与代数步进器建模

1. Java和JavaCard平台相关工作

形式方法和编程语言理论在Java和JavaCard的应用正蓬勃发展。这里主要关注强调对Java或JavaCard平台进行机器检查验证的工作，可分为面向平台和面向应用的项目。

1.1 面向平台的项目

• Bali项目 ：在Isabelle/HOL中对Java平台进行了大量形式化工作，包括源语言和字节码的类型系统与操作语义，并证明了两级的类型安全性；编译器、抽象字节码验证器和抽象轻量级字节码验证器及其正确性证明；用于推理Java程序的健全且完整的公理语义。不过，它未考虑Java的所有方面。
• 其他部分形式化工作 ：不同研究人员在不同工具中对Java和JavaCard平台的部分内容进行了形式化，如Y. Bertot在Coq中对Java字节码语言的对象初始化类型系统进行形式化；R. Cohen在ACL2中实现防御性JVM等。

项目	工具	形式化内容
Bali项目	Isabelle/HOL	Java平台多方面内容
Y. Bertot	Coq	Java字节码对象初始化类型系统