Abstract:Embedded control systems typically comprise continuous control laws combined with discrete mode logic. These systems are modeled using a hybrid automaton formalism, which is obtained by combining the discrete transition system formalism with continuous dynamical systems. This paper develops automated analysis techniques for asserting correctness of hybrid system designs. Our approach is based on symbolic representation of the state space of the system using mathematical formulas in an appropriate logic. Such formulas are manipulated using symbolic theorem proving techniques. It is important that formal analysis should be unobtrusive and acceptable to engineering practice. We motivate a methodology called invisible formal methods that provides a graded sequence of formal analysis technologies ranging from extended typechecking, through approximation and abstraction, to model checking and theorem proving. As an instance of invisible formal methods, we describe techniques to check inductive invariants, or extended types, for hybrid systems and compute discrete finite state abstractions automatically to perform reachability set computation. The abstract system is sound with respect to the formal semantics of hybrid automata. We also discuss techniques for performing analysis on nonstandard semantics of hybrid automata. We also briefly discuss the problem of translating models in Simulink/Stateflow language, which is widely used in practice, into the modeling formalisms, like hybrid automata, for which analysis tools are being developed.

Detectability of Nondeterministic Finite-Transition Systems

Admissible Finite-Time Stability and Stabilization of Discrete-Time Singular Systems with Time-Varying Delays

Admissible finite-time stability and stabilization of uncertain discrete singular systems

Synthesis of logical controllers and discrete-event systems supervisory control theory

A Systematic Study on Explicit-State Non-Zenoness Checking for Timed Automata

Auditor Product and Controller Synthesis for Nondeterministic Transition Systems With Practical LTL Specifications

Fully Automated Verification of Linear Time-Invariant Systems against Signal Temporal Logic Specifications via Reachability Analysis

Robust Decidability of Sampled-Data Control of Nonlinear Systems with Temporal Logic Specifications

A Uniform Framework for Diagnosis of Discrete-Event Systems with Unreliable Sensors using Linear Temporal Logic

Formal Synthesis of Stochastic Systems via Control Barrier Certificates

Modeling and Specification of Nondeterministic Fuzzy Discrete-Event Systems.

Detection Meeting Control: Unstable Steady States in High-Dimensional Nonlinear Dynamical Systems

Satisfiability Degree Analysis For Transition System

Structural Controllability of an NDS with LFT Parameterized Subsystems.

Attack-Resilient Supervisory Control of Discrete-Event Systems: A Finite-State Transducer Approach

Structural Controllability of a Networked Dynamic System with LFT Parameterized Subsystems

Invisible formal methods for embedded control systems

On the verification of detectability for timed discrete event systems

Restricted Finite Time Control of Nonlinear Systems

Compositional synthesis of control barrier certificates for networks of stochastic systems against ω -regular specifications

A Control-Oriented Notion of Finite State Approximation