Kurzfassung
Zur Testmustergenerierung verwendet man im allgemeinen lokal arbeitende Algorithmen, die einen schaltungsabhängigen Lösungsraum durchsuchen. Dabei können Konflikte auftreten, die mit Hilfe von Backtracking-Verfahren aufgelöst werden. Wir präsentieren hier eine Methode, die es erlaubt, globale Schaltungseigenschaften bei der Testmustergenerierung auszunutzen. Am Beispiel des FAN-Algorithmus wird demonstriert, wie diese Methode einen hierarchischen Einsatz solcher Algorithmen ermöglicht und die Anzahl der Backtracks entscheidend reduziert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
M. Abramovici, J. J. Kulikowski, P. Menon, D. T. Miller, “Test Generation In LAMP2: Concepts And Algorithms”, Proc. 1985 Int. Test Conference, pp. 49–56, 1985
H. Bauer, R. Nauerz: “Lernprozeß mit ASICs — Korrelatoren als Gate-Array”, Hard & Soft, pp. 32–37, 10/1987
J. Dieudonne, “Foundations of Modern Analysis”, 7th ed., Academic Press, New York and London, 1968
H. Fujiwara, T. Shimono: “On the Acceleration of Test Generation Algorithms”, IEEE Trans, on Computers, pp. 1137–1144, Dec. 1983
M. Gerner: “Entwurf von Testarchitekturen für VLSI-Bausteine”, im vorliegenden Tagungsband
H. Hofestädt, M. Gerner, “Qualitative Testability Analysis and Hierarchical Test Pattern Generation — A New Approach to Design for Testability”, Proc. 1987 Int. Test Conference, pp. 538–546, 1987
T. Kirkland, M. R. Mercer, “A Topological Search Algorithm For ATPG”, Proc. 24th ACM/IEEE Design Automation Conference, pp. 502–508, 1987
M. H. Schulz, E. Trischler, Th. M. Sarfert, “SOCRATES: A Highly Efficient Automatic Test Pattern Generation System”, Proc. 1987 Int. Test Conference, pp. 1016–1026, 1987
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hofestädt, H., Vogt, M. (1988). Wertebereichsanalyse zur Unterstützung einer hierarchischen Testmustergenerierung. In: Valk, R. (eds) GI — 18. Jahrestagung II. Informatik-Fachberichte, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74135-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-74135-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50360-6
Online ISBN: 978-3-642-74135-7
eBook Packages: Springer Book Archive