Converting Ptolemy II Models to SpaceEx for Applied Verification

Ran, Shiwei; Lin, Jinzhi; Wu, Ying; Zhang, Jianzhong; Xu, Yuwei

doi:10.1007/978-3-319-11197-1_52

Cited by 5 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other recent languages include the HYbrid systems with Discrete Interaction (HyDI) language, which is an extension of the SMV input language [14]. Recent converter initiatives include a converter from Ptolemy II to SpaceEx [36], and the HyLink converter from SSMs to hybrid automata [31].…”

Section: Introductionmentioning

confidence: 99%

Hyst

Bak

Bogomolov

Johnson

2015

Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control

View full text Add to dashboard Cite

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 di↵erent model description languages. This situation (a) makes it di cult to quickly evaluate a specific hybrid automaton model using the di↵erent 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 a ne 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.

show abstract

Section: Introductionmentioning

confidence: 99%