Automatic synthesis and verification of real-time embedded software for mobile and ubiquitous systems

Computer Languages, Systems and Structures

Volumn 34, Issue 4, 2008, Pages 153-169

  Hsiung, Pao Ann ^a   Lin, Shang Wei ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Application framework; Code generation; Formal synthesis; Formal verification; Real time embedded software; Scheduling; Software components; UML modeling

Indexed keywords

EMBEDDED SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; UBIQUITOUS COMPUTING; UNIFIED MODELING LANGUAGE; VERIFICATION;

FORMAL SYNTHESIS; REAL-TIME EMBEDDED SOFTWARE; SOFTWARE COMPONENTS;

AUTOMATIC PROGRAMMING;

EID: 40749083491     PISSN: 14778424     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cl.2007.06.002     Document Type: Article

References (32)

1. Amnell T, Fersman E, Mokrushin L, Petterson P, Yi W. 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 (FORMATS), September 2003.
2. Douglass B.P. Doing hard time: developing real-time systems with UML, objects, frameworks, and patterns (1999), Addison Wesley Longman, Inc., Reading, MA, USA
3. Hsiung P.A. RTFrame: an object-oriented application framework for real-time applications. Proceedings of the 27th international conference on technology of object-oriented languages and systems (TOOLS'98) (September 1998), IEEE Computer Soc Press, Silver Spring 138-147
4. Hsiung P.A. Embedded software verification in hardware-software codesign. Journal of Systems Architecture-the Euromicro Journal 46 15 (2000) 1435-1450
5. Hsiung P.A., and Cheng S.Y. Automating formal modular verification of asynchronous real-time embedded systems. Proceedings of the 16th international conference on VLSI design (VLSI'2003) (January 2003), IEEE Computer Soc Press, Silver Spring 249-254
6. Hsiung P.A., and Lin C.Y. Synthesis of real-time embedded software with local and global deadlines. Proceedings of the 1st ACM/IEEE/IFIP international conference on hardware-software codesign and system synthesis (CODES + ISSS'2003) (October 2003), ACM Press, New York 114-119
7. Hsiung P.A., Lin C.Y., and Lee T.Y. Quasi-dynamic scheduling for the synthesis of real-time embedded software with local and global deadlines. Proceedings of the 9th international conference on real-time and embedded computing systems and applications (RTCSA'2003) (February 2003)
8. Knapp A., Merz S., and Rauh C. Model checking timed UML state machines and collaboration. Proceedings of the 7th international symposium on formal techniques in real-time and fault-tolerant systems. Lecture notes in computer science vol. 2469 (September 2002), Springer, Berlin 395-414
9. Kuan T, See WB, Chen SJ. An object-oriented real-time framework and development environment. In: Proceedings OOPSLA'95 workshop #18, 1995.
10. Kodase S., Wang S., and Shin K.G. Transforming structural model to runtime model of embedded software with real-time constraints. Proceedings of design, automation and test in europe conference (March 2003) 170-175
11. Lavazza L. A methodology for formalizing concepts underlying the DESS notation. Software development process for real-time embedded software systems, EUREKA-ITEA project; December 2001. 〈http://www.dess-itea.org/〉 D: 1.7.4.
12. de Niz D, Rajkumar R. 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, June 2003. p. 133-143.
13. Samek M. Practical statecharts in C / C ++ quantum programming for embedded systems (2002), CMP Books
14. Schmidt D. Applying design patterns and frameworks to develop object-oriented communication software. In: Peter S. (Ed). Handbook of programming languages vol. I (1997), MacMillan Computer Publishing
15. See W.B., and Chen S.J. Object-oriented real-time system framework (2000), Wiley, New York p. 327-38 [Chapter 16]
16. Selic B. Modeling real-time distributed software systems. Proceedings of the 4th international workshop on parallel and distributed real-time systems (1996) 11-18
17. Selic B. An efficient object-oriented variation of the statecharts formalism for distributed real-time systems. Proceedings of the IFIP conference on hardware description languages and their applications (1993)
18. Selic B., Gullekan G., and Ward P.T. Real-time object oriented modeling (1994), Wiley, New York
19. T.Y. Shen, Assume-guarantee based formal verification of hierarchical software designs, Master's thesis, Department of CSIE, National Chung Cheng University; July 2003.
20. Wang F., and Hsiung P.A. Efficient and user-friendly verification. IEEE Transactions on Computers 51 1 (2002) 61-83
21. Wang S, Kodase S, Shin KG. Automating embedded software construction and analysis with design models. In: Proceedings of international conference of Euro-uRapid, December 2002.
22. Fayad M, Schmidt D. Object-oriented application frameworks. In: Communications of the ACM, special issue on object-oriented application frameworks, vol. 40, October 1997.
23. Rumbaugh J., Booch G., and Jacobson I. The UML reference guide (1999), Addison-Wesley, Reading
24. Alur R., and Dill D. Automata for modeling real-time systems. Theoretical Computer Science 126 2 (1994) 183-236
25. Clarke E.M., and Emerson E.A. Design and synthesis of synchronization skeletons using branching time temporal logic. Proceedings of the logics of programs workshop, Lecture notes in computer science vol. 131 (1981), Springer, Berlin 52-71
26. Clarke E.M., Grumberg O., and Peled D.A. Model checking (1999), MIT Press, Cambridge
27. Queille J.P., and Sifakis J. Specification and verification of concurrent systems in CESAR. Proceedings of the international symposium on programming, Lecture notes in computer science vol. 137 (1982), Springer, Berlin 337-351
28. Su F.S., and Hsiung P.A. Extended quasi-static scheduling for formal synthesis and code generation of embedded software. Proceedings of the 10th IEEE/ACM international symposium on hardware/software codesign (CODES'02) (May 2002), ACM Press, New York 211-216
29. Liu C., and Layland J. Scheduling algorithms for multiprogramming in a hard-real time environment. Journal of the Association for Computing Machinery 20 (1973) 46-61
30. Henzinger TA, Qadeer S, Rajamani SK. Decomposing refinement proofs using assume-guarantee reasoning. In: Proceedings of the IEEE/ACM international conference on computer-aided design (ICCAD'00), 2000. p. 245-52.
31. Zulkernine M., and Seviora R.E. Assume-guarantee supervisor for concurrent systems. Prceedings of the 15th international parallel and distributed processing symposium (April 2001) 1552-1560
32. Szyperski C. Component software: beyond object-oriented programming (2002), Addison-Wesley, Reading