Automatic Generation of Provably Correct Embedded Systems

  • Shang-Wei Lin
  • Yang Liu
  • Pao-Ann Hsiung
  • Jun Sun
  • Jin Song Dong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7635)


With the demand for new and complicated features, embedded systems are becoming more and more difficult to design and verify. Even if the design of a system is verified, how to guarantee the consistency between the design and its implementation remains a big issue. As a solution, we propose a framework that can help a system designer to model his or her embedded system using a high-level modeling language, verify the design of the system, and automatically generate executable software codes whose behavior semantics are consistent with that of the high-level model. We use two case studies to demonstrate the effectiveness of our framework.


State Machine Model Check Operational Semantic Active Object Label Transition System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amnell, T., Fersman, L., Mokrushin, E., Petterson, P., Yi, W.: TIMES: A Tool for Schedulability Analysis and Code Generation of Real-Time Systems. In: Larsen, K.G., Niebert, P. (eds.) FORMATS 2003. LNCS, vol. 2791, pp. 60–72. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)Google Scholar
  3. 3.
    Heitmeyer, C., Kirby, J., Labaw, B., Bharadwaj, R.: SCR*: A Toolset for Specifying and Analyzing Software Requirements. In: Vardi, M.Y. (ed.) CAV 1998. LNCS, vol. 1427, pp. 526–531. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Hsiung, P.A., Lin, S.W.: Automatic synthesis and verification of real-time embedded software for mobile and ubiquitous systems. Computer Languages, Systems & Structures 34(4), 153–169 (2008)CrossRefGoogle Scholar
  5. 5.
    Hsiung, P.-A., Lin, S.-W., Hung, C.-C., Fu, J.-M., Lin, C.-S., Chiang, C.-C., Chiang, K.-C., Lu, C.-H., Lu, P.-H.: Real-Time Embedded Software Design for Mobile and Ubiquitous Systems. In: Kuo, T.-W., Sha, E., Guo, M., Yang, L.T., Shao, Z. (eds.) EUC 2007. LNCS, vol. 4808, pp. 718–729. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Hsiung, P.A., Lin, S.W., Tseng, C.H., Lee, T.Y., Fu, J.M., See, W.B.: VERTAF: An application framework for the design and verification of embedded real-time software. IEEE Transactions on Software Engineering 30(10), 656–674 (2004)CrossRefGoogle Scholar
  7. 7.
    Knapp, A., Merz, S., Rauh, C.: Model Checking - Timed UML State Machines and Collaborations. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, pp. 395–414. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Liu, Y., Sun, J., Dong, J.S.: Developing Model Checkers Using PAT. In: Bouajjani, A., Chin, W.-N. (eds.) ATVA 2010. LNCS, vol. 6252, pp. 371–377. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Méry, D., Singh, N.K.: Automatic code generation from event-B models. In: SoICT 2011, pp. 179–188 (2011)Google Scholar
  11. 11.
    Niz, D., Rajkumar, R.: Time Weaver: A software-through-models framework for embedded real-time systems. In: LCTES, pp. 133–143 (2003)Google Scholar
  12. 12.
    Peterson, G.L.: Myths about the mutual exclusion problem. Information Processing Letters 10(3), 115–116 (1981)CrossRefGoogle Scholar
  13. 13.
    Ramkarthik, S., Zhang, C.: Generating java skeletal code with design contracts from specifications in a subset of object Z. In: ACIS-ICIS 2006, pp. 405–411 (2006)Google Scholar
  14. 14.
    Samek, M.: Practical UML Statecharts in C/C++: Event-Driven Programming for Embedded Systems. Newnes (2008)Google Scholar
  15. 15.
  16. 16.
    Sun, J., Liu, Y., Dong, J.S., Chen, C.: Integrating specification and programs for system modeling and verification. In: TASE 2009, vol. 962, pp. 127–135 (2009)Google Scholar
  17. 17.
    Thompson, J.M., Heimdahl, M.P.E., Miller, S.P.: Specification-based prototyping for embedded systems. In: SIGSOFT 1999, pp. 163–179 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Shang-Wei Lin
    • 1
  • Yang Liu
    • 1
    • 4
  • Pao-Ann Hsiung
    • 2
  • Jun Sun
    • 3
  • Jin Song Dong
    • 4
  1. 1.Temasek LaboratoriesNational University of SingaporeSingapore
  2. 2.National Chung Cheng UniversityChia-YiTaiwan
  3. 3.Singapore University of Technology and DesignSingapore
  4. 4.National University of SingaporeSingapore

Personalised recommendations