Skip to main content

2018 | OriginalPaper | Buchkapitel

Automated Synthesis of a Real-Time Scheduling for Cyber-Physical Multi-core Systems

verfasst von : Johannes Geismann, Robert Höttger, Lukas Krawczyk, Uwe Pohlmann, David Schmelter

Erschienen in: Model-Driven Engineering and Software Development

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Cyber-physical Systems are distributed, embedded systems that interact with their physical environment. Typically, these systems consist of several Electronic Control Units using multiple processing cores for the execution. Many systems are applied in safety-critical contexts and have to fulfill hard real-time requirements. The model-driven engineering paradigm enables system developers to consider all requirements in a systematical manner. In the software design phase, they prove the fulfillment of the requirements using model checking. When deploying the software to the executing platform, one important task is to ensure that the runtime scheduling does not violate the verified requirements by neglecting the model checking assumptions. Current model-driven approaches do not consider the problem of deriving feasible execution schedules for embedded multi-core platforms respecting hard real-time requirements. This paper extends the previous work on providing an approach for a semi-automatic synthesis of behavioral models into a deterministic real-time scheduling. We add an approach for the partitioning and mapping development tasks. This extended approach enables the utilization of parallel resources within a single ECU considering the verification assumptions by extending the open tool platform App4mc. We evaluate our approach using an example of a distributed automotive system with hard real-time requirements specified with the MechatronicUML method.

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 Amalthea: Deliverable: D3.1 concept for a partitioning/mapping/scheduling/timing-analysis tool. Technical report 3.4, Amalthea, January 2013 Amalthea: Deliverable: D3.1 concept for a partitioning/mapping/scheduling/timing-analysis tool. Technical report 3.4, Amalthea, January 2013
5.
Zurück zum Zitat Austin, T., Larson, E., Ernst, D.: Simplescalar: an infrastructure for computer system modeling. Computer 35(2), 59–67 (2002)CrossRef Austin, T., Larson, E., Ernst, D.: Simplescalar: an infrastructure for computer system modeling. Computer 35(2), 59–67 (2002)CrossRef
7.
Zurück zum Zitat Becker, S., et al.: The mechatronicuml design method - process and language for platform-independent modeling. Technical report tr-ri-14-337, Heinz Nixdorf Institute, Paderborn University, version 0.4, March 2014 Becker, S., et al.: The mechatronicuml design method - process and language for platform-independent modeling. Technical report tr-ri-14-337, Heinz Nixdorf Institute, Paderborn University, version 0.4, March 2014
8.
Zurück zum Zitat Borde, E., Carlson, J.: Towards verified synthesis of ProCom, a component model for real-time embedded systems. In: Proceedings of the 14th International ACM Sigsoft Symposium on Component Based Software Engineering, CBSE 2011, pp. 129–138. ACM, New York (2011). https://doi.org/10.1145/2000229.2000248 Borde, E., Carlson, J.: Towards verified synthesis of ProCom, a component model for real-time embedded systems. In: Proceedings of the 14th International ACM Sigsoft Symposium on Component Based Software Engineering, CBSE 2011, pp. 129–138. ACM, New York (2011). https://​doi.​org/​10.​1145/​2000229.​2000248
9.
Zurück zum Zitat Brun, M., Delatour, J.: Contribution to the software execution platform integration during an application deployment process. Ph.D. thesis, Ph.D. dissertation, École Centrale de Nantes, Nantes, France (2010) Brun, M., Delatour, J.: Contribution to the software execution platform integration during an application deployment process. Ph.D. thesis, Ph.D. dissertation, École Centrale de Nantes, Nantes, France (2010)
10.
Zurück zum Zitat Bureš, et al.: Procom-the progress component model reference manual. Mälardalen University, Västerås (2008) Bureš, et al.: Procom-the progress component model reference manual. Mälardalen University, Västerås (2008)
11.
Zurück zum Zitat Crnković, I., Sentilles, S., Vulgarakis, A., Chaudron, M.R.: A classification framework for software component models. IEEE Trans. Softw. Eng. 37(5), 593–615 (2011)CrossRef Crnković, I., Sentilles, S., Vulgarakis, A., Chaudron, M.R.: A classification framework for software component models. IEEE Trans. Softw. Eng. 37(5), 593–615 (2011)CrossRef
14.
Zurück zum Zitat Geismann, J., Pohlmann, U., Schmelter, D.: Towards an automated synthesis of a real-time scheduling for cyber-physical multi-core systems. In: Proceedings of the 5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD, vol. 1, pp. 285–292. INSTICC/ScitePress (2017) Geismann, J., Pohlmann, U., Schmelter, D.: Towards an automated synthesis of a real-time scheduling for cyber-physical multi-core systems. In: Proceedings of the 5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD, vol. 1, pp. 285–292. INSTICC/ScitePress (2017)
16.
Zurück zum Zitat Gerking et al.: Domain-specific model checking for cyber-physical systems. In: Proceedings of the 12th Workshop on Model-Driven Engineering, Verification and Validation, MoDeVVa 2015, vol. 1514 (2015). http://ceur-ws.org/Vol-1514/ Gerking et al.: Domain-specific model checking for cyber-physical systems. In: Proceedings of the 12th Workshop on Model-Driven Engineering, Verification and Validation, MoDeVVa 2015, vol. 1514 (2015). http://​ceur-ws.​org/​Vol-1514/​
17.
Zurück zum Zitat Gill, N.S., Grover, P.S.: Component-based measurement: few useful guidelines. SIGSOFT Softw. Eng. Notes 28(6), 1–6 (2003)CrossRef Gill, N.S., Grover, P.S.: Component-based measurement: few useful guidelines. SIGSOFT Softw. Eng. Notes 28(6), 1–6 (2003)CrossRef
19.
Zurück zum Zitat Höttger, R., Krawczyk, L., Igel, B.: Model-based automotive partitioning and mapping for embedded multicore systems. In: International Conference on Parallel, Distributed Systems and Software Engineering, ICPDSSE 2015, vol. 2, pp. 2643–2649. World Academy of Science, Engineering and Technology (2015) Höttger, R., Krawczyk, L., Igel, B.: Model-based automotive partitioning and mapping for embedded multicore systems. In: International Conference on Parallel, Distributed Systems and Software Engineering, ICPDSSE 2015, vol. 2, pp. 2643–2649. World Academy of Science, Engineering and Technology (2015)
20.
Zurück zum Zitat Kitchenham, B., et al.: Case studies for method and tool evaluation. IEEE Softw. 12(4), 52–62 (1995)CrossRef Kitchenham, B., et al.: Case studies for method and tool evaluation. IEEE Softw. 12(4), 52–62 (1995)CrossRef
22.
Zurück zum Zitat Kristensen, J., Mejholm, A., Pedersen, S.: Automatic translation from UPPAAL to C. Technical report, Department of Computer Science, Aalborg University (2004) Kristensen, J., Mejholm, A., Pedersen, S.: Automatic translation from UPPAAL to C. Technical report, Department of Computer Science, Aalborg University (2004)
23.
Zurück zum Zitat Lau, K.K., Wang, Z.: Software component models. IEEE Trans. Softw. Eng. 33(10), 709–724 (2007)CrossRef Lau, K.K., Wang, Z.: Software component models. IEEE Trans. Softw. Eng. 33(10), 709–724 (2007)CrossRef
28.
Zurück zum Zitat Opp, D., Caspar, M., Hardt, W.: Code generation for timed automata system specifications considering target platform resource-restrictions. In: Proceedings of the 7th International Conference on Computing and Information Technology 2011, pp. 144–149 (2011) Opp, D., Caspar, M., Hardt, W.: Code generation for timed automata system specifications considering target platform resource-restrictions. In: Proceedings of the 7th International Conference on Computing and Information Technology 2011, pp. 144–149 (2011)
29.
Zurück zum Zitat Pohlmann, U., Hüwe, M.: Model-driven allocation engineering. In: Proceedings of the 30th IEEE/ACM International Conference on Automated Software Engineering (ASE 2015), November 2015. ACM/IEEE (2015) Pohlmann, U., Hüwe, M.: Model-driven allocation engineering. In: Proceedings of the 30th IEEE/ACM International Conference on Automated Software Engineering (ASE 2015), November 2015. ACM/IEEE (2015)
31.
Zurück zum Zitat Van Solingen, R., et al.: The Goal/Question/Metric Method: A Practical Guide for Quality Improvement of Software Development. McGraw-Hill, London (1999) Van Solingen, R., et al.: The Goal/Question/Metric Method: A Practical Guide for Quality Improvement of Software Development. McGraw-Hill, London (1999)
Metadaten
Titel
Automated Synthesis of a Real-Time Scheduling for Cyber-Physical Multi-core Systems
verfasst von
Johannes Geismann
Robert Höttger
Lukas Krawczyk
Uwe Pohlmann
David Schmelter
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94764-8_4

Premium Partner