Open Access
- 14 April 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 128-133
Abstract
A number of powerful and scalable hybrid systems model checkers have recently emerged. Although all of them honor roughly the same hybrid systems semantics, they have drastically different model description languages. This situation (a) makes it difficult to quickly evaluate a specific hybrid automaton model using the different tools, (b) obstructs comparisons of reachability approaches, and (c) impedes the widespread application of research results that perform model modification and could benefit many of the tools. In this paper, we present Hyst, a Hybrid Source Transformer. Hyst is a source-to-source translation tool, currently taking input in the SpaceEx model format, and translating to the formats of HyCreate, Flow*, or dReach. Internally, the tool supports generic model-to-model transformation passes that serve to both ease the translation and potentially improve reachability results for the supported tools. Although these model transformation passes could be implemented within each tool, the Hyst approach provides a single place for model modification, generating modified input sources for the unmodified target tools. Our evaluation demonstrates Hyst is capable of automatically translating benchmarks in several classes (including affine and nonlinear hybrid automata) to the input formats of several tools. Additionally, we illustrate a general model transformation pass based on pseudo-invariants implemented in Hyst that illustrates the reachability improvement.Keywords
Funding Information
- Austrian Science Fund (FWF) (S11402-N23 (RiSE), Z211-N23 (Wittgenstein Award))
- European Research Council (ERC) (267989 (QUAREM))
This publication has 25 references indexed in Scilit:
- Syntax and semantics of the compositional interchange format for hybrid systemsThe Journal of Logic and Algebraic Programming, 2013
- Formal modeling and validation of Stateflow diagramsInternational Journal on Software Tools for Technology Transfer, 2012
- Computing Reachable States for Nonlinear Biological Models2009
- Foundations of a Compositional Interchange Format for Hybrid Systems2007
- On Taylor Model Based Integration of ODEsSIAM Journal on Numerical Analysis, 2007
- Languages and Tools for Hybrid Systems DesignFoundations and Trends® in Electronic Design Automation, 2006
- Interchange Formats for Hybrid Systems: Review and ProposalLecture Notes in Computer Science, 2005
- PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech2005
- Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph TransformationsElectronic Notes in Theoretical Computer Science, 2004
- Modular Specification of Hybrid Systems in Charon2000