VeriSiMPL 2: An open-source software for the verification of max-plus-linear systems

Adzkiya, Dieky; Zhang, Yining; Abate, Alessandro

doi:10.1007/s10626-015-0218-x

Cited by 10 publications

(13 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In this implementation, the process to compute transition requires a long computation time. Then the implementation has been improved by using tree data structure in JAVA language [12]. This implementation successfully accelerates the computational time but requires a larger memory allocation because its functions are recursive.…”

Section: Introductionmentioning

confidence: 99%

Object Oriented Design of Software Tool for Finite Abstractions of Max-Plus-Linear Systems using Unified Modeling Language

Muhammadun

Adzkiya

Mukhlash

2017

IJCSAM

Self Cite

View full text Add to dashboard Cite

Abstract-Max-Plus-Linear (MPL) systems are a class of discrete-event systems with a continuous state space characterizing the timing of the underlying sequential discrete events. There is a formal approach to analyze these systems based on finite abstractions. The abstraction algorithms have been in MATLAB using list data structure and in JAVA using tree data structure. The MATLAB implementation requires long computational time, whereas the JAVA one requires larger memory allocation. In this work, we discuss an object oriented design in C++ using tree data structure without recursive functions in the hope of improving the results obtained by the two previous implementations.

show abstract

Section: Introductionmentioning

confidence: 99%

Object Oriented Design of Software Tool for Finite Abstractions of Max-Plus-Linear Systems using Unified Modeling Language

Muhammadun

Adzkiya

Mukhlash

2017

IJCSAM

Self Cite

View full text Add to dashboard Cite

show abstract

“…VeriSiMPL This toolbox [1,4] is used to generate finite abstractions and reachability of max-plus-linear (MPL) systems. VeriSiMPL leverages the piecewise affine (PWA) dynamics generated from an MPL system and some operations over difference-bound matrices (DBM) [13].…”

Section: Participating Toolsmentioning

confidence: 99%

ARCH-COMP18 Category Report: Hybrid Systems with Piecewise Constant Dynamics

Frehse¹,

Abate²,

Adzkiya³

et al.

EPiC Series in Computing

Self Cite

View full text Add to dashboard Cite

This report presents results of a friendly competition for formal verification of continuous and hybrid systems with piecewise constant dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2018. In this second edition, five tools have been applied to solve five different benchmark problems in the category for piecewise constant dynamics: BACH, Lyse, PHAVer, PHAVer-lite, and VeriSiMPL. Compared to last year, a new tool has participated (PHAVer-lite) and a benchmark has been made more complex (Dutch Railway Network). The result is a snapshot of the current landscape of tools and the types of benchmarks they are particularly suited for. Due to the diversity of problems, we are not ranking tools, yet the presented results probably provide the most complete assessment of tools for the safety verification of continuous and hybrid systems with piecewise constant dynamics up to this date.

show abstract

Section: Participating Toolsmentioning

confidence: 99%

ARCH-COMP17 Category Report: Hybrid Systems with Piecewise Constant Dynamics

Frehse¹,

Abate²,

Adzkiya³

et al.

EPiC Series in Computing

Self Cite

View full text Add to dashboard Cite

This report presents results of a friendly competition for formal verification of continuous and hybrid systems with piecewise constant dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2017. In its first edition, four tools have been applied to solve five different benchmark problems in the category for piecewise constant dynamics: BACH, Lyse, PHAVer, and VeriSiMPL. The result is a snapshot of the current landscape of tools and the types of benchmarks they are particularly suited for. Due to the diversity of problems, we are not ranking tools, yet the presented results probably provide the most complete assessment of tools for the safety verification of continuous and hybrid systems with piecewise constant dynamics up to this date.

show abstract

VeriSiMPL 2: An open-source software for the verification of max-plus-linear systems

Cited by 10 publications

References 30 publications

Object Oriented Design of Software Tool for Finite Abstractions of Max-Plus-Linear Systems using Unified Modeling Language

Object Oriented Design of Software Tool for Finite Abstractions of Max-Plus-Linear Systems using Unified Modeling Language

ARCH-COMP18 Category Report: Hybrid Systems with Piecewise Constant Dynamics

ARCH-COMP17 Category Report: Hybrid Systems with Piecewise Constant Dynamics

Contact Info

Product

Resources

About