给出了一个寄存器架构的虚拟机模型Micro-Dalvik包括虚拟机指令集和虚拟机运行时状态的形式化并以大步操作语义(big-step operational semantics)的方式给出了指令单步执行的状态转换以及定义在单步执行上的自反传递闭包来表达虚拟机程序的运行时状态转换.最后以定理的形式描述了语义满足的性质并得到证明.这个模型的指令集包括了大部分Dalvik虚拟机指令为获得形式语义的清晰化它在Dalvik VM指令集上进行了必要的抽象对其实质没有改变因而具有较大的实用性.该形式化模型通过了定理证明助手Isabelle/HOL的验证.
