Bytecode Verification by Model Checking通过模型检查进行字节码验证.pdfVIP

Bytecode Verification by Model Checking David Basin, Stefan Friedrich and Marek Gawkowski ({basin,friedric,gawkowsk}@informatik.uni-freiburg.de) Albert-Ludwigs-Universit¨at Freiburg Abstract. Java bytecode verification is traditionally performed using dataflow anal- ysis. We investigate an alternative based on reducing bytecode verification to model checking. First, we analyze the complexity and scalability of this approach. We show experimentally that, despite an exponential worst-case time complexity, model checking type-correct bytecode using an explicit-