Skip to main content

2016 | OriginalPaper | Buchkapitel

A Search Based Approach for Stress-Testing Integrated Circuits

verfasst von : Basil Eljuse, Neil Walkinshaw

Erschienen in: Search Based Software Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In order to reduce software complexity and be power efficient, hardware platforms are increasingly incorporating functionality that was traditionally administered at a software-level (such as cache management). This functionality is often complex, incorporating multiple processors along with a multitude of design parameters. Such devices can only be reliably tested at a ‘system’ level, which presents various testing challenges; behaviour is often non-deterministic (from a software perspective), and finding suitable test sets to ‘stress’ the system adequately is often an inefficient, manual activity that yields fixed test sets that can rarely be reused. In this paper we investigate this problem with respect to ARM’s Cache Coherent Interconnect (CCI) Unit. We present an automated search-based testing approach that combines a parameterised test-generation framework with the hill-climbing heuristic to find test sets that maximally ‘stress’ the CCI by producing much larger numbers of data stall cycles than the corresponding manual test sets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Android is a registered trademark of Google.
 
Literatur
1.
Zurück zum Zitat Arcuri, A., Iqbal, M.Z., Briand, L.: Black-box system testing of real-time embedded systems using random and search-based testing. In: Petrenko, A., Simão, A., Maldonado, J.C. (eds.) ICTSS 2010. LNCS, vol. 6435, pp. 95–110. Springer, Heidelberg (2010)CrossRef Arcuri, A., Iqbal, M.Z., Briand, L.: Black-box system testing of real-time embedded systems using random and search-based testing. In: Petrenko, A., Simão, A., Maldonado, J.C. (eds.) ICTSS 2010. LNCS, vol. 6435, pp. 95–110. Springer, Heidelberg (2010)CrossRef
3.
Zurück zum Zitat IEC 62142–2005 First 2005th edn. –06 IEEE Std 1364.1 - Verilog Register Transfer Level Synthesis IEC 62142–2005 First 2005th edn. –06 IEEE Std 1364.1 - Verilog Register Transfer Level Synthesis
7.
Zurück zum Zitat Harman, M., McMinn, P.: A theoretical & empirical analysis of evolutionary testing and hill climbing for structural test data generation. In: International Symposium on Software Testing and Analysis (2007) Harman, M., McMinn, P.: A theoretical & empirical analysis of evolutionary testing and hill climbing for structural test data generation. In: International Symposium on Software Testing and Analysis (2007)
9.
Zurück zum Zitat Fischer, M., Tonjes, R.: Generating test data for black-box testing using genetic algorithms. In: IEEE 17th International Conference on Emerging Technologies and Factory Automation (2012) Fischer, M., Tonjes, R.: Generating test data for black-box testing using genetic algorithms. In: IEEE 17th International Conference on Emerging Technologies and Factory Automation (2012)
10.
Zurück zum Zitat McMinn, P.: Search based software test data generation: a survey. Softw. Test. Verification Reliab. (2004). Wiley McMinn, P.: Search based software test data generation: a survey. Softw. Test. Verification Reliab. (2004). Wiley
11.
Zurück zum Zitat Khan, U., Bate, I.: WCET analysis of modern processors using multi-criteria optimisation. In: First Symposium on Search Based Software Engineering (2009) Khan, U., Bate, I.: WCET analysis of modern processors using multi-criteria optimisation. In: First Symposium on Search Based Software Engineering (2009)
12.
Zurück zum Zitat Chattopadhyay, S., Eles, P., Peng, Z.: Automated software testing of memory performance in embedded GPUs. In: International Conference on Embedded Software (2014) Chattopadhyay, S., Eles, P., Peng, Z.: Automated software testing of memory performance in embedded GPUs. In: International Conference on Embedded Software (2014)
13.
Zurück zum Zitat Shen, D., Luo, Q., Poshyvanyk, D., Grechanik, M.: Automating performance bottleneck detection using search-based application profiling. In: International Symposium on Software Testing and Analysis (2015) Shen, D., Luo, Q., Poshyvanyk, D., Grechanik, M.: Automating performance bottleneck detection using search-based application profiling. In: International Symposium on Software Testing and Analysis (2015)
14.
Zurück zum Zitat Yu, T., Srisa-an, W., Cohen, M., Rothermel, G.: SimLatte: a framework to support testing for worst-case interrupt latencies in embedded software. In: International Conference on Software Testing, Verification and Validation (2014) Yu, T., Srisa-an, W., Cohen, M., Rothermel, G.: SimLatte: a framework to support testing for worst-case interrupt latencies in embedded software. In: International Conference on Software Testing, Verification and Validation (2014)
15.
Zurück zum Zitat Afzal, W., Torkar, R., Feldt, R.: A systematic review of search-based testing for non-functional system properties. Inf. Softw. Technol. (2009) Afzal, W., Torkar, R., Feldt, R.: A systematic review of search-based testing for non-functional system properties. Inf. Softw. Technol. (2009)
16.
Zurück zum Zitat Baresel, A., Pohlheim, H., Sadeghipour, S.: Structural and functional sequence test of dynamic and state-based software with evolutionary algorithms. In: Genetic and Evolutionary Computation Conference (2003) Baresel, A., Pohlheim, H., Sadeghipour, S.: Structural and functional sequence test of dynamic and state-based software with evolutionary algorithms. In: Genetic and Evolutionary Computation Conference (2003)
17.
Zurück zum Zitat Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Conference on Genetic and Evolutionary Computation (2005) Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Conference on Genetic and Evolutionary Computation (2005)
18.
Zurück zum Zitat Grosso, C., Antoniol, G., Penta, M.D., Galinier, P., Merlo, E.: Security, improving network applications: a new heuristic to generate stress testing data. In: Annual Conference on Genetic and Evolutionary Computation (2005) Grosso, C., Antoniol, G., Penta, M.D., Galinier, P., Merlo, E.: Security, improving network applications: a new heuristic to generate stress testing data. In: Annual Conference on Genetic and Evolutionary Computation (2005)
19.
Zurück zum Zitat Briand, L.C., Labiche, Y., Shousha, M.: Stress testing real-time systems with genetic algorithms. In: 7th Annual Conference on Genetic and Evolutionary Computation (2005) Briand, L.C., Labiche, Y., Shousha, M.: Stress testing real-time systems with genetic algorithms. In: 7th Annual Conference on Genetic and Evolutionary Computation (2005)
20.
Zurück zum Zitat Wegener, J., Kruse, P.M.: Search-based testing with in-the-loop systems. In: First International Symposium on Search Based Software Engineering (2009) Wegener, J., Kruse, P.M.: Search-based testing with in-the-loop systems. In: First International Symposium on Search Based Software Engineering (2009)
21.
Zurück zum Zitat Lindlar, F., Windisch, A.: A search-based approach to functional hardware-in-the-loop testing. In: Second International Symposium on Search Based Software Engineering (2010) Lindlar, F., Windisch, A.: A search-based approach to functional hardware-in-the-loop testing. In: Second International Symposium on Search Based Software Engineering (2010)
22.
Zurück zum Zitat Theodorou, G., Kranitis, N., Paschalis, A., Gizopoulos, D.: Software-based self test methodology for on-line testing of L1 caches in multithreaded multicore architectures. IEEE Trans. Very Large Scale Integr. Syst.(VLSI) (2013) Theodorou, G., Kranitis, N., Paschalis, A., Gizopoulos, D.: Software-based self test methodology for on-line testing of L1 caches in multithreaded multicore architectures. IEEE Trans. Very Large Scale Integr. Syst.(VLSI) (2013)
23.
Zurück zum Zitat Theodorou, G., Kranitis, N., Paschalis, A., Gizopoulos, D.: Software-based self-test for small caches in microprocessors. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. (2014) Theodorou, G., Kranitis, N., Paschalis, A., Gizopoulos, D.: Software-based self-test for small caches in microprocessors. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. (2014)
24.
Zurück zum Zitat Al-Ars, Z., Hamdioui, S., Gaydadjiev, G., Vassiliadis, S.: Test set development for cache memory in modern microprocessors. IEEE Trans. Very Large Scale Integr. VLSI Syst. (2008) Al-Ars, Z., Hamdioui, S., Gaydadjiev, G., Vassiliadis, S.: Test set development for cache memory in modern microprocessors. IEEE Trans. Very Large Scale Integr. VLSI Syst. (2008)
25.
Zurück zum Zitat Di Carlo, S., Prinetto, P., Savino, A.: Software-based self-test of set-associative cache memories. IEEE Trans. Comput. (2010) Di Carlo, S., Prinetto, P., Savino, A.: Software-based self-test of set-associative cache memories. IEEE Trans. Comput. (2010)
26.
Zurück zum Zitat Elver, M., Nagarajan, V.: McVerSi: a test generation framework for fast memory consistency verification in simulation. In: The 22nd Symposium on High Performance Computer Architecture (2016) Elver, M., Nagarajan, V.: McVerSi: a test generation framework for fast memory consistency verification in simulation. In: The 22nd Symposium on High Performance Computer Architecture (2016)
27.
Zurück zum Zitat Riga, M., Sanchez, E., Reorda, M.S.: On the functional test of L2 caches. In: IEEE 18th International On-line Testing Symposium (2012) Riga, M., Sanchez, E., Reorda, M.S.: On the functional test of L2 caches. In: IEEE 18th International On-line Testing Symposium (2012)
28.
Zurück zum Zitat Acle, J.P., Cantoro, R., Sanchez, E., Reorda, M.S.: On the functional test of the cache coherency logic in multi-core systems. In: 6th Latin American Symposium on Circuits and Systems (2015) Acle, J.P., Cantoro, R., Sanchez, E., Reorda, M.S.: On the functional test of the cache coherency logic in multi-core systems. In: 6th Latin American Symposium on Circuits and Systems (2015)
29.
Zurück zum Zitat Qin, X., Mishra, P.: Automated generation of directed tests for transition coverage in cache coherence protocols. In: Design, Automation & Test in Europe Conference & Exhibition (DATE) (2012) Qin, X., Mishra, P.: Automated generation of directed tests for transition coverage in cache coherence protocols. In: Design, Automation & Test in Europe Conference & Exhibition (DATE) (2012)
Metadaten
Titel
A Search Based Approach for Stress-Testing Integrated Circuits
verfasst von
Basil Eljuse
Neil Walkinshaw
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47106-8_6