SMT Encoding of Hybrid Systems in dReal

8 pages•Published: December 17, 2015

Abstract

Analysis problems of hybrid systems, involving nonlinear real functions and ordinary differential equations, can be reduced to SMT (satisfiability modulo theories) problems over the real numbers. The dReal solver can automatically check the satisfiability of such SMT formulas up to a given precision δ > 0. This paper explains how bounded model checking problems of hybrid systems are encoded in dReal. In particular, a novel SMT syntax of dReal enables to effectively represent networks of hybrid systems in a modular way. We illustrate SMT encoding in dReal with simple nonlinear hybrid systems.

Keyphrases: dreach, dreal, hybrid systems, smt, tools, verification

In: Goran Frehse and Matthias Althoff (editors). ARCH14-15. 1st and 2nd International Workshop on Applied veRification for Continuous and Hybrid Systems, vol 34, pages 188-195.

Links:	https://easychair.org/publications/paper/4Qr
	https://doi.org/10.29007/s3b9

BibTeX entry

@inproceedings{ARCH15:SMT_Encoding_Hybrid_Systems,
  author    = {Kyungmin Bae and Soonho Kong and Sicun Gao},
  title     = {SMT Encoding of Hybrid Systems in dReal},
  booktitle = {ARCH14-15. 1st and 2nd International Workshop on Applied veRification for Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {34},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/4Qr},
  doi       = {10.29007/s3b9},
  pages     = {188-195},
  year      = {2015}}

Download PDF Open PDF in browser