Hycomp: An smt-based model checker for hybrid systems

Alessandro Cimatti, Alberto Griggio, Sergio Mover, Stefano Tonetta

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

HYCOMP is a model checker for hybrid systems based on Satisfiability Modulo Theories (SMT). HYCOMP takes as input networks of hybrid automata specified using the HyDI symbolic language. HYCOMP relies on the encoding of the network into an infinite-state transition system, which can be analyzed using SMT-based verification techniques (e.g. BMC, K-induction, IC3). The tool features specialized encodings of the automata network and can discretize various kinds of dynamics. HYCOMP can verify invariant and LTL properties, and scenario specifications; it can also perform synthesis of parameters ensuring the satisfaction of a given (invariant) property. All these features are provided either through specialized algorithms, as in the case of scenario or LTL verification, or applying off-theshelf algorithms based on SMT. We describe the tool in terms of functionalities, architecture, and implementation, and we present the results of an experimental evaluation.

Original languageEnglish
Title of host publicationTools and Algorithms for the Construction and Analysis of Systems - 21st International Conference, TACAS 2015 held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, Proceedings
EditorsChristel Baier, Cesare Tinelli
PublisherSpringer Verlag
Pages52-67
Number of pages16
ISBN (Electronic)9783662466803
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2015 held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015 - London, United Kingdom
Duration: 11 Apr 201518 Apr 2015

Publication series

NameLecture Notes in Computer Science
Volume9035
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2015 held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015
Country/TerritoryUnited Kingdom
CityLondon
Period11/04/1518/04/15

Fingerprint

Dive into the research topics of 'Hycomp: An smt-based model checker for hybrid systems'. Together they form a unique fingerprint.

Cite this