A novel verification technique to uncover out-of-order DUV behaviors

  • Authors:
  • Gabriel Marcilio;Luiz C. V. Santos;Bruno Albertini;Sandro Rigo

  • Affiliations:
  • Federal University of Santa Catarina, UFSC, Florianopolis, Brazil;Federal University of Santa Catarina, UFSC, Florianopolis, Brazil;University of Campinas, UNICAMP, Campinas, Brazil;University of Campinas, UNICAMP, Campinas, Brazil

  • Venue:
  • Proceedings of the 46th Annual Design Automation Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Post-partitioning verification has to deal with abstract data, implementation artifacts, and the order of events may not be preserved in the DUV due to the concurrency treatment in the golden model. Existing techniques are limited either by the use of greedy heuristics (jeopardizing verification guarantees) or by black-box approaches (impairing observability). This work proposes a novel white-box technique that overcomes those limitations by casting the problem as an extended bipartite graph matching. By relying on proven properties, solid verification guarantees are provided. Experimental validation was performed upon platforms built around contemporary real-life applications.