Date of this Version
Junkil Park, Miroslav Pajic, Oleg Sokolsky, and Insup Lee, "LCV: A Verification Tool for Linear Controller Software", International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2019) , 213-225. April 2019.
In the model-based development of controller software, the use of an unverified code generator/transformer may result in introducing unintended bugs in the controller implementation. To assure the correctness of the controller software in the absence of verified code genera- tor/transformer, we develop Linear Controller Verifier (LCV), a tool to verify a linear controller implementation against its original linear controller model. LCV takes as input a Simulink block diagram model and a C code implementation, represents them as linear time-invariant system models respectively, and verifies an input-output equivalence between them. We demonstrate that LCV successfully detects a known bug of a widely used code generator and an unknown bug of a code transformer. We also demonstrate the scalability of LCV and a real-world case study with the controller of a quadrotor system.
CPS Formal Methods
International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2019)
Date Posted: 03 March 2020
This document has been peer reviewed.