Es decir, que "si el programa S comienza en un estado válido en Q, entonces el programa termina y lo hace en un estado válido para R".