Skip to main content
SpringerLink
Log in
Book cover

International Conference on Distributed Computing and Networking

ICDCN 2012: Distributed Computing and Networking pp 31–45Cite as

Application of Automated Revision for UML Models: A Case Study

  • Conference paper

  • 988 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7129))

Abstract

Modern systems often need to address changing environment and/or faults. The economic and practical issues dictate that the existing models and/or programs be reused while providing fault-tolerance in the presence of faults.

Our paper proposes a framework of automated revision of existing program design modeled in UML to add fault-tolerance. Our framework starts with program design modeled in UML state diagram, and then automatically transforms design model to the corresponding underlying computational model. Subsequently, automated revision algorithms are applied to the underlying computational model. Finally the revised program model is converted into an UML model that provides the desired fault-tolerance property. We illustrate the whole work-flow with a case study from automotive systems.

We would like to thank Shige Wang (General Motors) for providing the UML model for the cruise control system that was used in this case study.

This work is sponsored by USA AFOSR FA9550-10-1-0178 and NSF CNS 0914913 grants.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alur, R., Feder, T., Henzinger, T.: The benefits of relaxing punctuality. Journal of the ACM 43(1), 116–146 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  2. Arora, A., Attie, P.C., Emerson, E.A.: Synthesis of fault-tolerant concurrent programs. In: Proceedings of the 17th ACM Symposium on Principles of Distributed Computing, PODC (1998)

    Google Scholar 

  3. Asarin, E., Maler, O.: As Soon as Possible: Time Optimal Control for Timed Automata. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol. 1569, pp. 19–30. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Attie, P., Emerson, A.: Synthesis of concurrent programs for an atomic read/write model of computation. ACM TOPLAS 23(2) (March 2001)

    Google Scholar 

  5. Ball, T., Cook, B., Levin, V., Rajamani, S.K.: SLAM and Static Driver Verifier: Technology Transfer of Formal Methods inside Microsoft. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 1–20. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Bonakdarpour, B.: Automated Revision of Distributed and Real-Time Programs. PhD thesis, Michigan State University (2008)

    Google Scholar 

  7. Bonakdarpour, B., Kulkarni, S.S.: Exploiting symbolic techniques in automated synthesis of distributed programs. In: Proceedings of In IEEE International Conference on Distributed Computing Systems, ICDCS 2007, Toronto, Canada, pp. 3–10 (2007)

    Google Scholar 

  8. Bonakdarpour, B., Kulkarni, S.S.: SYCRAFT: A Tool for Synthesizing Distributed Fault-Tolerant Programs. In: van Breugel, F., Chechik, M. (eds.) CONCUR 2008. LNCS, vol. 5201, pp. 167–171. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Bouyer, P., D’Souza, D., Madhusudan, P., Petit, A.: Timed Control with Partial Observability. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 180–192. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic model checking: 1020 states and beyond. Information and Computation 98(2), 142–170 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. de Alfaro, L., Faella, M., Henzinger, T.A., Majumdar, R., Stoelinga, M.: The Element of Surprise in Timed Games. In: Amadio, R.M., Lugiez, D. (eds.) CONCUR 2003. LNCS, vol. 2761, pp. 144–158. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. de Niz, D., Rajkumar, R.: Glue code generation: Closing the loophole in model-based development. In: 2nd RTAS Workshop on Model-Driven Embedded Systems (2004)

    Google Scholar 

  13. D’Souza, D., Madhusudan, P.: Timed Control Synthesis for External Specifications. In: Alt, H., Ferreira, A. (eds.) STACS 2002. LNCS, vol. 2285, pp. 571–582. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Ebnenasir, A., Cheng, B.H.C.: Pattern-based modeling and analysis of failsafe fault-tolerance in uml. In: Proceedings of the 10th IEEE High Assurance Systems Engineering Symposium, HASE 2007, pp. 275–282. IEEE Computer Society, Washington, DC (2007)

    Google Scholar 

  15. Emerson, E.A., Clarke, E.M.: Using branching time temporal logic to synchronize synchronization skeletons. Science of Computer Programming 2, 241–266 (1982)

    Article  MATH  Google Scholar 

  16. Faella, M., LaTorre, S., Murano, A.: Dense real-time games. In: Logic in Computer Science (LICS), pp. 167–176 (2002)

    Google Scholar 

  17. Gu, Z., Wang, S., Shin, K.G.: Synthesis of real-time implementation from uml-rt models. In: 2nd RTAS Workshop on Model-Driven Embedded Systems (2004)

    Google Scholar 

  18. Holzmann, G.: The spin model checker. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)

    Article  Google Scholar 

  19. Hsiung, P.-A., Lin, S.-W.: Automatic synthesis and verification of real-time embedded software for mobile and ubiquitous systems. Comput. Lang. Syst. Struct. 34(4), 153–169 (2008)

    Google Scholar 

  20. Jobstmann, B., Griesmayer, A., Bloem, R.: Program Repair as a Game. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 226–238. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  21. Jori Dubrovin, T.A.J.: Symbolic model checking of hierarchical uml state machines. In: ACSD: 8th International Conference on Application of Concurrency to System Design (2008)

    Google Scholar 

  22. Knapp, A., Merz, S.: Model checking and code generation for uml state machines and collaborations. In: Haneberg, D., Schellhorn, G., Reif, W. (eds.) Proc. 5th Wsh. Tools for System Design and Verification (2002)

    Google Scholar 

  23. Kupferman, O., Vardi, M.Y.: Synthesizing distributed systems. In: Logic in Computer Science (2001)

    Google Scholar 

  24. Larsen, K., Pattersson, P., Yi, W.: UPPAAL in a nutshell. International Journal on Software Tools for Technology Transfer 1(1-2), 134–152 (1997)

    Article  MATH  Google Scholar 

  25. Lilius, J., Paltor, I.P.: Formalising UML State Machines for Model Checking. In: France, R.B. (ed.) UML 1999. LNCS, vol. 1723, pp. 430–444. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  26. Lin, S.-W., Tseng, C.-H., Lee, T.-Y., Fu, J.-M.: Vertaf: An application framework for the design and verification of embedded real-time software. IEEE Trans. Softw. Eng. 30(10), 656–674 (2004); Member-Pao-Ann Hsiung and Member-Win-Bin See

    Article  Google Scholar 

  27. Maler, O., Nickovic, D., Pnueli, A.: From MITL to Timed Automata. In: Asarin, E., Bouyer, P. (eds.) FORMATS 2006. LNCS, vol. 4202, pp. 274–289. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  28. Martinez, A.F., Kuchcinski, K.: Graph matching constraints for synthesis with complex components. In: DSD 2007: Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, pp. 288–295. IEEE Computer Society, Washington, DC (2007)

    Google Scholar 

  29. Rumbaugh, J., Jacobson, I., Booch, G.: The Unified Modeling Language Reference Manual. Pearson Higher Education (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Michigan State University, 3115 Engineering Building, 48824, East Lansing, USA

    Jingshu Chen & Sandeep Kulkarni

Authors
  1. Jingshu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sandeep Kulkarni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Bologna, Mura Anteo Zamboni 7, 40127, Bologna, Italy

    Luciano Bononi

  2. School of Computer Science, University of Nevada, 89154-4019, Las Vegas, NV, USA

    Ajoy K. Datta

  3. Laboratoire VERIMAG, Centre Equation, Université Joseph Fourier de Grenoble, 2 Avenue de Vignate, 38610, Gières, France

    Stéphane Devismes

  4. School of Information Systems, Singapore Management University, 80 Stamford Road, 178902, Singapore, Singapore

    Archan Misra

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, J., Kulkarni, S. (2012). Application of Automated Revision for UML Models: A Case Study. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds) Distributed Computing and Networking. ICDCN 2012. Lecture Notes in Computer Science, vol 7129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25959-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25959-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25958-6

  • Online ISBN: 978-3-642-25959-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation