Holger Giese
Matthias Tichy
Abstract
Current techniques for the verification of software as e.g. model checking are limited when it comes to the verification of complex distributed embedded real-time systems. Our approach addresses this problem and in particular the state explosion problem for the software controlling mechatronic systems, as we provide a domain specific formal semantic definition for a subset of the UML 2.0 component model and an integrated sequence of design steps. These steps prescribe how to compose complex software systems from domain-specific patterns which model a particular part of the system behavior in a well-defined context. The correctness of these patterns can be verified individually because they have only simple communication behavior and have only a fixed number of participating roles. The composition of these patterns to describe the complete component behavior and the overall system behavior is prescribed by a rigorous syntactic definition which guarantees that the verification of component and system behavior can exploit the results of the verification of individual patterns.
- 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.Google Scholar
- Maher Awad, Juha Kuusela, and Jurgen Ziegler. Object-Oriented Technology for Real-Time Systems: A Practical Approach Using OMT and Fusion. Prentice Hall, 1996. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. Bradfield, J. Kuester Filipe, and P. Stevens. Enriching OCL Using Observational µ-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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- E. M. Clarke, Orna Grumberg, and Doron Peled. Model Checking. MIT Press, January 2000.Google Scholar
- Bruce Powel Douglass. Real-Time UML: Developing Efficient Objects for Embedded Systems. The Addison-Wesley Object Technology Series. Addison-Wesley, October 1999. Second Edition.Google Scholar
- E. Emerson, A. Mok, A. Sistla, and J. Srinivasan. Quantitative Temporal Reasoning. Journal of Real-Time Systems, 4(4):331--352, 1992. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- H. Giese and S. Burmester. Real-Time Statechart Semantics. Technical Report tr-ri-03-239, Computer Science Department, University of Paderborn, June 2003.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- Hassan Gomaa. Designing Concurrent, Distributed, and Real-Time Applications with UML. Addison-Wesley, January 2000. Google ScholarDigital Library
- H.J. Köhler, U. Nickel, J. Niere, and A. Zündorf. Integrating UML Diagrams for Production Control Systems. In Proc. of the $22^nd$ International Conference on Software Engineering (ICSE), Limerick, Irland, pages 241--251. ACM Press, 2000. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. Misra and M. Chandy. Proofs of Networks of Processes. IEEE Transactions on Software Engineering, 7(4):417--426, 1981.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Jürgen Ruf. RAVEN: Real-Time Analyzing and Verification Environment. Journal on Universal Computer Science (J.UCS), Springer, 7(1):89--104, February 2001.Google Scholar
- 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. Google ScholarDigital Library
- Bran Selic, Garth Gullekson, and Paul Ward. Real-Time Object-Oriented Modeling. John Wiley & Sons, Inc., 1994. Google ScholarDigital Library
- Bran Selic and Jim Rumbaugh. Using UML for Modeling Complex Real-Time Systems. Techreport, ObjectTime Limited, 1998. Google ScholarDigital Library
- S. Yovine. Kronos: A verification tool for real-time systems. International Journal of Software Tools for Technology Transfer, 1:123--133, October 1997.Google ScholarDigital Library
Index Terms
- Towards the compositional verification of real-time UML designs
Recommendations
Towards the compositional verification of real-time UML designs
ESEC/FSE-11: Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineeringCurrent techniques for the verification of software as e.g. model checking are limited when it comes to the verification of complex distributed embedded real-time systems. Our approach addresses this problem and in particular the state explosion problem ...
Using MDE for the formal verification of embedded systems modeled by UML sequence diagrams
SBCCI '09: Proceedings of the 22nd Annual Symposium on Integrated Circuits and System Design: Chip on the DunesThis work presents a formal verification methodology that adopts concepts from Model Driven Engineering (MDE) for the automatic generation of a network of timed automata from the functional specification of an embedded application described using UML ...
From UML/SPT models to schedulability analysis: approach and a prototype implementation using ATL
Model Driven Architecture (MDA) is a software development approach promoted by the OMG. MDA is based on two key concepts, models and model transformations. Several kinds of models are generally used throughout the development process to specify a ...
Comments