SMT-Based CPS Parameter Synthesis

Heinz Riener; Robert Koenighofer; Goerschwin Fey; Roderick Bloem

doi:10.29007/msr8

Download PDF Open PDF in browser

SMT-Based CPS Parameter Synthesis

8 pages•Published: February 1, 2017

Heinz Riener, Robert Koenighofer, Goerschwin Fey and Roderick Bloem

Abstract

We present a simple, yet flexible parameter synthesis and repair approach for Cyber-Physical Systems (CPS). The user defines the behavior of a CPS, a set of (un)safe states, and a generic template for an inductive invariant using Satisfiability Modulo Theories (SMT) formulas. Counterexample-Guided Inductive Synthesis (CEGIS) is then used to compute values for open parameters and a concrete invariant to prove that all unsafe states are unreachable. Using templates for expressions, the approach can also be used for CPS repair. We present a proof-of-concept tool, optimizations, and first experiments.

Keyphrases: CEGIS, Cyber-Physical Systems, formal methods, induction, repair, SMT, synthesis

In: Goran Frehse and Matthias Althoff (editors). ARCH16. 3rd International Workshop on Applied Verification for Continuous and Hybrid Systems, vol 43, pages 126--133

Links:	https://easychair.org/publications/paper/1fL
	https://doi.org/10.29007/msr8

BibTeX entry

@inproceedings{ARCH16:SMT_Based_CPS_Parameter_Synthesis,
  author    = {Heinz Riener and Robert Koenighofer and Goerschwin Fey and Roderick Bloem},
  title     = {SMT-Based CPS Parameter Synthesis},
  booktitle = {ARCH16. 3rd International Workshop on Applied Verification for Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {43},
  pages     = {126--133},
  year      = {2017},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/1fL},
  doi       = {10.29007/msr8}}

Download PDF Open PDF in browser