Skip to main content

2018 | OriginalPaper | Buchkapitel

Model Based Approach for Testing: Distributed Real-Time Systems Augmented with Online Monitors

verfasst von : Deepak Pal, Jüri Vain

Erschienen in: Databases and Information Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Testing distributed systems requires an integration of computation, communication and control in the test architecture. This may pose number of issues that may not be suitably addressed by traditional centralized test architectures. In this paper, a distributed test framework for testing distributed real-time systems is presented, where online monitors (executable code as annotations) are integrated to systems to record relevant events. The proposed test architecture is more scalable than centralized architectures in the sense of timing constraints and geographical distribution. By assuming the existence of a coverage correct centralized remote tester, we give a partitioning algorithm of it to produce distributed local testers which enables to meet more flexible performance constraints while preserving the remote tester’s functionality. The proposed approach not only preserves the correctness of the centralized tester but also allows to meet stronger timing constraints for solving test controllability and observability issues. The effectiveness of the proposed architecture is demonstrated by an illustrative example.

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!

Literatur
2.
Zurück zum Zitat Wachter, B., Genon, A., Massart, T., Meuter, C.: The formal design of distributed controllers with dSL and spin. Formal Aspects Comput. 17, 177–200 (2005)CrossRef Wachter, B., Genon, A., Massart, T., Meuter, C.: The formal design of distributed controllers with dSL and spin. Formal Aspects Comput. 17, 177–200 (2005)CrossRef
5.
Zurück zum Zitat Clarke, E., Grumberg, O., Peled, D.: Model Checking. The MIT Press, Cambridge (1999) Clarke, E., Grumberg, O., Peled, D.: Model Checking. The MIT Press, Cambridge (1999)
6.
Zurück zum Zitat McMillan, K.L.: Symbolic model checking: an approach to the state explosion problem. Carnegie Mellon University (1992) McMillan, K.L.: Symbolic model checking: an approach to the state explosion problem. Carnegie Mellon University (1992)
7.
Zurück zum Zitat Leucker, M., Schallhart, C.: A brief account of runtime verification. J. Log. Algebr. Program. 78(5), 293–303 (2008)CrossRef Leucker, M., Schallhart, C.: A brief account of runtime verification. J. Log. Algebr. Program. 78(5), 293–303 (2008)CrossRef
8.
Zurück zum Zitat Goodloe, A., Pike, L.: Monitoring distributed real-time systems: a survey and future directions (NASA/CR-2010-216724). In: Havelund, K., Rosu, G. (eds.) Synthesizing monitors for safety properties (2010) Goodloe, A., Pike, L.: Monitoring distributed real-time systems: a survey and future directions (NASA/CR-2010-216724). In: Havelund, K., Rosu, G. (eds.) Synthesizing monitors for safety properties (2010)
9.
Zurück zum Zitat Bauer, A., Leucker, M., Schallhart, C.: Model-based runtime analysis of distributed reactive systems. In: Australian Software Engineering Conference, p. 10 (2006) Bauer, A., Leucker, M., Schallhart, C.: Model-based runtime analysis of distributed reactive systems. In: Australian Software Engineering Conference, p. 10 (2006)
10.
Zurück zum Zitat Sen, K., Vardhan, A., Agha, G., Rosu, G.: Efficient decentralized monitoring of safety in distributed systems. In: Proceedings of 26th International Conference on Software Engineering, pp. 418–427 (2004) Sen, K., Vardhan, A., Agha, G., Rosu, G.: Efficient decentralized monitoring of safety in distributed systems. In: Proceedings of 26th International Conference on Software Engineering, pp. 418–427 (2004)
12.
Zurück zum Zitat Hierons, R.M.: Using status messages in the distributed test architecture. Inf. Softw. Technol. 51(7), 1123–1130 (2009)CrossRef Hierons, R.M.: Using status messages in the distributed test architecture. Inf. Softw. Technol. 51(7), 1123–1130 (2009)CrossRef
13.
Zurück zum Zitat Vain, J., Kaaramees, M., Markvardt, M.: Online testing of nondeterministic systems with reactive planning tester. In: Dependability and Computer Engineering: Concepts for Software-Intensive Systems, pp. 113–150. Hershey (2012) Vain, J., Kaaramees, M., Markvardt, M.: Online testing of nondeterministic systems with reactive planning tester. In: Dependability and Computer Engineering: Concepts for Software-Intensive Systems, pp. 113–150. Hershey (2012)
14.
Zurück zum Zitat Utting, M., Pretschner, A., Legeard, B.: A taxonomy of model-based testing. Softw. Test. Verif. Reliab. 22(5), 297–312 (2012)CrossRef Utting, M., Pretschner, A., Legeard, B.: A taxonomy of model-based testing. Softw. Test. Verif. Reliab. 22(5), 297–312 (2012)CrossRef
19.
Zurück zum Zitat Mikucionis, M., Larsen, K.G., Nielsen, B.: T-uppaal: online model-based testing of realtime systems. In: 19th IEEE International Conference on Automated Software Engineering, pp. 396–397. IEEE Computer Society (2004) Mikucionis, M., Larsen, K.G., Nielsen, B.: T-uppaal: online model-based testing of realtime systems. In: 19th IEEE International Conference on Automated Software Engineering, pp. 396–397. IEEE Computer Society (2004)
20.
Zurück zum Zitat Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Softw. Concepts Tools 17(3), 103–120 (1996)MATH Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Softw. Concepts Tools 17(3), 103–120 (1996)MATH
21.
Zurück zum Zitat Anier, A., Vain, J., Tsiopoulos, L.: DTRON: a tool for distributed model-based testing of time critical applications. Est. Acad. Sci. 66, 75–88 (2017)CrossRef Anier, A., Vain, J., Tsiopoulos, L.: DTRON: a tool for distributed model-based testing of time critical applications. Est. Acad. Sci. 66, 75–88 (2017)CrossRef
23.
Zurück zum Zitat Saad-Bouzefrane, S., Kaiser, C.: How to manage replicated real-time databases in an overloaded distributed system. In: Real-Time Systems Conference (2003) Saad-Bouzefrane, S., Kaiser, C.: How to manage replicated real-time databases in an overloaded distributed system. In: Real-Time Systems Conference (2003)
24.
Zurück zum Zitat Cacciari, L., Rafiq, O.: Controllability and observability in distributed testing. Inf. Softw. Technol. 41, 767–780 (1999)CrossRef Cacciari, L., Rafiq, O.: Controllability and observability in distributed testing. Inf. Softw. Technol. 41, 767–780 (1999)CrossRef
25.
Zurück zum Zitat Ahmed, K.: A temporal approach for testing distributed systems. IEEE Trans. Softw. Eng. 28, 1085–1103 (2002)CrossRef Ahmed, K.: A temporal approach for testing distributed systems. IEEE Trans. Softw. Eng. 28, 1085–1103 (2002)CrossRef
26.
Zurück zum Zitat Hierons, M., Merayo, G., Núñez, M.: Timed implementation relations for the distributed test architecture. Distrib. Comput. 27, 181–201 (2014)MathSciNetCrossRef Hierons, M., Merayo, G., Núñez, M.: Timed implementation relations for the distributed test architecture. Distrib. Comput. 27, 181–201 (2014)MathSciNetCrossRef
Metadaten
Titel
Model Based Approach for Testing: Distributed Real-Time Systems Augmented with Online Monitors
verfasst von
Deepak Pal
Jüri Vain
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-97571-9_13

Premium Partner