Modeling, Simulation and Verification of Probabilistic Reconfigurable Discrete-Event Systems Under Energy and Memory Constraints

Springer Science and Business Media LLC - Tập 43 - Trang 229-243 - 2018
O. Khlifi1,2, O. Mosbahi3, M. Khalgui1,3, G. Frey2, Z. Li4,5
1School of Electrical and Information Engineering, Jinan University (Zhuhai Campus), Zhuhai, China
2Institute of Automation and Energy Systems, Saarland University, Saarbrücken, Germany
3National Institute of Applied Sciences and Technology, University of Carthage, Tunis, Tunisia
4Institute of Systems Engineering, Macau University of Science and Technology, Taipa, China
5School of Electro-Mechanical Engineering, Xidian University, Xi’an, China

Tóm tắt

Adaptive probabilistic systems have ability to modify their behaviors to cope with unpredictable significant changes at run-time such as component failures or resources depletion. Reconfiguration is often a major task for systems, i.e., it may violate the memory usage, the required energy and the concerned real-time constraints. It might also make the system’s functions unavailable for some time and make potential harm to human life or large financial investments. Thus, updating a system with any new configuration requires that the post-reconfigurable system fully satisfies the related constraints. Formal modeling and verification could avoid the resources and constraints violation. Thus, the paper proposes a new formalism to specify such systems. We also develop a new visual environment named ZIZO which helps in modeling, constructive simulation and CTL-based verification of adaptive probabilistic systems. The contributions are used to guarantee the resources and correctness of an IPv4 ZeroConf protocol.

Tài liệu tham khảo

Andrade E, Maciel P, Callou G, Nogueira B (2009) A methodology for mapping SysML activity diagram to time Petri net for requirement validation of embedded real-time systems with energy constraints. In: Proceedings of the 3rd international conference on digital society, Cancun, Mexico, pp 266–271 Axelsson R, Hague M, Kreutzer S, Lange M, Latte M (2010) Extended computation tree logic. In: Logic for programming, artificial intelligence, and reasoning. Springer, Berlin, pp 67–81 Bai LP, Wu NQ, Li ZW, Zhou MC (2016) Optimal one-wafer cyclic scheduling and buffer space configuration for single-arm multicluster tools with linear topology. IEEE Trans Syst Man Cybern Syst 46(10):1456–1467 Bohnenkamp H, Van der Stok P, Hermanns H, Vaandrager F (2003) Cost-optimization of the IPV4 zeroconf protocol. In: Proceedings of the international conference on dependable systems and networks, pp 531–540 Bouyer P (2007) Model-checking timed temporal logics. In: Proceedings of the 5th workshop on methods for modalities, France, pp 323–341 Brázdil T, Forejt V, Kretínský J, Kucera A (2008) The satisfiability problem for probabilistic CTL. In: Proceedings of the 23rd Annual IEEE symposium on logic in computer science, LICS, Pittsburgh, PA, pp 391–402 Chen YF, Li ZW, Barkaoui K, Giua A (2015) On the enforcement of a class of nonlinear constraints on Petri nets. Automatica 55:116–124 Clarke EM, Emerson EA, Sistla AP (1986) Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans Program Lang Syst 8(2):244–263 Cong X, Fanti MP, Mangini AM, Li ZW (2017) Decentralized diagnosis by Petri nets and integer linear programming. IEEE Trans Syst Man Cybern Syst. https://doi.org/10.1109/tsmc.2017.2726108 Dumitrache I, Caramihai SI, Stanescu AM (2000) Intelligent agent based control systems in manufacturing. In: Proceedings of the 2000 IEEE International Symposium on Intelligent Control, Rio Patras, pp 369–374 Forejt V, Kwiatkowska M, Norman G, Parker D (2011) Automated verification techniques for probabilistic system. In: Bernardo M, Issarny V (eds) Formal methods for eternal networked software systems (SFM'11), vol 6659. Springer, Heidelberg, pp 53–113 Gasmi M, Mosbahi O, Khalgui M, Gomes L, Li ZW (2016) R-Node: new pipelined approach for an effective reconfigurable wireless sensor node. IEEE Trans Syst Man Cybern Syst 99:1–14 Hanisch HM, Thieme J, Luder A, Wienhold O (1997) Modeling of plc behavior by means of timed net condition/event systems. In: Proceedings of emerging technologies and factory automation, ETFA, Los Angeles, CA, pp 391–396 Heydari A, Landers RG, Balakrishnan SN (2014) Optimal control approach for turning process planning optimization. IEEE Trans Contol Syst Technol 22(4):1337–1349 Kalita D, Khargonekar PP (2002) Formal verification for analysis and design of logic controllers for reconfigurable machining systems. IEEE Trans Robot Autom 18(4):463–474 Khlifi O, Mosbahi O, Khalgui M, 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 international conference on software engineering and App, ICSOFT-EA, Colmar, France, pp 373–380 Kopetz H (2003) Time-triggered real-time computing. Ann Rev Control 27(1):3–13 Li ZW, Liu GY, Hanisch M-H, Zhou MC (2012) Deadlock prevention based on structure reuse of Petri net supervisors for flexible manufacturing systems. IEEE Trans Syst Man Cybern Part A Syst Hum 42(1):178–191 Ma F, Wang J (2008) Modeling and simulation method of enterprise energy consumption process based on fuzzy timed Petri nets. In: Proceedings of the 7th world congress on intelligent control and automation Chongqing, China, pp 4148–4153 Ma Z, Li ZW, Giua A (2017a) Characterization of admissible marking sets in Petri nets with conflicts and synchronizations. IEEE Trans Autom Control 62(3):1329–1341 Ma Z, Tong Y, Li L, Giua A (2017b) Basis marking representation of Petri net reachability spaces and its application to the reachability problem. IEEE Trans Autom Control 62(3):1078–1093 Model-Checkers for Net Condition/Event Systems (2007) http://www.vyatkin.org/tools/modelchekers.html. Accessed Feb 2016 Norman G, Parker D, Sproston J (2013) Model checking for probabilistic timed automata. Formal Methods Syst Design 43(2):164–190 Preuße S, Lapp HC, Hanisch HM (2012) Closed-loop system modeling, validation, and verification. In: Proceedings of emerging technologies & factory automation, ETFA, Poland, pp 1–8 PRISM 4.3 (2015) PRISM model checker. http://www.prismmodelchecker.org/. Accessed Sept 2016 Ratzer AV et al (2003) CPN tools for editing, simulating, and analyzing coloured Petri nets. In: Applications and theory of Petri Nets 2003, Springer, Berlin, pp 450–462 Salem MOB et al (2015a) ZiZo: Modeling, simulation and verification of reconfigurable real-time control tasks sharing adaptive resources-application to the medical project BROS. In: Proceedings of 8th international conference on health informatics, Portugal, pp 20–31 Salem MOB, Mosbahi O, Khalgui M (2015b) PCP-based solution for resource sharing in reconfigurable timed net condition/event systems. In: Proceedings of adaptive discrete event control systems, ADECS, Tunisia, pp 52–67 Salem MOB, Mosbahi O, Khalgui M, Jlalia Z, Frey G, Smida M (2016) BROMETH: methodology to design safe reconfigurable medical robotic systems. Int J Med Robot Comput Assist Surg. https://doi.org/10.1002/rcs.1786 Shareef A, Zhu Y (2010) Energy modeling of wireless sensor nodes based on Petri nets. In: Proceedings of the 39th international conference on parallel processing, ICPP, San Diego, CA, pp 101–110 Sharifloo AM, Spoletini P (2013) LOVER: light-weight formal verification of adaptive systems at run time. Springer, Berlin, pp 170–177 Tong Y, Li Z, Giua A (2016) On the equivalence of observation structures for Petri net generators. IEEE Trans Autom Control 61(9):2448–2462 Tong Y, Li ZW, Seatzu C, Giua A (2017) Verification of state-based opacity using Petri nets. IEEE Trans Autom Control 62(6):2823–2837 Uzam M, Li ZW, Gelen G, Zakariyya RS (2016) A divideand-conquer-method for the synthesis of liveness enforcing supervisors for flexible manufacturing systems. J Intell Manuf 27(5):1111–1129 Wang X, Khemaissia I, Khalgui M, Li ZW, Mosbahi O, Zhou MC (2015) Dynamic low-power reconfiguration of real-time systems with periodic and probabilistic tasks. IEEE Trans Autom Sci Eng 12(1):258–271 Wang X, Li ZW, Wonham WM (2016) Dynamic multiple-period reconfiguration of real-time scheduling based on timed DES supervisory control. IEEE Trans Ind Inform 12(1):101–111 Wu NQ, Zhou MC (2012a) Modeling, analysis and control of dual-arm cluster tools with residency time constraint and activity time variation based on Petri nets. IEEE Trans Autom Sci Eng 9(2):446–454 Wu NQ, Zhou MC (2012b) Schedulability analysis and optimal scheduling of dual-arm cluster tools with residency time constraint and activity time variation. IEEE Trans Autom Sci Eng 9(1):203–209 Wu NQ, Zhou MC, Li ZW (2015) Short-term scheduling of crude-oil operations: Petri net-based control-theoretic approach. IEEE Robot Autom Mag 22(2):64–76 Wu NQ, Zhou MC, Bai LP, Li ZW (2016) Short-term scheduling of crude oil operations in refinery with high-fusion-point oil and two transportation pipelines. Enterp Inf Syst 10(6):581–610 Ye JH, Li ZW, Giua A (2015) Decentralized supervision of Petri nets with a coordinator. IEEE Trans Syst Man Cybern Syst 45(6):955–966 Zhang J, Khalgui M, Li ZW, Mosbahi O, Abdulrahman MA (2013) R-TNCES: a novel formalism for reconfigurable discrete event control systems. IEEE Trans Syst Man Cybern Syst 43(4):757–772 Zhang S, Wu N, Li Z, Qu T, Li C (2017) Petri net-based approach to short-term scheduling of crude oil operations with less tank requirement. Inf Sci 417:247–261 Zhang H, Feng L, Wu N, Li Z (2018) Integration of learning-based testing and supervisory control for requirements conformance of black-box reactive systems. IEEE Trans Autom Sci Eng 15(1):2–15