论文信息 - A Typed Logic for Stacks and Jumps DRAFT

A Typed Logic for Stacks and Jumps DRAFT

This note shows how one may define a program logic in the style of Floyd and Hoare for a simple, typed, stack-based, imperative language with unstructured control flow and local variables.

Nick Benton

[1] Andrew D. Gordon,et al. Typing a multi-language intermediate code , 2001, POPL '01.

[2] Robert W. Floyd,et al. Assigning Meanings to Programs , 1993 .

[3] Claire Louise Quigley,et al. A Programming Logic for Java Bytecode Programs , 2003, TPHOLs.

[4] Bart Jacobs,et al. Java Program Verification via a Hoare Logic with Abrupt Termination , 2000, FASE.

[5] Martín Abadi,et al. A Logic of Object-Oriented Programs , 1997, Verification: Theory and Practice.

[6] Dachuan Yu,et al. Formalization of generics for the .NET common language runtime , 2004, POPL.

[7] Martín Abadi,et al. A type system for Java bytecode subroutines , 1999, TOPL.

[8] Arnd Poetzsch-Heffter,et al. A Programming Logic for Sequential Java , 1999, ESOP.

[9] Stephen N. Freund,et al. A Type System For Object Initialization In the Java Bytecode Language , 1997, Electron. Notes Theor. Comput. Sci..