Applications of MetiTarski in the Verification of control and hybrid systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5469, Issue , 2009, Pages 1-15

  Akbarpour, Behzad ^a   Paulson, Lawrence C ^b  

^a Civil and Environmental Engineering   (Canada)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

A-STABILITY; AUTOMATIC PROOFS; ELEMENTARY FUNCTION; INVERTED PENDULUM; MAGNETIC DISK DRIVE; SYSTEM OF DIFFERENTIAL EQUATIONS; TRIGONOMETRIC FUNCTIONS;

CONTROL SYSTEM ANALYSIS; DIFFERENTIAL EQUATIONS; ELECTRIC GROUNDING; FUNCTION EVALUATION; HYBRID COMPUTERS; HYBRID SYSTEMS;

CONTROL SYSTEM STABILITY;

EID: 67650159638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00602-9_1     Document Type: Conference Paper

References (16)

1. Akbarpour, B., Paulson, L.: Towards Automatic Proofs of Inequalities Involving Elementary Functions. In: Pragmatics of Decision Procedures in Automated Reasoning (PDPAR), pp. 27-37 (2006)
2. Akbarpour, B., Paulson, L.: Extending a Resolution Prover for Inequalities on Elementary Functions. In: Dershowitz, N., Voronkov, A. (eds.) LPAR 2007. LNCS, vol. 4790, pp. 47-61. Springer, Heidelberg (2007)
3. Akbarpour, B., Paulson, L.: Metitarski: An Automatic Prover for the Elementary Functions. In: Autexier, S., Campbell, J., Rubio, J., Sorge, V., Suzuki, M.,Wiedijk, F. (eds.) AISC 2008, Calculemus 2008, and MKM 2008. LNCS, vol. 5144, pp. 217-231. Springer, Heidelberg (2008)
4. Alur, R., Courcoubetis, C., Halbwaches, N., Henzinger, T.A., Ho, P.-H., Nicollin, X., Olibero, A., Sifakis, J., Yovine, S.: The Algorithmic Analysis of Hybrid Systems. Theoretical Computer Science 138, 3-34 (1995)
5. Asarin, E., Dang, T., Maler, O.: The d/dt Tool for Verification of Hybrid Systems. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 365-370. Springer, Heidelberg (2002)
6. Chutianan, A., Krogh, B.H.: Computational Techniques for Hybrid System Verification. IEEE Transactions on Automatic Control 48(1), 64-75 (2003)
7. Dorf, R.C., Bishop, R.H.: Modern Control Systems. Prentice-Hall, Englewood Cliffs (2001)
8. Duarte, L., Duarte, S., da Mota, L., Skea, J.: An Extension of the Prelle-Singer Method and a Maple Implementation. Computer Physics Communications 144(1), 46-62 (2002) (Pubitemid 34182012)
9. Frehse, G.: PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 258-273. Springer, Heidelberg (2005) (Pubitemid 41252072)
10. Hardy, R.: Formal Methods for Control Engineering: A Validated Decision Procedure for Nichols Plot Analysis. PhD thesis, St. Andrews University (2006)
11. Henzinger, T.A., Ho, P.H., Wong-Ti, H.: HyTech: A Model Checker for Hybrid Systems. Software Tools for Technology Transfer 1(1-2), 110-122 (1997)
12. Prelle, M.S.M.: Elementary First Integrals of Differential Equations. Transactions of the American Mathematical Society 279(1), 215-229 (1983)
13. Man, Y.: Computing closed form solutions of first order odes using the prelle-singer procedure. J. Symb. Comput. 16(5), 423-443 (1993)
14. Ratschan, S., She, Z.: Safety Verification of Hybrid Systems by Constraint Propagation-Based Abstraction Refinement. ACM Transactions on Embedded Computing Systems 6(1) (2007)
15. Ratschan, S., She, Z.: Benchmarks for Safety Verification of Hybrid Systems, June 13 (2008), http://hsolver.sourceforge.net/benchmarks
16. Tiwari, A.: Approximate Reachability for Linear Systems. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 514-525. Springer, Heidelberg (2003)