GR-TNCES: New Extensions of R-TNCES for Modelling and Verification of Flexible Systems under Energy and Memory Constraints

Oussama Khlifi, Olfa Mosbahi, Mohamed Khalgui, Georg Frey

2015

Abstract

This study deals with the formal modeling and verification of Adaptive Probabilistic Discrete Event Control Systems (APDECS). A new formalism called Generalized Reconfigurable Timed Net Condition Event Systems (GR-TNCES) is proposed for the optimal functional and temporal specification of APDECS. It is composed of behavior and control modules. This formalism is used for the modeling and control of unpredictable as well as predictable reconfiguration processes under memory and energy constraints. A formal case study is proposed to illustrate the necessity of this formalism and a formal verification based on the probabilistic model checker Prism.

References

  1. Zhang, J., Khalgui, M., Li, Z., Mosbahi, O., and AlAhmari, A.M. (2013). “R-TNCES: A Novel Formalism for Reconfigurable Discrete Event Control Systems.” Systems, Man, and Cybernetics: Systems, IEEE Transactions on 43.4 (2013): 757-772.
  2. Radu, C., Senior, IEEE, M., Lars, G., Marta, K., Raffaela, M., “Dynamic QoS Management and Optimization in Service-Based Systems”, In Software Engineering, IEEE Transactions, May. 2011.
  3. Salem, M. O. B., Mosbahi, O., and Khalgui, M.,”Pcpbased solution for resource sharing in reconfigurable timed net condition/event systems”. ADECS 2014, 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 7897., 1997 6th International Conference.
  4. Wu. N. Q. and Zhou, M. C. “Intelligent token Petri nets for modelling and control of reconfigurable automated manufacturing systems with dynamical changes,” Trans. Inst. Meas. Control, vol. 33, no. 1, pp. 9-29, Feb. 2011.
  5. Dumitrache, I., Caramihai, S. I. and Stanescu, A. M. “Intelligent agent based control systems in manufacturing,” in Proc. IEEE Int. Symp. Intell. Control, 2000, vol. 1, pp. 369-374.
  6. Ohashi, K. and Shin, K. G “Model-based control for reconfigurable manufacturing systems,” in Proc. IEEE Int. Conf. Robot. Autom., 2011, pp. 553-558.
  7. Kalita, D. and Khargonekar, P. P. “Formal verification for analysis and design of logic controllers for reconfigurable machining systems,” IEEE Trans. Robot. Autom., vol. 18, no. 4, pp. 463-474, Aug. 2002.
  8. H. Kopetz, “Time-triggered real-time computing”. Annual Reviews in Control 27 (2003) 3-13, 2003.
  9. Forejt, V., Kwiatkowska, M., Parker, D. Qu, H., and Ujma. M., “Incremental Runtime Verification of Probabilistic Systems”, Proc. 3rd International Conference on Runtime Verification (RV'12), 2012.
  10. Yang, L., Huai-Kou, M., Senior, M., Yan, M., Pan, L., “Nondeterministic Probabilistic Petri Net - A New Method to Study Qualitative and Quantitative Behaviors of System “,Journal of Computer Science and Technology , Jan. 2013.
  11. Suender, C., Vyatkin, V., and Zoitl, “A. Formal validation of downtime less system evolution in embedded automation controllers”. ACM Transactions on Embedded Control Systems, 2011.
  12. Dubinin, V., Hanisch, H., and Karras, S. “Building of reachability graph extractions using a graph rewriting system”. In proceedings of the 7th International Conference of Science and Technology, NITis 2006.
  13. Sharifloo, A.M, and Spoletini, P, “LOVER: Light-weight fOrmal Verification of adaptivE systems at Run time” Formal Aspects of Component Software, pp 170-177, 2013.
  14. Carlo Ghezzi. “Engineering evolving and self-adaptive systems: An overview”. In Software and Systems Safety - Specification and Verification, pages 88{102. 2011.
  15. Martin L. and Christian S., “A brief account of runtime verification”. Journal of Logic and Algebraic Programming, 78(5):293 {303, 2009}.
Download


Paper Citation


in Harvard Style

Khlifi O., Mosbahi O., Khalgui M. and Frey G. (2015). GR-TNCES: New Extensions of R-TNCES for Modelling and Verification of Flexible Systems under Energy and Memory Constraints . In Proceedings of the 10th International Conference on Software Engineering and Applications - Volume 1: ICSOFT-EA, (ICSOFT 2015) ISBN 978-989-758-114-4, pages 373-380. DOI: 10.5220/0005523503730380


in Bibtex Style

@conference{icsoft-ea15,
author={Oussama Khlifi and Olfa Mosbahi and Mohamed Khalgui and Georg Frey},
title={GR-TNCES: New Extensions of R-TNCES for Modelling and Verification of Flexible Systems under Energy and Memory Constraints},
booktitle={Proceedings of the 10th International Conference on Software Engineering and Applications - Volume 1: ICSOFT-EA, (ICSOFT 2015)},
year={2015},
pages={373-380},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005523503730380},
isbn={978-989-758-114-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Software Engineering and Applications - Volume 1: ICSOFT-EA, (ICSOFT 2015)
TI - GR-TNCES: New Extensions of R-TNCES for Modelling and Verification of Flexible Systems under Energy and Memory Constraints
SN - 978-989-758-114-4
AU - Khlifi O.
AU - Mosbahi O.
AU - Khalgui M.
AU - Frey G.
PY - 2015
SP - 373
EP - 380
DO - 10.5220/0005523503730380