Reachable set computation is an important technique for the verification of safety properties of dynamical systems. In this paper, we investigate reachable set computation for discrete nonlinear systems based on paral...
详细信息
ISBN:
(数字)9783030850371
ISBN:
(纸本)9783030850371;9783030850364
Reachable set computation is an important technique for the verification of safety properties of dynamical systems. In this paper, we investigate reachable set computation for discrete nonlinear systems based on parallelotope bundles. the algorithm relies on computing an upper bound on the supremum of a nonlinear function over a rectangular domain, which has been traditionally done using Bernstein polynomials. We strive to remove the manual step of parallelotope template selection to make the method fully automatic. Furthermore, we show that changing templates dynamically during computations cans improve accuracy. To this end, we investigate two techniques for generating the template directions. the first technique approximates the dynamics as a linear transformation and generates templates using this linear transformation. the second technique uses Principal Component Analysis (PCA) of sample trajectories for generating templates. We have implemented our approach in a Python-based tool called Kaa and improve its performance by two main enhancements. the tool is modular and use two types of global optimization solvers, the first using Bernstein polynomials and the second using NASA's Kodiak nonlinear optimization library. Second, we leverage the natural parallelism of the reachability algorithm and parallelize the Kaa implementation. We demonstrate the improved accuracy of our approach on several standard nonlinear benchmark systems.
Traditionally, scheduling in high-end parallel systems focuses on how to minimize the average job waiting time and on how to maximize the overall system utilization. Despite the development of scheduling strategies th...
详细信息
the goal of this survey is to establish how have the formal methods been applied to Supervisory control and Data Acquisition (SCADA) systems in order to verify critical properties relevant to SCADA to a high degree of...
详细信息
ISBN:
(纸本)9783030931995;9783030932008
the goal of this survey is to establish how have the formal methods been applied to Supervisory control and Data Acquisition (SCADA) systems in order to verify critical properties relevant to SCADA to a high degree of assurance. We analyze and dissect published research that attempts to formally specify and verify SCADA communication protocol or other components relevant and specific to SCADA systems. We identify areas that would benefit most from analysis by formal methods.
MetiTarski, an automatic proof procedure for inequalities on elementary functions, can be used to verify control and hybrid systems. We perform a stability analysis of controlsystems using Nichols plots, presenting a...
详细信息
ISBN:
(纸本)9783642006012
MetiTarski, an automatic proof procedure for inequalities on elementary functions, can be used to verify control and hybrid systems. We perform a stability analysis of controlsystems using Nichols plots, presenting an inverted pendulum and a magnetic disk drive reader system. Given a hybrid systems specified by a system of differential equations, we use Maple to obtain a problem involving the exponential and trigonometric functions, which MetiTarski can prove automatically.
In our previous work, we demonstrated effectiveness of a wide area control system using inverter-interfaced renewable energy sources on improvement of transient stability. In the present paper, we further develop the ...
详细信息
ISBN:
(纸本)9781728126586
In our previous work, we demonstrated effectiveness of a wide area control system using inverter-interfaced renewable energy sources on improvement of transient stability. In the present paper, we further develop the method for controlling active power of variable-speed wind power generation. the method controls active power output of wind power systems by using wide area control system when a fault occurs. the control action is determined in advance to possible faults by a proposed algorithm. Numerical simulation results show that the active power control by the proposed method is more effective than an autonomous active current suppression function for the improvement of the transient stability. In addition, the results indicate that coordinated control of the active and reactive currents using the proposed method has synergistic effects of improving the transient stability.
the timing requirements of embedded cyber-physical systems (CPS) constrain CPS behaviors made by scheduling analysis. Lack of physical entity properties modeling and the need of scheduling analysis require a systemati...
详细信息
ISBN:
(纸本)9783319686905;9783319686899
the timing requirements of embedded cyber-physical systems (CPS) constrain CPS behaviors made by scheduling analysis. Lack of physical entity properties modeling and the need of scheduling analysis require a systematic approach to specify timing requirements of CPS at the early phase of requirements engineering. In this work, we extend the Problem Frames notations to capture timing properties of both cyber and physical domain entities into Clock Constraint Specification Language (CCSL) constraints which is more explicit that LTL for scheduling analysis. Interpreting them using operational semantics as finite state machines, we are able to transform these timing requirements into CCSL scheduling constraints, and verify their consistency on NuSMV. Our TimePF tool-supported approach is illustrated through the verification of timing requirements for a representative problem in embedded CPS.
the diagnosis of Alzheimer’s disease (AD) from neuroimaging data at the pre-clinical stage has been intensively investigated because of the immense social and economic cost. In the past decade,computational approache...
详细信息
Modern computersystems have grown in such complexity, that their management is a complicated matter, which requires extensive experience and knowledge. It has therefore been recognized that many aspects of the operat...
详细信息
Today's world has been impacted by Covid-19 widely, and is moving towards a digitalized universe rapidly, wherein the future technologies that can play an important role in reviving the world cannot be forgotten. ...
详细信息
In this paper a class of input-parametrized bilinear positive systems is considered. this class is characterized by the fact that the input variables affect only the diagonal entries of the dynamical matrix. the class...
详细信息
暂无评论