Skip to main content
SpringerLink
Log in

Rigorous embedded design: challenges and perspectives

  • Introduction
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

The design of embedded systems radically differs from pure software design in that it should take into account not only the functional, but also extra-functional specifications regarding the use of resources of the execution platform such as processing time, memory, and energy. Meeting extra-functional specifications is essential for the design of embedded systems. It requires predictability of the impact of design choices on the overall behavior of the designed system. It also implies a deep understanding of the interaction between application software and the underlying execution platform. We currently lack approaches for modeling mixed hardware–software systems. There are currently no established rigorous techniques for deriving global models of a given system from models of its application software and its execution platform. However, many researchers and industrials are nowadays working in this area and proposing solutions. The Rigorous Embedded Design Red workshop which took place at EUROSYS11 provided an unique opportunity to discuss several new methodologies for the rigorous design of embedded systems. Through a series of invited talks, the workshop appraised some of the challenges and emerging approaches in the area. A series of design flows has been presented and the workshop discussions focused on performance analysis, correctness (high confidence and security), code generation, and modeling aspects (including timed scheduling and software/hardware interactions). Those concepts have been illustrated with examples coming from the aeronautic, automotive, and robotic areas. The aim of this introduction paper is to briefly present the challenges for Embedded system design surveyed by Red.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baier, C., Katoen, J.-P.: Principles of model checking. MIT Press, Cambridge (2008)

    MATH  Google Scholar 

  2. Basu, A., Bensalem, S., Bozga, M., Combaz, J., Jaber, M., Nguyen, T.-H., Sifakis, J.: Rigorous component-based system design using the BIP framework. IEEE Softw. 28(3), 41–48 (2011)

    Article  Google Scholar 

  3. Bensalem, S., Griesmayer, A., Legay, A., Nguyen, T.-H., Peled, D.: Efficient deadlock detection for concurrent systems. In: MEMOCODE, pp. 119–129, IEEE (2011)

  4. Bourgos, P., Basu, A., Bozga, M., Bensalem, S., Sifakis, J., Huang, K.: Rigorous system level modeling and analysis of mixed HW/SW systems. In: MEMOCODE, pp. 11–20. IEEE (2011)

  5. Bouyssounouse, B., Sifakis, J.: Embedded systems design: the ARTIST roadmap for research and development, volume 3,436 of LNCS. Springer, New York (2005)

    Google Scholar 

  6. Clarke, E.M., Grumberg, O., Peled, D.A.: Model checking. The MIT Press, Cambridge (1999)

    Google Scholar 

  7. Cobleigh, J.M., Avrunin, G.S., Clarke, L.A.: Breaking up is hard to do: an evaluation of automated assume-guarantee reasoning. ACM Trans. Softw. Eng. Methodol. 17(2), 1–52 (2008)

    Article  Google Scholar 

  8. Cobleigh, J.M., Giannakopoulou, D., Pasareanu, C.S.: Learning assumptions for compositional verification. In: TACAS, pp. 331–346 (2003)

  9. Craciunas, S., Kirsch, C., Payer, H., Roeck, H., Sokolova, A.: Temporal isolation in real-time systems: the VBS approach (2013, in this issue)

  10. Dalsgaard, A.E., Olesen, M.C., Toft, M., Hansen, R.R., Larsen, K.G.: METAMOC: modular execution time analysis using model checking. In: WCET, volume 15 of OASICS, pp. 113–123. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2010)

  11. David, A., Larsen, K.G., Legay, A., Nyman, U., Wasowski, A.: Timed I/O automata: a complete specification theory for real-time systems. In: HSCC, pp. 91–100. ACM (2010)

  12. de Roever, W.-P., de Boer, F., Hannemann, U., Hooman, J., Lakhnech, Y., Poel, M., Zwiers, J.: Concurrency verification: introduction to compositional and noncompositional methods. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  13. Farzan, A., Chen, Y.-F., Clarke, E.M., Tsay, Y.-K., Wang, B.-Y.: Extending automated compositional verification to the full class of omega-regular languages. In: TACAS, pp. 2–17. Springer (2008)

  14. Giannakopoulou, D., Pasareanu, C.S., Barringer, H.: Assumption generation for software component verification. In: ASE, pp. 3–12. IEEE Computer Society (2002)

  15. Girault, A., Assayad, I., Kalla, H.: Tradeoff exploration between reliability, power consumption, and execution time for embedded systems (2013, in this issue)

  16. Henzinger, T.A., Qadeer, S., Rajamani, S.K.: You assume, we guarantee: methodology and case studies. In: CAV, pp. 440–451. Springer (1998)

  17. Lampka, K., Perathoner, S., Thiele, L.: Analytic real-time analysis and timed automata: a hybrid method for analyzing embedded real-time systems. In: EMSOFT, pp. 107–116. ACM (2009)

  18. Lampka, K., Perathoner, S., Thiele, L.: Featuring component-oriented design of systems: analytic real-time interfaces for state-based component implementations (2013, in this issue)

  19. Maler, O., Nickovic, D.: Monitoring properties of analog and mixed-signal circuits (2013, in this issue)

  20. Moser, C., Chen, J.-J., Thiele, L.: An energy management framework for energy harvesting embedded systems. J. Emerg. Technol. 6(2) (2010)

  21. Palopoli, L., Le, T.T.H., Passerone, R., Ramadian, Y.: Timed-automata based schedulability analysis for distributed firm real-time systems: a case study (2013, in this issue)

  22. Pnueli, A.: In transition from global to modular temporal reasoning about programs. Logics Models Concurr. Syst. F13, 123–144 (1985)

    Article  MathSciNet  Google Scholar 

  23. Queille, J.-P., Sifakis, J.: Specification and verification of concurrent systems in CESAR. In: 5th international symposium on programming, pp. 337–351. Springer (1982)

  24. Rox, J., Ernst, R.: Using compositional performance analysis for obtaining viable end-to-end latencies in distributed embedded systems (2013, in this issue)

  25. Thiele, L., Schor, L., Yang, H., Bacivarov, I.: Thermal-aware system analysis and software synthesis for embedded multi-processors. In: DAC, pp. 268–273. ACM (2011)

  26. Thiele, L., Wandeler, E., Stoimenov, N.: Real-time interfaces for composing real-time systems. In: EMSOFT, pp. 34–43. ACM (2006)

  27. Vaandrager, F., Igna, G., Houben, F.: Modeling task systems using parameterized partial orders (2013, in this issue)

Download references

Author information

Authors and Affiliations

  1. UJF-Grenoble 1/CNRS, VERIMAG UMR 5104, 38041 , Grenoble, France

    Saddek Bensalem & Marius Bozga

  2. INRIA, 35042 , Rennes, France

    Axel Legay

Authors
  1. Saddek Bensalem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Axel Legay
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marius Bozga
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Axel Legay.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bensalem, S., Legay, A. & Bozga, M. Rigorous embedded design: challenges and perspectives. Int J Softw Tools Technol Transfer 15, 149–154 (2013). https://doi.org/10.1007/s10009-013-0271-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-013-0271-4

Keywords

Search

Navigation