Departmental Papers (CIS)

Date of this Version

4-2019

Document Type

Conference Paper

Comments

International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2019), Prague, Czech Republic, April 8-11, 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

Share

COinS
 

Date Posted: 03 March 2020

This document has been peer reviewed.