Towards the compositional verification of real-time UML designs

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2003, Pages 38-47

  Giese, Holger ^a   Tichy, Matthias ^a   Burmester, Sven ^a   Schäfer, Wilhelm ^a   Flake, Stephan ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

embedded systems; object constraint language (OCL); pattern; real time; unified modelling language (UML)

Indexed keywords

COMMUNICATION BEHAVIOR; COMPLEX SOFTWARE SYSTEMS; COMPONENT BEHAVIOR; COMPONENT MODEL; COMPOSITIONAL VERIFICATION; CURRENT TECHNIQUES; DESIGN STEPS; DOMAIN SPECIFIC; EMBEDDED REAL TIME SYSTEMS; FIXED NUMBERS; FORMAL SEMANTICS; MECHATRONIC SYSTEMS; OBJECT CONSTRAINT LANGUAGE; PATTERN; STATE EXPLOSION PROBLEMS; SYSTEM BEHAVIORS; UML 2.0; UML DESIGN; UNIFIED MODELLING LANGUAGE;

COMPUTER SOFTWARE SELECTION AND EVALUATION; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; LINGUISTICS; MECHATRONICS; MODEL CHECKING; OBJECT ORIENTED PROGRAMMING; REAL TIME SYSTEMS; SOFTWARE ENGINEERING;

MATHEMATICAL MODELS;

EID: 35148889990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/940071.940078     Document Type: Conference Paper

References (27)

1. R. Alur, C. Courcoubetis, and D.L. Dill. Model Checking for Real-Time Systems. In IEEE Symposium on Logic in Computer Science (LICS), pages 414-425, Washington, D.C., 1990.
2. Maher Awad, Juha Kuusela, and Jurgen Ziegler. Object-Oriented Technology for Real-Time Systems: A Practical Approach Using OMT and Fusion. Prentice Hall, 1996.
3. Gerd Behrmann, Johan Bengtsson, Alexandre David, Kim G. Larsen, Paul Pettersson, and Wang Yi. UPPAAL implementation secrets. In Proc. of 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems, 2002.
4. J. Bradfield, J. Kuester Filipe, and P. Stevens. Enriching OCL Using Observational mu-Calculus. In R.-D. Kutsche and H. Weber, editors, Fundamental Approaches to Software Engineering (FASE 2002), Grenoble, France, volume 2306 of LNCS. Springer, April 2002.
5. S. Campos, E.M. Clarke, and M. Minea. The Verus Tool: A Quantitative Approach to the Formal Verification of Real-Time Systems. In Conference on Computer Aided Verification (CAV), volume 1254 of LNCS, pages 452-455. Springer, June 1997.
6. M.V. Cengarle and A. Knapp. Towards OCL/RT. In L.-H. Eriksson and P.A. Lindsay, editors, Formal Methods - Getting IT Right, International Symposium of Formal Methods Europe, Copenhagen, Denmark, volume 2391 of LNCS, pages 389-408. Springer, 2002.
7. William Chan, Richard J. Anderson, Paul Beame, Steve Burns, Francesmary Modugno, David Notkin, and Jon D. Reese. Model Checking Large Software Specifications. IEEE Transactions on Software Engineering, 24(7):498-520, 1998.
8. E. M. Clarke, Orna Grumberg, and Doron Peled. Model Checking. MIT Press, January 2000.
9. Bruce Powel Douglass. Real-Time UML: Developing Efficient Objects for Embedded Systems. The Addison-Wesley Object Technology Series. Addison-Wesley, October 1999. Second Edition.
10. E. Emerson, A. Mok, A. Sistla, and J. Srinivasan. Quantitative Temporal Reasoning. Journal of Real-Time Systems, 4(4):331-352, 1992.
11. Stephan Flake and Wolfgang Mueller. An OCL Extension for Real-Time Constraints. In Object Modeling with the OCL: The Rationale behind the Object Constraint Language, volume 2263 of LNCS, pages 150-171. Springer, February 2002.
12. H. Giese and S. Burmester. Real-Time Statechart Semantics. Technical Report tr-ri-03-239, Computer Science Department, University of Paderborn, June 2003.
13. Holger Giese. Contract-based Component System Design. In Jr. Ralph H. Sprague, editor, Thirty-Third Annual Hawaii International Conference on System Sciences (HICSS-33), Maui, Hawaii, USA. IEEE Computer Press, January 2000.
14. Holger Giese. A formal calculus for the compositional pattern-based design of correct real-time systems. Technical Report tr-ri-03-240, Computer Science Department, University of Paderborn, July 2003.
15. Holger Giese, Stephan Flake, Wilhelm Schäfer, Matthias Tichy, Sven Burmester, and Daniela Schilling. Towards the compositional verification of real-time uml designs. Technical Report tr-ri-03-241, Computer Science Department, University of Paderborn, July 2003.
16. Hassan Gomaa. Designing Concurrent, Distributed, and Real-Time Applications with UML. Addison-Wesley, January 2000.
17. nd International Conference on Software Engineering (ICSE), Limerick, Irland, pages 241-251. ACM Press, 2000.
18. Harry Li, Shriram Krishnamurthi, and Kathi Fisler. Verifying Cross-Cutting Features as Open Systems. In William G. Griswold, editor, Proceedings of the Tenth ACM SIGSOFT Symposium on the Foundations of Softare Engineering (FSE-10), Charleston, South Carolina, USA, November 2002. ACM Press.
19. Gerald Lüttgen, Michael von der Beeck, and Rance Cleaveland. A Compositional Approach to Statecharts Semantics. In Proceedings of the Eighth International Symposium on Foundations of Software Engineering for Twenty-first Century Applications, November 2000, San Diego, CA USA, pages 120-129, 2000.
20. J. Misra and M. Chandy. Proofs of Networks of Processes. IEEE Transactions on Software Engineering, 7(4):417-426, 1981.
21. Object Management Group. UML Profile for Schedulability, Performance, and Time Specification. OMG Document ptc/02-03-02, September 2002. URL: http://cgi.omg.org/docs/ptc/02-03-02.pdf.
22. Object Management Group. UML Superstructure Submission V2.0. OMG Document ad/03-04-01, April 2003. URL: http://www.omg.org/cgi-bin/doc?ad/2003-04-01.
23. Jürgen Ruf. RAVEN: Real-Time Analyzing and Verification Environment. Journal on Universal Computer Science (J.UCS), Springer, 7(1):89-104, February 2001.
24. Jürgen Ruf and Thomas Kropf. Analyzing Real-Time Systems. In Design, Automation and Test in Europe (DATE), Paris, France. IEEE Computer Society Press, March 2000.
25. Bran Selic, Garth Gullekson, and Paul Ward. Real-Time Object-Oriented Modeling. John Wiley & Sons, Inc., 1994.
26. Bran Selic and Jim Rumbaugh. Using UML for Modeling Complex Real-Time Systems. Techreport, ObjectTime Limited, 1998.
27. S. Yovine. Kronos: A verification tool for real-time systems. International Journal of Software Tools for Technology Transfer, 1:123-133, October 1997.