Automatic trace analysis for logic of constraints

  • Authors:
  • Xi Chen;Harry Hsieh;Felice Balarin;Yosinori Watanabe

  • Affiliations:
  • University of California at Riverside, Riverside, CA;University of California at Riverside, Riverside, CA;Cadence Berkeley Laboratories, Berkeley, CA;Cadence Berkeley Laboratories, Berkeley, CA

  • Venue:
  • Proceedings of the 40th annual Design Automation Conference
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Verification of system designs continues to be a major challenge today. Simulation remains the primary tool for making sure that implementations perform as they should. We present algorithms to automatically generate trace checkers from formulas written in the formal quantitative constraint language, Logic Of Constraints (LOC), to analyze the simulation traces for functional and performance constraint violations. For many interesting formulas, the checkers exhibit linear time complexity and constant memory usage. We illustrate the usefulness and efficiency of this approach with large designs and traces.