Time Domain Verification of Oscillator Circuit Properties

Authors:
Goran Frehse;Bruce H. Krogh;Rob A. Rutenbar;Oded Maler
Affiliations:
Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA;Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA;Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA;VERIMAG, Centre Euation, 2 av de Vignate, 38610 Gières, France
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2006

Citing 5
Cited 7

The algorithmic analysis of hybrid systems

Theoretical Computer Science - Special issue on hybrid systems
Possibly Not Closed Convex Polyhedra and the Parma Polyhedra Library

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
On Discrete Modeling and Model Checking for Nonlinear Analog Systems

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
The d/dt Tool for Verification of Hybrid Systems

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Towards formal verification of analog designs

Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design

The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems

Science of Computer Programming
Review: Formal verification of analog and mixed signal designs: A survey

Microelectronics Journal
Using Stochastic Differential Equation for Verification of Noise in Analog/RF Circuits

Journal of Electronic Testing: Theory and Applications
Formal verification of tunnel diode oscillator with temperature variations

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
Combining time and frequency domain specifications for periodic signals

RV'11 Proceedings of the Second international conference on Runtime verification
Runtime verification of nonlinear analog circuits using incremental time-augmented RRT algorithm

Proceedings of the Conference on Design, Automation and Test in Europe
Formal Verification of Analog and Mixed Signal Designs Using SPICE Circuit Simulation Traces

Journal of Electronic Testing: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The application of formal methods to analog and mixed signal circuits requires efficient methods for constructing abstractions of circuit behaviors. This paper concerns the verification of properties of oscillator circuits. Generic monitor automata are proposed to facilitate the application of hybrid system reachability computations to characterize time domain features of oscillatory behavior, such as bounds on the signal amplitude and jitter. The approach is illustrated for a nonlinear tunnel-diode circuit model using PHAVer, a hybrid system analysis tool that provides sound verification results based on linear hybrid automata approximations and infinite precision computations.