Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 57 for “"Equivalence checking"”.

  1. Scalable Equivalence Checking for Behavioral Synthesis

    … dissertation provides an end-to-end scalable equivalence checking support for behavioral synthesis. The major challenge of this research is to bridge the huge semantic gap between the ESL and RTL descriptions, which makes the direct comparison of designs in ESL and RTL difficult. Moreover, a …

    portland-state Repository record for Scalable Equivalence Checking for Behavioral Synthesis (opens in a new tab)

  2. Equivalence Checking for High-Assurance Behavioral Synthesis

    … adoption. Therefore, techniques for establishing equivalence between an ESL specification and its synthesized RTL implementation are critical to bring behavioral synthesis into practice. The major research challenge to equivalence checking for behavioral synthesis is the significant semantic gap …

    portland-state Repository record for Equivalence Checking for High-Assurance Behavioral Synthesis (opens in a new tab)

  3. Efficient Equivalence Checking in a Modular Design Environment

    … designs to enable the application of the current equivalence checking techniques. We propose an algorithm to compute the steady states of a machine by relaxing the assumption of a designated set of initial states (DIS). This assumption is used in research but is often restrictive in an industrial …

    uiuc Repository record for Efficient Equivalence Checking in a Modular Design Environment (opens in a new tab)

  4. Formal equivalence checking of software specifications vs. hardware implementations

    … software is the target of functional validation, equivalence verification between the software specification and the RTL implementation is needed. This thesis introduces new techniques to reduce the complexity of this verification and increase the capability of current verification techniques. The …

    ubc Repository record for Formal equivalence checking of software specifications vs. hardware implementations (opens in a new tab) Download PDF for Formal equivalence checking of software specifications vs. hardware implementations (opens in a new tab)

  5. Game Semantics Based Equivalence Checking of Higher−Order Programs

    oxford Restricted access

  6. Game semantics based equivalence checking of higher-order programs

    … the use of game semantics for the automatic equivalence checking of higher-order programs. Game semantics has proved to be a powerful method for constructing fully abstract models of logics and programming languages. Furthermore, the concrete nature of the semantics lends itself to …

    oxford Repository record for Game semantics based equivalence checking of higher-order programs (opens in a new tab)

  7. Sufficiency-based Filtering of Invariants for Sequential Equivalence Checking

    … One of the core areas of Verification is Equivalence Checking (EC), which is a special yet independent case of Model Checking (MC). Equivalence Checking aims to prove that two circuits, when fed with the same inputs, produce the exact same outputs. There are broadly two ways to conduct …

    vt Repository record for Sufficiency-based Filtering of Invariants for Sequential Equivalence Checking (opens in a new tab)

  8. Behavioral Model Equivalence Checking for Large Analog Mixed Signal Systems

    … hierarchical, optimization based semi-formal equivalence checking methodology for large analog/mixed signal systems such as phase locked loops (PLL), analog to digital convertors (ADC) and input/output (I/O) circuits. I propose to verify the equivalence between a behavioral model and its …

    tamu Repository record for Behavioral Model Equivalence Checking for Large Analog Mixed Signal Systems (opens in a new tab)

  9. Fast Discovery of Illegal State Cubes for Sequential Equivalence Checking

    Sequential Equivalence checking has been and still is a challenging problem. Verifying two circuits that are structurally different but logically the same is very important and has many applications. Critical to the success of sequential equivalence checking is the determination of a sufficient …

    vt Repository record for Fast Discovery of Illegal State Cubes for Sequential Equivalence Checking (opens in a new tab)

  10. Sequential Equivalence Checking with Efficient Filtering Strategies for Inductive Invariants

    … is no efficient way to prove the preservation of equivalence after optimization. Due to the fact that the number of transistors fitting on single fixed-size die increases with Moore's law, the problem gets harder over time and in an exponential rate. It is no surprise that functional verification …

    vt Repository record for Sequential Equivalence Checking with Efficient Filtering Strategies for Inductive Invariants (opens in a new tab)

  11. Mining Multinode Constraints and Complex Boolean Expressions for Sequential Equivalence Checking

    … used formal method to perform this process is equivalence checking. The success of combinational equivalence checking (CEC) has contributed to aggressive combinational logic synthesis and optimizations for circuits with millions of logic gates. However, without powerful sequential equivalence …

    vt Repository record for Mining Multinode Constraints and Complex Boolean Expressions for Sequential Equivalence Checking (opens in a new tab)

  12. Ensuring Trust Of Third-Party Hardware Design With Constrained Sequential Equivalence Checking

    … (IP) using a clever combination of sequential equivalence checking (SEC) and automatic test generation. The use of powerful inductive invariants can prune a large illegal state space, and test generation helps to provide a sensitization path for nodes of interest. Results for a set of …

    vt Repository record for Ensuring Trust Of Third-Party Hardware Design With Constrained Sequential Equivalence Checking (opens in a new tab)

  13. Sequential Equivalence Checking of Circuits with Different State Encodings by Pruning Simulation-based Multi-Node Invariants

    … that up to 70% of the design effort is spent on checking if the design is functionally correct. One of the core verification tasks is Equivalence Checking (EC), which attempts to check if two structurally different designs are functionally equivalent for all reachable states. Powerful equivalence …

    vt Repository record for Sequential Equivalence Checking of Circuits with Different State Encodings by Pruning Simulation-based Multi-Node Invariants (opens in a new tab)

  14. Mining constraints for Testing and Verification

    … used formal methods for design verification are Equivalence Checking and Model Checking. During the design phase, hardware goes through several stages of optimizations for area, speed, power, etc. Determining the functional correctness of the design after each optimization step by means of …

    vt Repository record for Mining constraints for Testing and Verification (opens in a new tab)

  15. On the formal verification of ATM switches

    … proved to satisfy a precise specification. Model Checking and Equivalence Checking , which have the advantage of automatic verification, are two main formal verification techniques that people are working on. The main problem of model checking and sequential equivalence checking is the state space …

    concordia Download PDF for On the formal verification of ATM switches (opens in a new tab)

  16. Modeling and formal verification of a telecom system block using MDGs

    … we followed a hierarchical approach for the equivalence checking of the TSB. We first verified that the RTL implementation of each module complies with the specification of its behavioral model. We also succeeded to verify the full RTL implementation of the TSB against its top level …

    concordia Download PDF for Modeling and formal verification of a telecom system block using MDGs (opens in a new tab)

  17. Integration of HOL and MDG for hardware verification

    … MDG (Multiway Decision Graphs) which supports equivalence checking and model checking. We developed a linkage tool between HOL and MDG which uses the specification and implementation of a circuit written in HOL to automatically generate all required MDG files. It then calls the MDG equivalence …

    concordia Download PDF for Integration of HOL and MDG for hardware verification (opens in a new tab)

  18. Formal Verification Techniques for Reversible Circuits

    … Consequently, this demands research in efficient equivalence checking techniques for reversible circuits. This thesis explores the optimization and equivalence checking of reversible circuits. Most of the existing synthesis techniques work in two steps — generate an original, often sub-optimal, …

    vt Repository record for Formal Verification Techniques for Reversible Circuits (opens in a new tab)

Page 1 of 3