The Implicit Set Paradigm: A New Approach to Finite State System Verification
نویسندگان
چکیده
This paper presents a new state of the art in the field of finite state system verification. The paradigm of this approach is to represent and to manipulate these systems in an implicit way. The computational costs of the verification procedures using this paradigm depend on the costs of the operations performed on this implicit representation instead of the number of states and transitions of the verified systems. This paradigm allows these new verification procedures to overcome the limitations of previously available techniques.
منابع مشابه
High-Performance Robust Three-Axis Finite-Time Attitude Control Approach Incorporating Quaternion Based Estimation Scheme to Overactuated Spacecraft
With a focus on investigations in the area of overactuated spacecraft, a new high-performance robust three-axis finite-time attitude control approach, which is organized in connection with the quaternion based estimation scheme is proposed in the present research with respect to state-of-the-art. The approach proposed here is realized based upon double closed loops to deal with the angular rate...
متن کاملLearning to Verify Systems
Making high quality and reliable software systems remains a difficult problem. One approach to address this problem is automated verification which attempts to demonstrate algorithmically that a software system meets its specification. However, verification of software systems is not easy: such systems are often modeled using abstractions of infinite structures such as unbounded integers, infin...
متن کاملA New Implicit Graph Based Prime and Essential Prime Computation Technique
Implicit set manipulation techniques based on binary decision diagrams (BDD) have made possible the verification of finite state machines with state graphs too large to be built. More recently, it has been shown that these techniques could be used with success to compute the sets of prime and essential prime implicants of Boolean functions for which these sets are much too large to be explicitl...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملPower injection of renewable energy sources using modified model predictive control
This paper presents a simple model predictive control (MPC) approach to control the power injection system (PIS) for renewable energy applications. A DC voltage source and a single-phase inverter that is connected to the grid by an LCL filter form the PIS. Grid voltage is considered a disturbance for the system. For eliminating this disturbance, a modified model is proposed. It is usual to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Formal Methods in System Design
دوره 6 شماره
صفحات -
تاریخ انتشار 1995