Formal Verification for Embedded Implementation of Convex Optimization Algorithms

Raphael Cohen, Guillaume Davy, Eric Feron, Pierre Loïc Garoche

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Advanced embedded algorithms are growing in complexity and length, related to the growth in autonomy, which allows systems to plan paths of their own. However, this promise cannot happen without proper attention to the considerably stronger operational constraints that safety-critical applications must meet. This paper discusses the formal verification for optimization algorithms with a particular emphasis on receding-horizon controllers. Following a brief historical overview, a prototype autocoder for embedded convex optimization algorithms will be discussed. Options for encoding code properties and proofs, and their applicability and limitations will be detailed as well.
Original languageEnglish (US)
Pages (from-to)5867-5874
Number of pages8
JournalIFAC-PapersOnLine
Volume50
Issue number1
DOIs
StatePublished - Jul 1 2017
Externally publishedYes

Fingerprint Dive into the research topics of 'Formal Verification for Embedded Implementation of Convex Optimization Algorithms'. Together they form a unique fingerprint.

Cite this