2 research outputs found
Quantized Feedback Control Software Synthesis from System Level Formal Specifications for Buck DC/DC Converters
Many Embedded Systems are indeed Software Based Control Systems (SBCSs), that
is control systems whose controller consists of control software running on a
microcontroller device. This motivates investigation on Formal Model Based
Design approaches for automatic synthesis of SBCS control software. In previous
works we presented an algorithm, along with a tool QKS implementing it, that
from a formal model (as a Discrete Time Linear Hybrid System, DTLHS) of the
controlled system (plant), implementation specifications (that is, number of
bits in the Analog-to-Digital, AD, conversion) and System Level Formal
Specifications (that is, safety and liveness requirements for the closed loop
system) returns correct-by-construction control software that has a Worst Case
Execution Time (WCET) linear in the number of AD bits and meets the given
specifications. In this technical report we present full experimental results
on using it to synthesize control software for two versions of buck DC-DC
converters (single-input and multi-input), a widely used mixed-mode analog
circuit.Comment: arXiv admin note: text overlap with arXiv:1107.563
Model Based Synthesis of Control Software from System Level Formal Specifications
Many Embedded Systems are indeed Software Based Control Systems, that is
control systems whose controller consists of control software running on a
microcontroller device. This motivates investigation on Formal Model Based
Design approaches for automatic synthesis of embedded systems control software.
We present an algorithm, along with a tool QKS implementing it, that from a
formal model (as a Discrete Time Linear Hybrid System) of the controlled system
(plant), implementation specifications (that is, number of bits in the
Analog-to-Digital, AD, conversion) and System Level Formal Specifications (that
is, safety and liveness requirements for the closed loop system) returns
correct-by-construction control software that has a Worst Case Execution Time
(WCET) linear in the number of AD bits and meets the given specifications.
We show feasibility of our approach by presenting experimental results on
using it to synthesize control software for a buck DC-DC converter, a widely
used mixed-mode analog circuit, and for the inverted pendulum.Comment: Accepted for publication by ACM Transactions on Software Engineering
and Methodology (TOSEM