Patent ID: 7181725
Filing Date: 2007-02-20
Classification: G06F

Abstract:
1. A method for verifying safety properties of a Java byte code program, the method comprising: mapping a functioning of the byte code program by a potentially infinite state transition system onto a finite state transition system using an algorithm describing first properties of byte code instructions, mapping a state space of an interpreter onto a finite set of states in the finite state transition system, information not needed for a checking of an acceptability of the byte code program being omitted, so that the finite state transition system contains only type information useable for the checking of the acceptability of the byte code program; entering the type information useable for the checking of the acceptability of the byte code program into a model checker; determining second properties which characterize an acceptable byte code program using a logic operation including formulas; entering the determined second properties which characterize an acceptable byte code program as conditional set into the model checker, the conditional set including a plurality of individual conditions; interpreting, using the model checker, each individual condition of the plurality of individual conditions as a specification language for system properties of the byte code program; verifying, using the model checker, whether each individual condition of the plurality of individual conditions is fulfilled by the state transition system; and then automatically releasing the byte code program for further processing when the state transition system fulfills all individual conditions of the plurality of individual conditions.