Skip to main content
Log in

High-Level Test Synthesis for Behavioral and Structural Designs

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

Abstract

High-Level Test Synthesis (HLTS), a term introduced in recent years, promises automatic enhancement of testability of a circuit. In this paper we will show how HLTS can achieve higher testability for BIST-oriented test methodologies. Our results show considering testability during high-level synthesis, better testability can be obtained when compared to DFT at low level. Transformation for testability, which allows behavioral modification for testability, is a very powerful HLTS technique.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P.H. Bardell, W.H. McAnney, and J. Savir, Built-In Test for VLSI: Pseudo-random Techniques, John Wiely & Sons, Inc., New York, 1987.

    Google Scholar 

  2. S. Chiu and C.A. Papachristou, “A Design for Testability Scheme with Applications to Data Path Synthesis,” Proc. ACM/IEEE Design Automation Conference, June 1991, pp. 271–277.

  3. T. Lee, N. Jha, and W. Wolf, “Behavioral Synthesis of Highly Testable Data Paths under the Non-Scan and Partial Scan Environment,” Proc. 30th Design Automation Conf., 1993, pp. 292–297.

  4. M. Abramovici, M. Breuer, and A. Friedman, Digital Systems Testing and Testable Design, IEEE Press, New York, 1990.

    Google Scholar 

  5. K.D. Wagner and S. Dey, “High-Level Synthesis for Testability: A Survey and Perspective,” Proc. 33rd Design Automation Conference, 1996, pp. 131–136.

  6. C. Papachristou, S. Chiu, and H. Harmanani, “A Data Path Synthesis Method for Self-Testable Designs,” Proc. 28th Design Automation Conference, June 1991, pp. 378–384.

  7. L. Avra, “Allocation and Assignment in High-Level Synthesis for Self-Testable Data Paths,” Proceedings of the International Test Conference, 1991, pp. 463–472.

  8. I. Parulkar, S. Gupta, and M. Breuer, “Data Path Allocation for Synthesizing RTL Designs with Low BIST Area Overhead,” Proc. 32nd Design Automation Conference, 1995, pp. 395–401.

  9. C.A. Papachristou and J. Carletta, “Test Synthesis in the Behavioral Domain,” Proc. International Test Conference, Oct. 1995, pp. 693–702.

  10. S. Dey and M. Potkonjak, “Transforming Behavioral Specifications to Facilitate Synthesis of Testable Designs,” Proc. International Test Conference, 1994, pp. 184–193.

  11. Z. Peng and K. Kuchcinski, “Automated Transformation of Algorithms into RTL Implementations,” IEEE Trans. CAD, Vol. 13, pp. 150–165, Feb. 1994.

    Google Scholar 

  12. A. Majumdar, R. Jain, and K. Saluja, “Incorporating Testability Considerations in High-Level Synthesis,” J. Electronic Testing: Theory and Applications, Vol. 5, No. 1, pp. 43–55, Feb. 1994.

    Google Scholar 

  13. H. Harmanani and C.A. Papachristou, “An Improved Method for RTL Synthesis with Testability Tradeoffs,” Proc. ICCAD, Nov. 1993, pp. 30–35.

  14. I.G. Harris and A. Orailoglu, “Microarchitectural Synthesis of VLSI Designs with High Test Concurrency,” Proc.DAC-94, June 1994, pp. 206–211.

  15. I.G. Harris and A. Orailoglu, “SYNCBIST: SYNthesis for Concurrent Built-In Self-Testability,” Proc. ICCD-94, Oct. 1994, pp. 101–104.

  16. M. Vahidi and A. Orailoglu, “Testability Metrics for Synthesis of Self-Testable Designs and Effective Test Plans,” Proceedings of the 13th IEEE VLSI Test Symposium, April 1995, pp. 170–175.

  17. V. Fernandez, P. Sanchez, and E. Villar, “High-Level Synthesis Guided by Testability Measures,” presentation at the First International Test Synthesis Workshop, May 1994.

  18. K. Therling and J. Abraham, “An Easily Computed Functional Level Testability Measure,” Proc. International Test Conference, 1989, pp. 381–390.

  19. V. Chickermane, J. Lee, and J. Patel, “Design for Testability Using Architectural Descriptions,” Proc. International Test Conference, 1992, pp. 752–761.

  20. C. Chen, T. Karnic, and D. Saab, “Structural and Behavioral Synthesis for Testability Techniques,” IEEE Trans. on CAD, Vol. 13, pp. 777–785, June 1994.

  21. M. Gentil, D. Crestani, A. Rhalibi, and C. Durante, “A New High Level Testability Measure: Description and Evaluation,” Proc. VLSI Test Symposium, 1994, pp. 421–426.

  22. C.C. Chuang and A.K. Gupta, “The Analysis of Parallel BIST by the combined Markov Chain(CMC)Model,” Proc. International Test Conference, 1989, pp. 337–343.

  23. M. Baklashov, “Behavioral-Structural Testability Modeling and Synthesis for BIST with Applications to High-Level Synthesis,” Ph.D. dissertation, Case Western Reserve University, Cleveland, Jan. 1997.

    Google Scholar 

  24. K. Lai and C.A. Papachristou, “BIST Testability Enhancement of System Level Circuits: Experience with An Industrial Design,” Proc. Asian Test Symposium, Nov. 1996, pp. 219–224.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Papachristou, C.A., Baklashov, M. & Lai, K. High-Level Test Synthesis for Behavioral and Structural Designs. Journal of Electronic Testing 13, 167–188 (1998). https://doi.org/10.1023/A:1008309921888

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008309921888

Navigation