• DocumentCode
    3683857
  • Title

    Automatic verification of linear controller software

  • Author

    Miroslav Pajic;Junkil Park;Insup Lee;George J. Pappas;Oleg Sokolsky

  • Author_Institution
    Department of Electrical and Computer Engineering, Duke University
  • fYear
    2015
  • Firstpage
    217
  • Lastpage
    226
  • 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.
  • Keywords
    "Transfer functions","Software","Mathematical model","Scalability","Linear systems","Computational modeling","Computers"
  • Publisher
    ieee
  • Conference_Titel
    Embedded Software (EMSOFT), 2015 International Conference on
  • Type

    conf

  • DOI
    10.1109/EMSOFT.2015.7318277
  • Filename
    7318277