Automatic Verification of Linear Controller Software
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Model-Based Design
CPS Formal Methods
CPS Embedded Control
Computer Engineering
Computer Sciences
CPS Formal Methods
CPS Embedded Control
Computer Engineering
Computer Sciences
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Contributor
Abstract
We consider the problem of verification of software implementations of linear time-invariant controllers. Commonly, different implementations use different representations of the controller’s state, for example due to optimizations in a third-party code generator. To accommodate this variation, we exploit input-output controller specification captured by the controller’s transfer function and show how to automatically verify correctness of C code controller implementations using a Frama-C/Why3/Z3 toolchain. Scalability of the approach is evaluated using randomly generated controller specifications of realistic size.
Advisor
Date of presentation
2015-10-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T12:44:06.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Comments
International Conference on Embedded Software (EMSOFT 2015)(http://www.emsoft.org/). Amsterdam, Netherlands, October 2015.