Departmental Papers (CIS)
Date of this Version
4-2019
Document Type
Conference Paper
Recommended Citation
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.
Abstract
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.
Subject Area
CPS Formal Methods
Publication Source
International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2019)
Start Page
213
Last Page
225
Date Posted: 03 March 2020
This document has been peer reviewed.
Comments
International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2019), Prague, Czech Republic, April 8-11, 2019