research-article

Automatic verification of control system implementations

Authors:

Adolfo Anta,

Rupak Majumdar,

Indranil Saha,

Paulo TabuadaAuthors Info & Claims

EMSOFT '10: Proceedings of the tenth ACM international conference on Embedded software

Pages 9 - 18

https://doi.org/10.1145/1879021.1879024

Published: 24 October 2010 Publication History

Get Access

Abstract

Software implementations of controllers for physical subsystems form the core of many modern safety-critical systems such as aircraft flight control and automotive engine control. A fundamental property of such implementations is stability, the guarantee that the physical plant converges to a desired behavior under the actions of the controller. We present a methodology and a tool to perform automated static analysis of embedded controller code for stability of the controlled physical system.

The design of controllers for physical systems provides not only the controllers but also mathematical proofs of their stability under idealized mathematical models. Unfortunately, since these models do not capture most of the implementation details, it is not always clear if the stability properties are retained by the software implementation, either because of software bugs, or because of imprecisions arising from fixed-precision arithmetic or timing.

Our methodology is based on the following separation of concerns. First, we analyze the controller mathematical models to derive bounds on the implementation errors that can be tolerated while still guaranteeing stability. Second, we automatically analyze the controller software to check if the maximal implementation error is within the tolerance bound computed in the first step.

We have implemented this methodology in Costan, a tool to check stability for controller implementations. Using Costan, we analyzed a set of control examples whose mathematical models are given in Matlab/Simulink and whose C implementation is generated using Real-Time Workshop. Unlike previous static analysis research, which has focused on proving low-level runtime properties such as absence of buffer overruns or arithmetic overflows, our technique combines analysis of the mathematical controller models and automated analysis of source code to guarantee application-level stability properties.

References

[1]

F. Alegre, E. Feron, and S. Pande. Using ellipsoidal domains to analyze control systems software. CoRR, abs/0909.1977, 2009.

Abstract

References

Cited By

Index Terms

Recommendations

Technical communique: Improved stability criteria and controller design for linear neutral systems

Fuzzy-cuckoo controller for nonlinear system

A Better Stability Control of Inverted Pendulum System Using FMINCON Based FOPID Controller Over Fractional Order Based MRAC Controller

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations