Transformation from R-UML to R-TNCES: New Formal Solution for Verification of Flexible Control Systems

Mohamed Oussama Ben Salem, Olfa Mosbahi, Mohamed Khalgui, Georg Frey

2015

Abstract

Unified Modeling Language (UML) is currently accepted as the standard for modeling software and control systems since it allows to concentrate on different aspects of the system under design. However, UML lacks formal semantics and, hence, it is not possible to apply, directly, mathematical techniques on UML models to verify them. UML does not feature explicit semantics to model flexible control systems sharing adaptive shared resources either. Thus, this paper proposes a new UML profile, baptized R-UML (Reconfigurable UML), to model such reconfigurable systems. The profile is enriched with a PCP-based solution for the management of resource sharing. The paper also presents an automatic translation of R-UML into R-TNCES, a Petri Net-based formalism, to support model checking.

References

  1. Bahill, T. and Daniels, J. (2003). Using objected-oriented and uml tools for hardware design: A case study. Systems Engineering, 6(1):28-48.
  2. Bondavalli, A., Majzik, I., and Mura, I. (1999). Automated dependability analysis of UML designs. In Object-Oriented Real-Time Distributed Computing, 1999.(ISORC'99) Proceedings. 2nd IEEE International Symposium on, pages 139-144. IEEE.
  3. Cardoso, J. and Sibertin-Blanc, C. (2001). Ordering actions in sequence diagrams of UML. In Information Technology Interfaces, 2001. ITI 2001. Proceedings of the 23rd International Conference on, pages 3-14. IEEE.
  4. Cortellessa, V. and Mirandola, R. (2000). Deriving a queueing network based performance model from UML diagrams. In Proceedings of the 2nd international workshop on Software and performance, pages 58-70. ACM.
  5. Fenton, N. E. and Neil, M. (1999). A critique of software defect prediction models. Software Engineering, IEEE Transactions on, 25(5):675-689.
  6. Goodenough, J. B. and Sha, L. (1988). The priority ceiling protocol: A method for minimizing the blocking of high priority Ada tasks, volume 8. ACM.
  7. Hanisch, H.-M., Thieme, J., Luder, A., and Wienhold, O. (1997). Modeling of PLC behavior by means of timed net condition/event systems. In Emerging Technologies and Factory Automation Proceedings, 1997. ETFA'97., 1997 6th International Conference on, pages 391-396. IEEE.
  8. King, P. and Pooley, R. (1999). Using UML to derive stochastic petri net models. In Proceedings of the 15th UK Performance Engineering Workshop, pages 45- 56.
  9. Lam, V. S. (2007). A formalism for reasoning about UML activity diagrams. Nordic Journal of Computing, 14(1):43-64.
  10. Lilius, J. and Paltor, I. P. (1999). The production cell: An exercise in the formal verification of a UML model.
  11. Lobov, A., Lastra, J. M., and Tuokko, R. (2005). Application of UML in plant modeling for model-based verification: UML translation to TNCES. In Industrial Informatics, 2005. INDIN'05. 2005 3rd IEEE International Conference on, pages 495-501. IEEE.
  12. Mikk, E., Lakhnech, Y., Siegel, M., and Holzmann, G. J. (1998). Implementing statecharts in PROMELA/SPIN. In Industrial Strength Formal Specification Techniques, 1998. Proceedings. 2nd IEEE Workshop on, pages 90-101. IEEE.
  13. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W. E., et al. (1991). Object-oriented modeling and design, volume 199. Prentice-hall Englewood Cliffs.
  14. Salem, M. O. B., Mosbahi, O., and Khalgui, M. (2014). Pcp-based solution for resource sharing in reconfigurable timed net condition/event systems. In ADECS 2014, Proceedings of the 1st International Workshop on Petri Nets for Adaptive Discrete-Event Control Systems, co-located with 35th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2014), Tunis, Tunisia, June 24, 2014., pages 52-67.
  15. Salem, M. O. B., Mosbahi, O., Khalgui, M., and Frey, G. (2015a). BROS - a new robotic platform for the treatment of supracondylar humerus fracture. In HEALTHINF 2015 - Proceedings of the International Conference on Health Informatics, Lisbon, Portugal, 12-15 February, 2015, pages 151-163.
  16. Salem, M. O. B., Mosbahi, O., Khalgui, M., and Frey, G. (2015b). ZiZo: Modeling, simulation and verification of reconfigurable real-time control tasks sharing adaptive resources. application to the medical project BROS. In HEALTHINF 2015 - Proceedings of the International Conference on Health Informatics, Lisbon, Portugal, 12-15 February, 2015, pages 20-31.
  17. Starke, P. H. and Roch, S. (2002). Analysing signal-net systems. Professoren des Inst. für Informatik.
  18. Warmer, J. B. and Kleppe, A. G. (1998). The object constraint language: Precise modeling with uml (addisonwesley object technology series).
  19. Zhang, J., Khalgui, M., Li, Z., Mosbahi, O., and Al-Ahmari, A. M. (2013). R-TNCES: A novel formalism for reconfigurable discrete event control systems. Systems, Man, and Cybernetics: Systems, IEEE Transactions on, 43(4):757-772.
Download


Paper Citation


in Harvard Style

Ben Salem M., Mosbahi O., Khalgui M. and Frey G. (2015). Transformation from R-UML to R-TNCES: New Formal Solution for Verification of Flexible Control Systems . In Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015) ISBN 978-989-758-115-1, pages 64-75. DOI: 10.5220/0005523700640075


in Bibtex Style

@conference{icsoft-pt15,
author={Mohamed Oussama Ben Salem and Olfa Mosbahi and Mohamed Khalgui and Georg Frey},
title={Transformation from R-UML to R-TNCES: New Formal Solution for Verification of Flexible Control Systems},
booktitle={Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015)},
year={2015},
pages={64-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005523700640075},
isbn={978-989-758-115-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015)
TI - Transformation from R-UML to R-TNCES: New Formal Solution for Verification of Flexible Control Systems
SN - 978-989-758-115-1
AU - Ben Salem M.
AU - Mosbahi O.
AU - Khalgui M.
AU - Frey G.
PY - 2015
SP - 64
EP - 75
DO - 10.5220/0005523700640075