Techniques for the formal verification of analog and mixed- signal designs

Embedded systems are becoming a core technology in a growing range of electronic devices. Cornerstones of embedded systems are analog and mixed signal (AMS) designs, which are integrated circuits required at the interfaces with the real world environment. The verification of AMS designs is concerned with the assurance of correct functionality, in addition to checking whether an AMS design is robust with respect to different types of inaccuracies like parameter tolerances, nonlinearities, etc. The verification framework described in this thesis is composed of two proposed methodologies each concerned with a class of AMS designs, i.e., continuous-time AMS designs and discrete-time AMS designs. The common idea behind both methodologies is built on top of Bounded Model Checking (BMC) algorithms. In BMC, we search for a counter-example for a property verified against the design model for bounded number of verification steps. If a concrete counter-example is found, then the verification is complete and reports a failure, otherwise, we need to increment the number of steps until property validation is achieved. In general, the verification is not complete because of limitations in time and memory needed for the verification. To alleviate this problem, we observed that under certain conditions and for some classes of specification properties, the verification can be complete if we complement the BMC with other methods such as abstraction and constraint based verification methods. To test and validate the proposed approaches, we developed a prototype implementation in Mathematica and we targeted analog and mixed signal systems, like oscillator circuits, switched capacitor based designs, Delta-Sigma modulators for our initial tests of this approach

Uniform finite time stabilisation of non-smooth and variable structure systems with resets

This thesis studies uniform finite time stabilisation of uncertain variable structure and non-smooth systems with resets. Control of unilaterally constrained systems is a challenging area that requires an understanding of the underlying mechanics that give rise to reset or jumps while synthesizing stabilizing controllers. Discontinuous systems with resets are studied in various disciplines. Resets in states are hard nonlinearities. This thesis bridges non-smooth Lyapunov analysis, the quasi-homogeneity of differential inclusions and uniform finite time stability for a class of impact mechanical systems. Robust control synthesis based on second order sliding mode is undertaken in the presence of both impacts with finite accumulation time and persisting disturbances. Unlike existing work described in the literature, the Lyapunov analysis does not depend on the jumps in the state while also establishing proofs of uniform finite time stability. Orbital stabilization of fully actuated mechanical systems is established in the case of persisting impacts with an a priori guarantee of finite time convergence between t he periodic impacts. The distinguishing features of second order sliding mode controllers are their simplicity and robustness. Increasing research interest in the area has been complemented by recent advances in Lyapullov based frameworks which highlight the finite time Convergence property. This thesis computes the upper bound on the finite settling time of a second order sliding mode controller. Different to the latest advances in the area, a key contribution of this thesis is the theoretical proof of the fact that finite settling time of a second order sliding mode controller tends to zero when gains tend to infinity. This insight of the limiting behaviour forms the basis for solving the converse problem of finding an explicit a priori tuning formula for the gain parameters of the controller when and arbitrary finite settling time is given. These results play a central role ill the analysis of impact mechanical systems. Another key contribution of the thesis is that it extends the above results on variable structure systems with and without resets to non-smooth systems arising from continuous finite time controllers while proving uniform finite time stability. Finally, two applications are presented. The first application applies the above theoretical developments to the problem of orbital stabilization of a fully actuated seven link biped robot which is a nonlinear system with periodic impacts. The tuning of the controller gains leads to finite time convergence of the tracking errors between impacts while being robust to disturbances. The second application reports the outcome of an experiment with a continuous finite time controller