A survey of recent advances in SAT-based formal verification

MR Prasad, A Biere, A Gupta - International Journal on Software Tools for …, 2005 - Springer
Dramatic improvements in SAT solver technology over the last decade and the growing
need for more efficient and scalable verification solutions have fueled research in …

SATORI-a fast sequential SAT engine for circuits

MK Iyer, G Parthasarathy… - ICCAD-2003. International …, 2003 - ieeexplore.ieee.org
We describe the design and implementation of SATORI-a fast sequential justification engine
based on state-of-the-art SAT and ATPG techniques. We present several novel techniques …

Distance learning in courses with a laboratory

KD Taylor, JW Honchell… - Technology-Based Re …, 1996 - ieeexplore.ieee.org
Distance learning has gained in popularity not only as a way to offer instruction in locations
without local expertise, but also as a cost-effective method where limited enrolment at one …

Verifying properties using sequential ATPG [IC design]

JA Abraham, VM Vedula - Proceedings. International Test …, 2002 - ieeexplore.ieee.org
This paper develops a novel approach for formally verifying both safety and liveness
properties of designs using sequential ATPG tools. The properties are automatically mapped …

Formal verification using bounded model checking: SAT versus sequential ATPG engines

DG Saab, JA Abraham… - … Conference on VLSI …, 2003 - ieeexplore.ieee.org
Industry is beginning to use Satisfiability (SAT) solvers extensively for formally verifying the
correctness of digital designs. In this paper we compare the performance of SAT solvers with …

Validation signature testing: A methodology for post-silicon validation of analog/mixed-signal circuits

A Chatterjee, S Deyati, B Muldrey… - Proceedings of the …, 2012 - dl.acm.org
Due to the use of scaled technologies, high levels of integration and high speeds of today's
mixed-signal SoCs, the problem of validating correct operation of the SoC under electrical …

Can SAT be used to improve sequential ATPG methods?

MR Prasad, MS Hsiao, J Jain - 17th International Conference …, 2004 - ieeexplore.ieee.org
In this work we investigate the integration of SAT methods into a simulation-based
sequential ATPG tool, STRATEGATE, with the aim of improving the state-of-the-art in …

Large scale deployment

M Toure, P Stolf, D Hagimont… - 2010 Sixth International …, 2010 - ieeexplore.ieee.org
Current computing platforms become more and more complex for users to use. To simplify
configuration and deployment of applications on these infrastructures tools are necessary …

Verification method of dataflow algorithms in high-level synthesis

TH Chiang, LR Dung - Journal of Systems and Software, 2007 - Elsevier
This paper presents a formal verification algorithm using the Petri Net theory to detect design
errors for high-level synthesis of dataflow algorithms. Typically, given a dataflow algorithm …

ATPG-based Preimage Computation: Efficient search space pruning with ZBDD

K Chandrasekar, MS Hsiao - Eighth IEEE International High …, 2003 - ieeexplore.ieee.org
Computing image/preimage is a fundamental step in formal verification of hardware
systems. Conventional OBDD-based methods for formal verification suffer from spatial …