Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants

Abate, Alessandro; Bessa, Iury; Cattaruzza, Dario; Cordeiro, Lucas C.; David, Cristina; Kesseli, Pascal; Kroening, Daniel; Polgreen, Elizabeth

doi:10.1007/978-3-319-63387-9_23

Cited by 28 publications

(29 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The DSSynth Toolbox can automatically synthesize stable and safe digital controllers for dynamic physical plants, represented in MATLAB either as a transfer function or a state-space equation. The DSSynth Toolbox is the first fully automated synthesis tool that is algorithmically and numerically sound, considering various error sources in the implementation of the digital control algorithm and in the computational modeling of plant dynamics [7], [8]. The DSSynth Toolbox presents a practical application of CEGIS-based program synthesis.…”

Section: Discussionmentioning

confidence: 99%

“…The proposed synthesis methodology for closed-loop digital control systems is based on the DSSynth tool [7], [8], which can be split into two main stages as follows: manual and automated steps, as illustrated in Fig. 4.…”

Section: Synthesizing Digital Controllers With the Dssynth Toolboxmentioning

confidence: 99%

“…Our evaluation consists of 18 SISO control system benchmarks extracted from the literature [7], [8], [14], [15], [20]- [28], which include physical plants for an unmanned aerial Step Response Time (seconds) Amplitude Fig. 9:…”

Section: A Benchmark Descriptionmentioning

confidence: 99%

“…We have recently proposed a new method to synthesize digital control systems for LTI systems, which we have named DSSynth (Digital-System Synthesizer) [7], [8]. The algorithm implements Counter-Example Guided Inductive Synthesis (CEGIS) [9].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

DSSynth: An automated digital controller synthesis tool for physical plants

Abate

Bessa

Cattaruzza

et al. 2017

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)

Self Cite

View full text Add to dashboard Cite

Section: Discussionmentioning

confidence: 99%

Section: Synthesizing Digital Controllers With the Dssynth Toolboxmentioning

confidence: 99%

Section: A Benchmark Descriptionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

DSSynth: An automated digital controller synthesis tool for physical plants

Abate

Bessa

Cattaruzza

et al. 2017

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)

Self Cite

View full text Add to dashboard Cite

“…Given that we only want to illustrate the synthesis approach, we do not discuss in this section the numerical representation of the plant and the truncation and rounding errors introduced by it. More details about this can be found in [1] and [2].…”

Section: Synthesising Digital Controllersmentioning

confidence: 99%

Program Synthesis for Program Analysis

David

Kesseli

Kroening

et al. 2018

ACM Trans. Program. Lang. Syst.

Self Cite

View full text Add to dashboard Cite

In this paper, we propose a unified framework for designing static analysers based on program synthesis. For this purpose, we identify a fragment of second-order logic with restricted quantification that is expressive enough to model numerous static analysis problems (e.g., safety proving, bug finding, termination and non-termination proving, refactoring). As our focus is on programs that use bit-vectors, we build a decision procedure for this fragment over finite domains in the form of a program synthesiser. We provide instantiations of our framework for solving a diverse range of program verification tasks such as termination, non-termination, safety and bug finding, superoptimisation and refactoring. Our experimental results show that our program synthesiser compares positively with specialised tools in each area as well as with general-purpose synthesisers.

show abstract

Tools and Algorithms for the Construction and Analysis of Systems

Vojnar¹,

Zhang²

2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

In this paper we employ SMT solvers to soundly synthesise Lyapunov functions that assert the stability of a given dynamical model. The search for a Lyapunov function is framed as the satisfiability of a second-order logical formula, asking whether there exists a function satisfying a desired specification (stability) for all possible initial conditions of the model. We synthesise Lyapunov functions for linear, non-linear (polynomial), and for parametric models. For non-linear models, the algorithm also determines a region of validity for the Lyapunov function. We exploit an inductive framework to synthesise Lyapunov functions, starting from parametric templates. The inductive framework comprises two elements: a learner proposes a Lyapunov function, and a verifier checks its validity-its lack is expressed via a counterexample (a point over the state space), for further use by the learner. Whilst the verifier uses the SMT solver Z3, thus ensuring the overall soundness of the procedure, we examine two alternatives for the learner: a numerical approach based on the optimisation tool Gurobi, and a sound approach based again on Z3. The overall technique is evaluated over a broad set of benchmarks, which shows that this methodology not only scales to 10-dimensional models within reasonable computational time, but also offers a novel soundness proof for the generated Lyapunov functions and their domains of validity.

show abstract

Automated Formal Synthesis of Digital Controllers for State-Space Physical Plants

Cited by 28 publications

References 29 publications

DSSynth: An automated digital controller synthesis tool for physical plants

DSSynth: An automated digital controller synthesis tool for physical plants

Program Synthesis for Program Analysis

Tools and Algorithms for the Construction and Analysis of Systems

Contact Info

Product

Resources

About