Supporting UML-based development of embedded systems by formal techniques

Software and Systems Modeling

Volumn 7, Issue 2, 2008, Pages 131-155

  Hooman, Jozef ^a   Kugler, Hillel ^b   Ober, Iulian ^c,d   Votintseva, Anjelika ^e   Yushtein, Yuri ^f  

^a EMBEDDED SYSTEMS INSTITUTE   (Netherlands)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^c NEW YORK UNIVERSITY   (United States)

^d UNIVERSITÉ DE TOULOUSE   (France)

^e CT SE 1 Siemens AG ^*  (Germany)

^f CIMSOLUTIONS BV   (Netherlands)

Author keywords

Embedded systems; Formal methods; Real time; UML

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; FORMAL METHODS; REAL TIME SYSTEMS; SEMANTICS; THEOREM PROVING; UNIFIED MODELING LANGUAGE;

PLAY-ENGINE TOOL; TIMING ANNOTATIONS;

EMBEDDED SYSTEMS;

EID: 43449114228     PISSN: 16191366     EISSN: 16191374     Source Type: Journal    
DOI: 10.1007/s10270-006-0043-7     Document Type: Article

References (48)

1. Arons, T., Hooman, J., Kugler, H., Pnueli, A., van der Zwaag, M.: Deductive verification of UML models in TLPVS. In: Proc. UML 2004, pp. 335-349. LNCS, vol. 3273. Springer, Heidelberg (2004)
2. de Boer, F.S., Bonsangue, M.M., Jacob, J., Stam, A., van der Torre, L.W.N.: Enterprise architecture analysis with XML. In: HICSS (2005)
3. Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. Addison Wesley (1999)
4. Bornot, S., Sifakis, J.: Relating time progress and deadlines in hybrid systems. In: International Workshop HART, pp. 286-300. LNCS, vol. 1201. Springer, Heidelberg (1997)
5. Bozga, M., Graf, S., Mounier, L.: IF-2.0: A validation environment for component-based real-time systems. In: Conf. on Computer Aided Verification (CAV), pp. 343-348. LNCS, vol. 2404. Springer, Heidelberg (2002)
6. Bozga, M., Graf, S., Ober, I., Ober, I., Sifakis, J.: The IF toolset. In: School on Formal Methods for the Design of Computer, Communication and Software Systems: Real Time, pp. 237-267. LNCS, vol. 3185. Springer, Heidelberg (2004)
7. Burmester, S., Giese, H., Schäfer, W.: Model-driven architecture for hard real-time systems: From platform independent models to code. In: Model Driven Architecture - Foundations and Applications, First European Conference (ECMDA-FA), pp. 25-40. LNCS, vol. 3748, Springer, Heidelberg (2005)
8. Damm W. and Harel D. (2001). LSCs: Breathing life into message sequence charts. Formal Methods System Des. 19(1): 45-80
9. Damm W., Josko B., Pnueli A. and Votintseva A. (2005). A discrete- time UML semantics for concurrency and communication in safety-critical applications. Sci. Comput. Program. 55(1-3): 81-115
10. Damm, W., Josko, B., Votintseva, A., Pnueli, A.: A formal semantics for a UML kernel language. Available via http://www-omega.imag.fr/Part I of IST/33522/WP1.1/D1.1.2, Omega Deliverable (2003)
11. Douglass, B.: Real-tiRe design patterns: robust scalable architecture for real-time systems. Object Technology. Addison-Wesley (2003)
12. Graf S., Ober I. and Ober I. (2006). A real-time profile in UML. Int. J. Softw. Tools Technol. Transf. (STTT) 8(4): 113-127
13. Harel, D., Gery, E.: Executable object modeling with statecharts. IEEE Comput. 31-42 (1997)
14. Harel D. and Kugler H. (2002). Synthesizing state-based object systems from LSC specifications. Int. J. Foundations Comput. Sci. (IJFCS) 13(1): 5-51
15. Harel, D., Kugler, H., Marelly, R., Pnueli, A.: Smart play-out of behavioral requirements. In: Conf. on Formal Methods in Computer-Aided Design (FMCAD), pp. 378-398. LNCS, vol. 2517. Springer, Heidelberg (2002)
16. Harel, D., Kugler, H., Pnueli, A.: Smart play-out extended: Time and forbidden elements. In: Conf. on Quality Software (QSIC), pp. 2-10. IEEE Computer Society Press (2004)
17. Harel, D., Kugler, H., Pnueli, A.: Synthesis revisited: Generating statechart models from scenarios-based requirements. In: Formal Methods in Software and System Modeling, pp. 309-324. LNCS, vol. 3393. Springer, Heidelberg (2005)
18. Harel, D., Kugler, H., Weiss, G.: Some methodological observations resulting from experience using LSCs and the play-in/play-out approach. In: Scenarios: Models, Algorithms and Tools, pp. 26-42. LNCS, vol. 3466. Springer, Heidelberg (2005)
19. Harel, D., Marelly, R.: Playing with time: On the specification and execution of time-enriched LSCs. In: Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 193-202 (2002)
20. Harel, D., Marelly, R.: Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)
21. Harel D. and Marelly R. (2003). Specifying and executing behavioral requirements: The play in/play-out approach. Softw. System Model. (SoSyM) 2(2): 82-107
22. Hooman, J.: Compositional verification of real-time applications. In: Compositionality - The Significant Difference (COMPOS), pp. 276-300. LNCS, vol. 1536. Springer, Heidelberg (1998)
23. Hooman J. and van der Zwaag M. (2006). A semantics of communicating reactive objects with timing. Int. J. Softw. Tools Technol. Transf. (STTT) 8(4): 97-112
24. Knapp, A., Merz, S., Rauh, C.: Model checking timed UML state machines and collaborations. In: Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT), pp. 395-414. LNCS, vol. 2469. Springer, Heidelberg (2002)
25. Kugler, H., Harel, D., Pnueli, A., Lu, Y., Bontemps, Y.: Temporal logic for scenario-based specifications. In: Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), pp. 445-460. LNCS, vol. 3440. Springer, Heidelberg (2005)
26. Kwon, G.: Rewrite rules and operational semantics for model checking UML statecharts. In: UML 2000, pp. 528-540. LNCS, vol. 1939. Springer, Heidelberg (2000)
27. Kyas, M., Fecher, H., de Boer, F., Jacob, J., Hooman, J., van der Zwaag, M., Arons, T., Kugler, H.: Formalizing UML models and OCL constraints in PVS. In: Semantic Foundations of Engineering Design Languages (SFEDL), vol. 115, pp. 39-47. Electronic Notes in Theoretical Computer Science (ENTCS) (2005)
28. Larsen, K., Petterson, P., Yi, W.: UPPAAL: Status & developments. In: Conf. on Computer Aided Verification (CAV), pp. 456-459. LNCS, vol. 1254. Springer, Heidelberg (1997)
29. Latella D., Majzik I. and Massink M. (1999). Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model-checker. Formal Aspects Comput. 11(6): 637-664
30. Lavazza, L., Quaroni, G., Venturelli, M.: Combining UML and formal notations for modelling real-time systems. In: European Software Engineering Conference, pp. 196-206. ACM SIGSOFT (2001)
31. Marelly, R., Harel, D., Kugler, H.: Multiple instances and symbolic variables in executable sequence charts. In: Conf. on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), pp. 83-100 (2002)
32. Mota E., Clarke E.M., Groce A., Oliveira W., Falcão M. and Kanda J. (2004). VeriAgent: An approach to integrating UML and formal verification tools. Electron. Notes Theor. Comput. Sci. (ENTCS) 95: 111-129
33. Ober I., Graf S. and Ober I. (2006). Validating timed UML models by simulation and verification. Int. Journal on Soft. Tools Technol. Transf. (STTT) 8(4): 128-145
34. OMG: UML 2.0 Superstructure. http://www.omg.org/cgi-bin/doc?formal/ 05-07-04 (2005)
35. OMG: UML Profile for Schedulability, Performance, and Time, v1.1. Available from http://www.omg.org/cgi-bin/doc?formal/2005-01-02 (2005)
36. Owre, S., Rushby, J., Shankar, N.: PVS: A prototype verification system. In: Conference on Automated Deduction, pp. 748-752. Lecture Notes in Artificial Intelligence, vol. 607. Springer, Heidelberg (1992)
37. Owre S., Rushby J., Shankar N. and von Henke F. (1995). Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans. Softw. Eng. 21(2): 107-125
38. Paltor, I.P., Lilius, J.: Formalising UML state machines for model-checking. In: UML'99: The Unified Modeling Language - Beyond the Standard, pp. 430-445. LNCS, vol. 1723. Springer, Heidelberg (1999)
39. Pnueli, A., Arons, T.: TLPVS: A PVS-based LTL verification system. In: Verification: Theory and Practice, pp. 598-625. LNCS, vol. 2772. Springer, Heidelberg (2003)
40. PVS: http://pvs.csl.sri.com/
41. Reggio, G., Astesiano, E., Choppy, C., Hußmann, H.: Analysing UML active classes and associated statecharts - a lightweight formal approach. In: Conf. on Fundamental Approaches to Software Engineering (FASE), pp. 127-146. LNCS, vol. 1783. Springer, Heidelberg (2000)
42. Schinz, I., Toben, T., Mrugalla, C., Westphal, B.: The Rhapsody UML verification environment. In: Conf. on Software Engineering and Formal Methods (SEFM), pp. 174-183. IEEE Computer Society Press (2004)
43. Selic B., Gullekson G. and Ward P. (1994). Real-Time Object-Oriented Modeling. Wiley, New York
44. Shen, W., Compton, K.J., Huggins, J.: A toolset for supporting UML static and dynamic model checking. In: Computer Software and Applications Conference (COMPSAC), pp. 147-152 (2002)
45. Traoré I., Aredo D.B. and Ye H. (2004). An integrated framework for formal development of open distributed systems. Inform. Softw. Technol. 46(5): 281-286
46. Xie, F., Levin, V., Browne, J.C.: Objectcheck: A model checking tool for executable object-oriented software system designs. In: Conf. on Fundamental Approaches to Software Engineering (FASE), pp. 331-335. LNCS, vol. 2306. Springer, Heidelberg (2002)
47. YoAine, S.: Kronos: a verification tool for real-time systems. Int. J. Softw. Tools Technol. Transf. 1 (1-2), (1997)
48. Z.120 ITU-TS Recommendation Z.120: Message Sequence Chart (MSC). ITU-TS, Geneva (1996)