SAT sweeping with local observability don't-cares

Proceedings - Design Automation Conference

Volumn , Issue , 2006, Pages 229-234

  Zhu, Qi ^a   Kitchen, Nathan ^a   Kuehlmann, Andreas ^a,b   Sangiovanni Vincentelli, Alberto ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CADENCE DESIGN SYSTEMS   (United States)

Author keywords

And inverter graphs; Observability; SAT sweeping

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL TECHNIQUES; OBSERVABILITY; SWEEP CIRCUITS;

AND/INVERTER GRAPH; BOOLEAN REASONING; INDUSTRIAL BENCHMARK; SAT SWEEPING; STRUCTURAL HASHING;

GRAPH THEORY;

EID: 34547147084     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146909.1146970     Document Type: Conference Paper

References (21)

1. A. Kuehlmann and F. Krolmi, "Equivalence checking using cuts and heaps," in Proc. of the 34th Design Automation Conference, pp. 263-268, June 1997.
2. A. Kuehlmann, V. Paruthi, F. Krohm, and M. K. Ganai, "Robust Boolean reasoning for equivalence checking and functional property verification," IEEE Transactions on Computer-Aided Design, vol. 21, pp. 1377-1394, December 2002.
3. A. Kuehlmann, "Dynamic transition relation simplification for bounded property checking," in Digest of Technical Papers of the IEEE/ACM Int'l Conference on Computer-Aided Design, pp. 50-57, November 2004.
4. D. Brand, "Verification of large synthesized designs," in Digest of Technical Papers of the IEEE/ACM Int'l Conference on Computer-Aided Design, pp. 534-537, November 1993.
5. W. Kunz, "HANNIBAL: An efficient tool for logic verification based on recursive learning," in Digest of Technical Papers of the IEEE/ACM. Int'l Conference on Computer-Aided Design, pp. 538-543, November 1993.
6. W. Kunz, D. Stoffel, and P. Menon, "Logic optimization and equivalence checking by implication analysis," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 16, pp. 266-281, March 1997.
7. E. Goldberg, M. R. Prasad, and R. K. Brayton, "Using SAT in combinational equivalence checking," in Proceedings of IEEE/ACM Design Automation and Test in Europe Conference and Exposition, pp. 114-121, March 2001.
8. F. Lu, L.-C. Wang, K.-T. Cheng, and R. C.-Y. Huang, "A circuit SAT solver with signal correlation guided learning," in Design Automation and Test in Europe, pp. 892-897, March 2003.
9. A. Saldanha, A. R. Wang, R. K. Brayton, and A. L. Sangiovanni- Vincentelli, "Multi-level logic simplification using don't cares and filters," in Proceedings of the 26th ACM/IEEE Conference on Design Automation, pp. 277-282, 1989.
10. A. Mishchenko and R. K. Brayton, "SAT-based complete don't-care computation for network, optimization," in Proceedings of Design, Automation and Test in Europe, pp. 412-417, 2005.
11. K. L. McMillan, "Don't-care computation using k-clause approximation," in Int'l Workshop on Logic Synthesis (IWLS'05), (Lake Arrowhead, CA), 2005.
12. H. Savoj and R. K. Brayton, "The use of observability and external don't cares for the simplification of multi-level networks," in Proceedings of the 27th ACM/IEEE Design Automation Conference, pp. 297-301, June 1990.
13. R. K. Brayton, "Compatible observability don't cares revisited," in Proc. of the IEEE/ACM Int'l Conference on Computer-aided Design, pp. 618-623, 2001.
14. N. Saluja and S. P. Khatri, "A robust algorithm for approximate compatible observability don't care (CODC) computation," in Proceedings of the 41st Design Automation Conference, pp. 422-427, 2004.
15. S. Safarpour, A. Veneris, R. Drechsler, and J. Lee, "Managing don't cares in Boolean satisfiability," in Proceedings of Design, Automation and Test in Europe Conference and Exhibition, p. 260-265, 2004.
16. Z. Fu, Y. Yu, and S. Malik, "Considering circuit observability don't cares in CNF satisfiability," in Proceedings of Design, Automation and Test in Europe, pp. 1108-1113, 2005.
17. http://openeda.si2.org.
18. T. Blanchard, R. Ferreri, and J. Whitmore, "The OpenAccess coalition: The drive to an open industry standard information model, API, and reference implementation for IC design data," in Proceedings of the Int'l Symposium on Quality Electronic Design, pp. 69-74, 2002.
19. Z. Xiu, D. A. Papa, P. Chong, C. Albrecht, A. Kuehlmann, R. A. Rutenbar, and I. L. Markov, "Early research experience with OpenAccess Gear: An open source development environment for physical design," in Proceedings of the ACM Int'l Symposium on Physical Design, pp. 94-100, Apr 3-6 2005.
20. http://iwls.org/iwls2005/benchmark3.html.
21. http://www.opencores.org.