Formal Equivalence Checking - Equivalence Checking and Levels of Abstraction

Equivalence Checking and Levels of Abstraction

In general, there is a wide range of possible definitions of functional equivalence covering comparisons between different levels of abstraction and varying granularity of timing details.

  • The most common approach is to consider the problem of machine equivalence which defines two synchronous design specifications functionally equivalent if, clock by clock, they produce exactly the same sequence of output signals for any valid sequence of input signals.
  • Microprocessor designers use equivalence checking to compare the functions specified for the instruction set architecture (ISA) with a register transfer level (RTL) implementation, ensuring that any program executed on both models will cause an identical update of the main memory content. This is a more general problem.
  • A system design flow requires comparison between a transaction level model (TLM), e.g., written in SystemC and its corresponding RTL specification. Such a check is becoming of increasing interest in a system- on-a-chip (SoC) design environment.

Read more about this topic:  Formal Equivalence Checking

Famous quotes containing the words levels and/or abstraction:

    The word which gives the key to the national vice is waste. And people who are wasteful are not wise, neither can they remain young and vigorous. In order to transmute energy to higher and more subtle levels one must first conserve it.
    Henry Miller (1891–1980)

    Before abstraction everything is one, but one like chaos; after abstraction everything is united again, but this union is a free binding of autonomous, self-determined beings. Out of a mob a society has developed, chaos has been transformed into a manifold world.
    Novalis [Friedrich Von Hardenberg] (1772–1801)