Verifying Hybrid Systems Involving Transcendental Functions
- Cite this paper as:
- Jackson P., Sogokon A., Bridge J., Paulson L. (2014) Verifying Hybrid Systems Involving Transcendental Functions. In: Badger J.M., Rozier K.Y. (eds) NASA Formal Methods. NFM 2014. Lecture Notes in Computer Science, vol 8430. Springer, Cham
We explore uses of a link we have constructed between the KeYmaera hybrid systems theorem prover and the MetiTarski proof engine for problems involving special functions such as sin, cos, exp, etc. Transcendental functions arise in the specification of hybrid systems and often occur in the solutions of the differential equations that govern how the states of hybrid systems evolve over time. To date, formulas exchanged between KeYmaera and external tools have involved polynomials over the reals, but not transcendental functions, chiefly because of the lack of tools capable of proving such goals.
Unable to display preview. Download preview PDF.