Bangalore march07

685 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
685
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
19
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Bangalore march07

  1. 1. Formal Verification Techniques DV Club March 2007 Rekha Bangalore TM
  2. 2. What is Formal Verification? • Formal verification is the process of proving or disproving properties using formal methods (i.e., mathematically precise, algorithmic methods). A formal proof of a property provides a guarantee that no simulation of the system considered will violate the property. This eliminates the need for writing additional test cases to check the property. Slide 1 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  3. 3. What are Formal Verification properties? • Properties for formal verification are represented in a mathematically precise, machine-readable language for which there are formal semantics. • Assertions are the preferred language for writing such properties. • Adding assertions will help verify the design feature sets and also obtain coverage for assessing IP quality. Slide 2 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  4. 4. Formal Verification in Verification space • Formal Verification can be applied at block level to eliminate functional bugs early in the design cycle and match block specifications. • It is difficult to assess the need for additional patterns for exhaustive verification if coverage goals are not integrated as part of formal verification. Slide 3 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  5. 5. Formal Verification in Verification space • Formal Verification Tools can be applied at SoC level for Static design rule checks Check for tied ports at SoC level Bus contention Verifying inter modular constraints ( Case study) > This is not an easy task as all assertions are built in for stand alone verification and to move to the next level requires: – Understanding of module interactions in the application. – Understanding of integration of the modules at SoC level – Porting of assertions at SoC level can slow down the speed of the tools to process the design and prove the properties. – Sequential depth will become a harder issue to resolve. Slide 4 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  6. 6. Features of Formal Verification • Checks in Formal Verification tools include Synthesis pragmas Cross clock domains X-state propagations in the design Tri state and bus contention Dead code in the design Checks for Case and branch enable statements Checks for Structural modeling Checks for clock related errors • Checks for user defined properties in Formal Verification tools include Specifications in form of assertions Specifications in form of constraints Slide 5 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  7. 7. Advantages of Formal Verification • Reduce vector set for either dynamic or random simulations. Formal verification is vectorless and checks assumptions made by designers • Smaller vector set for corner cases are easier to detect at block level and bugs can be fixed prior to SoC integration • Automatic generation of testbench • Bugs found at Post layout due to incorrect timing constraints are detected early. Example: Multi cycle paths and False Paths • Validates constraints from designers Synthesis constraints are input to Formal Verification Helps in any invalid timing constraints for IP by the designers Helps in reducing post layout debug time when IP is integrated in SoC Slide 6 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  8. 8. Challenges of Formal Verification tools Challenges of current tools: Capacity issues Custom cells integrated at block level. Cannot generate functional coverage metrics from assertions Supporting all features of LRM Automatic generation of assertions/constraints based on scenarios Formal compatible VIP for standard Protocols Cannot generate Code coverage reports based on the proof Slide 7 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  9. 9. Challenges of Formal Verification methodology • Challenges of using Formal techniques on large designs Apply constraints for intermodular signals ( Not tried it yet.) and see if violations show up. Check for tied ports in the design and correlate with toggle coverage tools. Complex SoC vector initialization is required. Analog and Memory behavioral model checks are not fully available in EDA tools currently Cannot use for multiple functional modes. Separate initialization sequences are required. Slide 8 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.
  10. 10. Conclusion • Formal Verification is a must for quality verification • Efficient strategy is required to plan the flow for both block and full chip. • Tools must be updated to improve the engines internally to handle larger designs and have the capability of changing the user defined rules dynamically. Slide 9 TM Freescale Semiconductor Confidential and Proprietary Information. Freescale™ and the Freescale logo are trademarks of Freescale Semiconductor, Inc. All other product or service names are the property of their respective owners. © Freescale Semiconductor, Inc. 2005.

×