A Sound and Complete Proof Rule for Region Stability of Hybrid Systems

Region stability allows one to formalize hybrid systems whose trajectories may oscillate (within a given allowance) even after having `stabilized'. Unfortunately, until today no proof rule (giving necessary and sufficient conditions for the purpose of verifying region stability) has been available. This paper fills the gap. Our (sound and complete) proof rule connects region stability with the finiteness of specific state sequences and thus with the emerging set of verification methods for program termination