Skip to main content
SpringerLink
Log in

Real-Time Embedded Software Design for Mobile and Ubiquitous Systems

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Currently available application frameworks that target at the automatic design of real-time embedded software are poor in integrating functional and non-functional requirements for mobile and ubiquitous systems. In this work, we present the internal architecture and design flow of a newly proposed framework called Verifiable Embedded Real-Time Application Framework (VERTAF), which integrates three techniques namely software component-based reuse, formal synthesis, and formal verification. The proposed architecture for VERTAF is component-based which allows plug-and-play for the scheduler and the verifier. The architecture is also easily extensible because reusable hardware and software design components can be added. Application examples developed using VERTAF demonstrate significantly reduced relative design effort, which shows how high-level reuse of software components combined with automatic synthesis and verification increases design productivity.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Similar content being viewed by others

References

  1. Alur, R., & Dill, D. (1994). Automata for modeling real-time systems. Theoretical Computer Science, 126(2), 183–236 (April).

    Article  MATH  MathSciNet  Google Scholar 

  2. Amnell, T., Fersman, E., Mokrushin, L., Petterson, P., & Yi, W. (2003). TIMES: a tool for schedulability analysis and code generation of real-time systems. In Proceedings of the 1st international workshop on formal modeling and analysis of timed systems (September).

  3. Brinkschulte, U., Bechina, A., Keith, B., Picioroaga, F., & Schneider, E. (2002). A middleware architecture for ubiquitous computing systems with real-time needs. In Proceedings of the IAR workshop. Institute for Automation and Robotic Research, France (November).

  4. Clarke, E. M., Grumberg, O., & Peled, D. A. (1999). Model checking. Cambridge: MIT.

    Google Scholar 

  5. de Niz, D., & Rajkumar, R. (2003). Time weaver: A software-through-models framework for embedded real-time systems. In Proceedings of the international workshop on languages, compilers, and tools for embedded systems (pp. 133–143) (June).

  6. Douglass, B. P. (1999). Doing hard time: Developing real-time systems with UML, objects, frameworks, and patterns. Redwood City: Addison Wesley (November).

    Google Scholar 

  7. Estevez-Ayres, I., Garcia-Vails, M., & Basanta-Val, P. (2005). Static composition of service-based real-time applications. In Proceedings of the 3rd IEEE workshop on software technologies for future embedded and ubiquitous systems (pp. 11–15). Silver Spring: IEEE Computer Society (May).

    Chapter  Google Scholar 

  8. Henzinger, T. A., Qadeer, S., & Rajamani, S. K. (2000). Decomposing refinement proofs using assume-guarantee reasoning. In Proceedings of the IEEE/ACM international conference on computer-aided design (ICCAD’00) (pp. 245–252).

  9. Hsiung, P. A. (2000). Embedded software verification in hardware-software codesign. Journal of Systems Architecture—the Euromicro Journal, 46(15), 1435–1450 (November).

    Article  Google Scholar 

  10. Hsiung, P. A., & Cheng, S. Y. (2003). Automating formal modular verification of asynchronous real-time embedded systems. In Proceedings of the 16th international conference on VLSI design, (VLSI’2003) (pp. 249–254). Silver Spring: IEEE Computer Society (January).

    Chapter  Google Scholar 

  11. Hsiung, P. A., & Lin, C. Y. (2003). Synthesis of real-time embedded software with local and global deadlines. In Proceedings of the 1st ACM/IEEE/IFIP international conference on hardware-software codesign and system synthesis (pp. 114–119). New York: ACM (October).

    Chapter  Google Scholar 

  12. Hsiung, P. A. Lin, C. Y., & Lee, T. Y. (2003). Quasi-dynamic scheduling for the synthesis of real-time embedded software with local and global deadlines. In Proceedings of the 9th international conference on real-time and embedded computing systems and applications (RTCSA’2003) (February).

  13. Ishikawa, H., Ogata, Y., Adachi, K., & Nakajima, T. (2003). Requirements for a component framework of future ubiquitous computing. In Proceedings of the IEEE workshop on software technologies for future embedded systems (pp. 9–12). Silver Spring: IEEE Computer Society (May).

    Chapter  Google Scholar 

  14. Kwak, J.-Y., Sul, D.-M., Ahn, S.-H., & Kim, D.-H. (2003). An embedded software architecture for connected multimedia services in ubiquitous network environment. In Proceedings of the IEEE workshop on software technologies for future embedded systems (pp. 61–64). Silver Spring: IEEE Computer Society (May).

    Chapter  Google Scholar 

  15. Liu, C., & Layland, J. (1973). Scheduling algorithms for multiprogramming in a hard-real time environment. Journal of the Association for Computing Machinery, 20, 46–61 (January).

    MATH  MathSciNet  Google Scholar 

  16. Fayad, M., & Schmidt, D. (1997). Object-oriented application frameworks. Communications of the ACM, Special Issue on Object-Oriented Application Frameworks, 40, 32–38 (October).

    Google Scholar 

  17. Niemelä, E., & Latvakoski, J. (2004). Survey of requirements and solutions for ubiquitous software. In Proceedings of the 3rd international conference on mobile and ubiquitous multimedia (pp. 71–78). New York: ACM (October).

    Chapter  Google Scholar 

  18. Rumbaugh, J., Booch, G., & Jacobson, I. (1999). The UML reference guide. Don Mills: Addison Wesley Longman.

    Google Scholar 

  19. Sakamura, K., & Koshizuka, N. (2002). T-Engine: The open, real-time embedded-systems platform. IEEE Micro, 22(6), 48–57 (December).

    Article  Google Scholar 

  20. Samek, M. (2002). Practical statecharts in C/C++ quantum programming for embedded systems. San Francisco: CMP Books.

    Google Scholar 

  21. Shen, T. Y. (2003). Assume-guarantee based formal verification of hierarchical software designs. Master’s thesis, Dept. of CSIE, National Chung Cheng University (July).

  22. Su, F. S., & Hsiung, P. A. (2002). Extended quasi-static scheduling for formal synthesis and code generation of embedded software. In Proceedings of the 10th IEEE/ACM international symposium on hardware/software codesign (CODES’02) (pp. 211–216). New York: ACM (May).

    Chapter  Google Scholar 

  23. Szyperski, C. (2002). Component software: Beyond object-oriented programming. Reading: Addison-Wesley.

    Google Scholar 

  24. Wang, F., & Hsiung, P. A. (2002). Efficient and user-friendly verification. IEEE Transactions on Computers, 51(1), 61–83 (January).

    Article  MathSciNet  Google Scholar 

  25. Yau, S. S., & Karim, F. (2001). Context-sensitive middleware for real-time software in ubiquitous computing environments. In Proceedings of the 4th international symposium on object-oriented real-time distributed computing (ISORC) (pp. 163–170). Silver Spring: IEEE Computer Society, (May).

    Google Scholar 

  26. Zulkernine, M., & Seviora, R. E. (2001). Assume-guarantee supervisor for concurrent systems. In Proceedings of the 15th international parallel and distributed processing symposium (pp. 1552–1560) (April).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Chung-Cheng University, Chiayi, Taiwan, 621, Republic of China

    Pao-Ann Hsiung, Shang-Wei Lin & Chao-Sheng Lin

Authors
  1. Pao-Ann Hsiung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shang-Wei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao-Sheng Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pao-Ann Hsiung.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hsiung, PA., Lin, SW. & Lin, CS. Real-Time Embedded Software Design for Mobile and Ubiquitous Systems. J Sign Process Syst Sign Image Video Technol 59, 13–32 (2010). https://doi.org/10.1007/s11265-008-0268-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-008-0268-5

Keywords

Search

Navigation