Time Domain Verification of Oscillator Circuit Properties

Electronic Notes in Theoretical Computer Science

Volumn 153, Issue 3 SPEC. ISS., 2006, Pages 9-22

  Frehse, Goran ^a   Krogh, Bruce H ^a   Rutenbar, Rob A ^a   Maler, Oded ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b VERIMAG   (France)

Author keywords

analog circuits; hybrid automata; hybrid systems; oscillators; verification

Indexed keywords

AUTOMATA THEORY; COMPUTATION THEORY; DIGITAL CIRCUITS; OSCILLATORS (ELECTRONIC); TIME DOMAIN ANALYSIS; TUNNEL DIODES;

ANALOG CIRCUITS; HYBRID AUTOMATA; HYBRID SYSTEMS; VERIFICATION;

ANALOG COMPUTERS;

EID: 33744754095     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.02.019     Document Type: Article

References (12)

1. Alur R., Courcoubetis C., Halbwachs N., Henzinger T.A., Ho P.-H., Nicollin X., Olivero A., Sifakis J., and Yovine S. The algorithmic analysis of hybrid systems. Theoretical Computer Science 138 (1995) 3-34 a preliminary version appeared
2. Alur R., Courcoubetis C., Halbwachs N., Henzinger T.A., Ho P.-H., Nicollin X., Olivero A., Sifakis J., and Yovine S. The algorithmic analysis of hybrid systems. Proc. 11th Int. Conf. Analysis and Optimization of Systems: Discrete-Event Systems. (ICAOS). LNCIS 199 (1994), Springer 331-351
3. Asarin, E., T. Dang and O. Maler, The d/dt tool for verification of hybrid systems, in: Brinksma and Larsen [4], pp. 365-370
4. Bagnara R., Ricci E., Zaffanella E., and Hill P.M. Possibly not closed convex polyhedra and the Parma Polyhedra Library. In: Hermenegildo M.V., and Puebla G. (Eds). Static Analysis: Proc. Int. Symp. LNCS 2477 (2002) 213-229
5. In: Brinksma E., and Larsen K.G. (Eds). Computer Aided Verification, 14th International Conference, Proceedings. CAV 2002, Copenhagen, Denmark, July 27-31, 2002. LNCS 2404 (2002), Springer
6. Chutinan A., and Krogh B.H. Computational techniques for hybrid system verification. IEEE Trans. on Automatic Control 48 (2003) 64-75
7. Dang, T., A. Donze and O. Maler, Verification of analog and mixed-signal circuits using hybrid system techniques, in: Formal Methods in Computer-Aided Design (FMCAD 2004), Austin, Texas, November 14-17, 2004, 2004
8. Frehse, G., Phaver: Algorithmic verification of hybrid systems past hytech, in: M. Morari and L. Thiele, editors, Hybrid Systems: Computation and Control (HSCC'05), Mar. 9-11, 2005, Zürich, CH, 2005, PHAVer is available at http://www.cs.ru.nl/~goranf/
9. Frehse, G., Z. Han and B.H. Krogh, Assume-guarantee reasoning for hybrid i/o-automata by over-approximation of continuous interaction, in: Proc. IEEE Conf. Decision and Control (CDC'04), Dec. 14-17, 2004, Atlantis, Bahamas, 2004
10. Gupta, S., B.H. Krogh and R.A. Rutenbar, Towards formal verification of analog designs, in: Proc. IEEE Intl. Conf. on Computer-Aided Design (ICCAD-2004), Nov. 7-11, 2004, San Jose, CA (USA), 2004
11. Hartong, W., L. Hedrich and E. Barke, On discrete modeling and model checking for nonlinear analog systems., in: Brinksma and Larsen [4], pp. 401-413
12. Henzinger T.A., Ho P.-H., and Wong-Toi H. Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control 43 (1998) 540-554