RCTL: New Temporal Logic for Improved Formal Verification of Reconfigurable Discrete-Event Systems
- 27 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 18 (3) , 1392-1405
Abstract
This article deals with improved formal verification of reconfigurable discrete-event systems (DESs) modeled by reconfigurable timed net condition event systems (R-TNCESs). An R-TNCES consists of a set of timed net condition event systems, each of which represents a particular behavior of a DES, and a reconfiguration scenario is a switching mode from a timed net condition event system to another. However, the verification with the classical computation tree logic (CTL) as well as the related extensions increases the number of properties for complete verification of a complex R-TNCES. We propose reconfigurable CTL as a new extension of CTL to reduce such a number. New connectors of reconfigurable CTL are proposed, with their formal syntax and semantics, and a set of new algorithms is proposed to control the complexity of model checking. We use a benchmark production system for the performance evaluation of the proposed approach. Reduction in the number of properties to be checked is shown, and consequently, the related validation time is reduced.Keywords
Funding Information
- National Natural Science Foundation of China
- National Key R&D Program of China (2018YFB1700104)
- Science and Technology Development Fund, Macao Special Administrative Region (078/2015/A3, 106/20156/A3)
- General Directorate of Scientific Research and Technological Development DGRSDT/MESRS, Algeria
This publication has 54 references indexed in Scilit:
- On the enforcement of a class of nonlinear constraints on Petri netsAutomatica, 2015
- An Introduction to Reconfigurable SystemsProceedings of the IEEE, 2015
- Modeling and Verification of Online Shopping Business Processes by Considering Malicious Behavior PatternsIEEE Transactions on Automation Science and Engineering, 2014
- A divide-and-conquer-method for the synthesis of liveness enforcing supervisors for flexible manufacturing systemsJournal of Intelligent Manufacturing, 2014
- New Petri Net Structure and Its Application to Optimal Supervisory Control: Interval Inhibitor ArcsIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- Automatic NCES-based specification and SESA-based verification of feasible control components in benchmark production systemsInternational Journal of Modelling, Identification and Control, 2011
- TCTL Model Checking of Time Petri NetsJournal of Logic and Computation, 2009
- Model-checking Timed Temporal LogicsElectronic Notes in Theoretical Computer Science, 2009
- SPHIN: A model checker for reconfigurable hybrid systems based on SPINElectronic Notes in Theoretical Computer Science, 2006
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986