Automated Transient Input Stimuli Generation for Analog Circuits

Seyed Nematollah Ahmadyan, Shobha Vasudevan

Research output: Contribution to journalArticlepeer-review


We present an automated directed random input stimulus generation algorithm with high coverage for nonlinear analog circuits. Our methodology is able to generate input stimuli to meet two kinds of objectives: 1) to reach user-defined goal regions and 2) increased coverage of state space. The principal benefit of our approach is that it can provide directed input stimulus generation, as opposed to the randomly generated input stimulus by Monte Carlo-based methods. The methodology introduces multiobjective rapidly-exploring random trees (MORRTs), which add a bias and a feedback loop to the standard rapidly-exploring random trees algorithm. The biasing is provided by a statistical inference algorithm. Simultaneous biasing toward goal regions and coverage is possible in MORRT to a user-defined extent. Our methodology generates several input stimuli that are concentrated in the goals or relevant operating regions, while providing high coverage of the state space. We demonstrate the efficiency and scalability of our approach on high-dimensional analog case studies.

Original languageEnglish (US)
Article number7294671
Pages (from-to)858-871
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number5
StatePublished - May 2016


  • Directed input stimulus generation
  • Nonlinear analog circuits
  • Rapidly exploring Random Trees

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Automated Transient Input Stimuli Generation for Analog Circuits'. Together they form a unique fingerprint.

Cite this