Checking equivalence of 2 sets of properties

2 min read 1 month ago
Published on Oct 08, 2024 This response is partially generated with the help of AI. It may contain inaccuracies.

Table of Contents

Introduction

This tutorial provides a step-by-step guide on how to check the equivalence of two sets of properties in formal verification. It emphasizes the importance of breaking down complex properties into simpler sets while maintaining their intent, which is crucial for achieving accurate results in a shorter timeframe.

Step 1: Understand the Concept of Property Equivalence

  • Begin by defining what it means for two properties to be equivalent.
  • Recognize that equivalence ensures that a single complex property can be accurately represented by a simpler set of properties.
  • Consider the implications of maintaining intent throughout the simplification process.

Step 2: Break Down Complex Properties

  • Identify the complex property that you wish to simplify.
  • Divide the property into simpler, more manageable components. This can involve:
    • Analyzing the property to understand its key aspects.
    • Writing down each aspect as a separate, simpler property.

Step 3: Use Formal Tools for Verification

  • Employ formal verification tools that allow you to check the equivalence of the properties without needing a physical design.
  • Familiarize yourself with the tools available in the Cadence suite. Some common tools include:
    • Model Checkers
    • Theorem Provers
  • Follow the specific procedures within these tools to input your properties for verification.

Step 4: Analyze the Results

  • After running the verification, carefully analyze the results provided by the tools.
  • Look for:
    • Confirmation of equivalence, indicating that the simpler properties accurately represent the complex property.
    • Any discrepancies that may suggest a loss of intent or incorrect simplification.

Step 5: Refine as Necessary

  • If the results indicate that the properties are not equivalent, revisit your simplifications.
  • Consider adjusting the simpler properties to better align with the original complex property until equivalence is achieved.

Conclusion

In summary, checking the equivalence of two sets of properties involves breaking down complex properties into simpler components, using formal verification tools, and analyzing the results for accuracy. This method ensures that the intent behind the original property is preserved. As a next step, explore the specific formal tools available in Cadence and practice applying this technique to different properties to enhance your understanding and skills in formal verification.