Formal verification of analog designs using MetiTarski

9th International Conference Formal Methods in Computer Aided Design, FMCAD 2009

Volumn , Issue , 2009, Pages 93-100

  Denman, William ^a   Akbarpour, Behzad ^a   Tahar, Sofiène ^a   Zaki, Mohamed H ^b   Paulson, Lawrence C ^c  

^a Dept of Electrical and Computer Engineering   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALOG DESIGN; ANALYTIC FUNCTIONS; CLOSED FORM SOLUTIONS; COMPONENT TOLERANCES; ELEMENTARY FUNCTION; FORMAL VERIFICATIONS; INVERSE LAPLACE TRANSFORM; PIECEWISE LINEAR MODELING; SMALL-SIGNAL ANALYSIS; THEOREM PROVERS;

ANALOG CIRCUITS; COMPUTER AIDED DESIGN; LAPLACE TRANSFORMS; PIECEWISE LINEAR TECHNIQUES; SIGNAL ANALYSIS;

FORMAL METHODS;

EID: 76549111021     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2009.5351136     Document Type: Conference Paper

References (26)

1. B. Akbarpour and L. C. Paulson, "MetiTarski: An automatic prover for the elementary functions," in Intelligent Computer Mathematics, ser. LNCS, vol. 5114. Springer, 2008, pp. 217-231.
2. C. W. Brown, "QEPCAD B: a program for computing with semi-algebraic sets using CADs," SIGSAM Bulletin, vol. 37, no. 4, pp. 97-108, 2003.
3. B. Akbarpour and L. C. Paulson, "Applications of MetiTarski in the verification of control and hybrid systems," in Hybrid Systems: Computation and Control, ser. LNCS, vol. 5469. Springer, 2009, pp. 1-15.
4. M. R. Greenstreet and I. Mitchell, "Reachability analysis using polygonal projections," in Hybrid Systems: Computation and Control, ser. LNCS, vol. 1569. Springer, 1999, pp. 103-116.
5. T. Dang, A. Donze, and O. Maler, "Verification of analog and mixed-signal circuits using hybrid system techniques," in Formal Methods in Computer-Aided Design, ser. LNCS, vol. 3312. Springer, 2004, pp. 21-26.
6. S. Gupta, B. H. Krogh, and R. A. Rutenbar, "Towards formal verification of analog designs," in IEEE/ACM International Conference on Computer Aided Design, 2004, pp. 210-217.
7. G. Frehse, B. H. Krogh, and R. A. Rutenbar, "Verifying analog oscillator circuits using forward/backward abstraction refinement," in Proc. IEEE/ACM Design, Automation and Test in Europe, 2006, pp. 257-262.
8. W. Denman, M. Zaki, and S. Tahar, "A bond graph approach for the constraint based verification of analog circuits," in Workshop on the Formal Verification of Analog Circuits, Jul. 2008.
9. A. Tiwari, "HybridSal: A tool for abstracting hybridsal specifications to SAL specifications." http://sal.csl.sri.com/hybridsal/
10. A. Ghosh, R. Vemuri, and D. R. Vemuri, "Formal verification of synthesized analog designs," in IEEE International Conference on Computer Design, 1999, pp. 40-45.
11. K. Hanna, "Reasoning about analog-level implementations of digital systems," Formal Methods in System Design, vol. 16, no. 2, pp. 127-158, 2000.
12. M. Zaki, S. Tahar, and G. Bois, "Formal verification of analog and mixed signal designs: A survey," Microelectronics Journal, vol. 32, no. 12, pp. 1395-1404, Dec. 2008.
13. S. Ratschan and Z. She, "HSolver: Verification of hybrid systems based on the constraint solver RSolver." http://hsolver.sourceforge.net/
14. M. Franzle and C. Herde, "HySAT: An efficient proof engine for bounded model checking of hybrid systems," Formal Methods in System Design, vol. 30, no. 3, pp. 179-198, Jun. 2007.
15. "Maple 12: The essential tool for mathematics and modelling." http://www.maplesoft.com/
16. W. K. Chen, The Circuits and Filters Handbook. CRC Press LLC, New York, 2006.
17. G. Sutcliffe and C. Suttner, "The TPTP Problem Library: CNF Release v1.2.1," Journal of Automated Reasoning, vol. 21, no. 2, pp. 177-203, 1998.
18. -, "The TPTP problem library for automated theorem proving," 2009. http://www.cs.miami.edu/~tptp/
19. L. O. Chua and A.-C. Deng, "Canonical piecewise-linear analysis: Generalized brake point hopping algorithm," International Journal of Circuit Theory and Applications, vol. 14, no. 1, pp. 35-52, 1985.
20. W. Hartong, K. Klausen, and L. Hedrich, "Formal verification for nonlinear analog systems: Approaches to model and equivalence checking," in Advanced Formal Verification. Kluwer, 2004, pp. 205-245.
21. G. Frehse, "PHAVer: Algorithmic verification of hybrid systems past HyTech," in Hybrid Systems: Computation and Control, ser. LNCS, vol. 3414. Springer, 2005, pp. 263-279.
22. A. S. Sedra and K. C. Smith, Microelectronic Circuits. Oxford University Press, 2004.
23. L. Hedrich and E. Barke, "A formal approach to verification of linear analog circuits with parameter tolerances," in IEEE/ACM Design, Automation and Test in Europe, 1998, pp. 649-654.
24. M. S. M. Prelle, "Elementary first integrals of differential equations," Transactions of the American Mathematical Society, vol. 279, no. 1, pp. 215-229, Sep. 1983.
25. Y. Man, "Computing closed form solutions of first order odes using the prelle-singer procedure," Journal of Symbolic Computing, vol. 16, no. 5, pp. 423-443, 1993.
26. L. Duarte, S. Duarte, L. da Mota, and J. Skea., "An extension of the prelle-singer method and a maple implementation," Computer Physics Communications, vol. 144, no. 1, pp. 46-62, Mar. 2002.