Generating Path Conditions for Timed Systems

We provide an automatic method for calculating the path condition for programs with real time constraints. This method can be used for the semiautomatic verification of a unit of code in isolation, i.e., without providing the exact values of parameters with which it is called. Our method can also be used for the automatic generation of test cases for unit testing. The current generalization of the calculation of path condition for the timed case turns out to be quite tricky, since not only the selected path contributes to the path condition, but also the timing constraints of alternative choices in the code.

• Type: Conference
• Year: 2005
• Where: IFM
• Authors: Saddek Bensalem, Doron Peled, Hongyang Qu, Stavros Tripakis
• Keywords: Automatic Method, IFM 2005, Path Condition, Real Time Constraints