• Home
  • Search
  • A functional validation technique: biased-random simulation guided by observability-based coverage
  • Cite Icon56
  • https://doi.org/10.1109/iccd.2001.955007Copy DOI Icon

A functional validation technique: biased-random simulation guided by observability-based coverage

  • Sep 23, 2001
  • S Tasiran +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a simulation-based semi-formal verification method for sequential circuits described at the register-transfer level. The method consists of an iterative loop where coverage analysis guides input pattern generation. An observability-based coverage metric is used to identify portions of the circuit not exercised by simulation. A heuristic algorithm then selects probability distributions for biased random input pattern generation that targets non-covered portions. This algorithm is based on an approximate analysis of the circuit modeled as a Markov chain at steady state. Node controllability and observability are estimated using a limited depth reconvergence analysis and an implicit algorithm for manipulating probability distributions and determining steady-state behavior. An optimization algorithm iteratively perturbs the probability distributions of the primary inputs in order to improve estimated coverage. The coverage enhancement achieved by our approach is demonstrated on benchmarks from the ISCAS89 and VIS suites.

Similar Papers
  • Conference Article
  • Citations20

Functional Test Generation at the RTL Using Swarm Intelligence and Bounded Model Checking

  • Nov 01, 2013
  • Kelson Gent +1
  • Research Article
  • Citations16

An Algebraic, Analytic, and Algorithmic Investigation on the Capacity and Capacity-Achieving Input Probability Distributions of Finite-Input– Finite-Output Discrete Memoryless Channels

  • Mar 01, 2008
  • IEEE Transactions on Information Theory
  • Xue-Bin Liang
  • Conference Article
  • Citations3

Modeling Petrophysical Properties Input for Probabilistic Reserves Estimation

  • Jul 30, 2011
  • S O Ehigie
  • Conference Article
  • Citations18

Coverage Directed Test Generation: Godson Experience

  • Nov 01, 2008
  • Haihua Shen +4
  • Research Article

소셜 네트워크를 위한 확산 확률과 노드 연결성 기반의 정보 확산 최대화 알고리즘

  • Jun 30, 2013
  • The Journal of Korean Institute of Communications and Information Sciences
  • Nguyen Duy Linh +3
  • Conference Article
  • Citations5

Variation-Conscious Formal Timing Verification in RTL

  • Jan 01, 2011
  • J A Kumar +1
  • Conference Article
  • Citations18

Efficient RTL Coverage Metric for Functional Test Selection

  • May 01, 2007
  • Proceedings - IEEE VLSI Test Symposium/Proceedings of the ... IEEE VLSI Test Symposium
  • Jian Kang +2
  • Research Article
  • Citations2

Identifying Untestable Faults in Sequential Circuits Using Test Path Constraints

  • Jul 13, 2012
  • Journal of Electronic Testing
  • Taavi Viilukas +5
  • PDF
  • Research Article
  • Citations58

Linear Autonomous Compartmental Models as Continuous-Time Markov Chains: Transit-Time and Age Distributions

  • Jul 04, 2017
  • Mathematical Geosciences
  • Holger Metzler +1
  • PDF
  • Research Article
  • Citations3

Automated Test Case Generation for Digital System Designs: A Mapping Study on VHDL, Verilog, and SystemVerilog Description Languages

  • Aug 05, 2020
  • Designs
  • Ashish Alape Vivekananda +1
  • Book Chapter
  • Citations32

Automated Design of Probability Distributions as Mutation Operators for Evolutionary Programming Using Genetic Programming

  • Jan 01, 2013
  • Libin Hong +3
  • Research Article
  • Citations2

Non-equilibrium thermodynamics of marginal- and conditional-open chemical systems

  • Aug 01, 1973
  • Journal of Theoretical Biology
  • Kenzi Ishida
  • Conference Article
  • Citations8

Constraint-Based Hierarchical Untestability Identification for Synchronous Sequential Circuits

  • May 01, 2011
  • Jaan Raik +5
  • Conference Article
  • Citations6

Automated construction of a cycle-approximate transaction level model of a memory controller

  • Mar 01, 2012
  • V Todorov +3
  • Conference Article
  • Citations3

Robust simulation based optimization with input uncertainty

  • Dec 01, 2017
  • Sathishkumar Lakshmanan +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.