Interacting Particle System-based Estimation of Reach Probability for a Generalized Stochastic Hybrid System

This report presents the results of a friendly competition for formal verification and policy synthesis of stochastic models. It also introduces new benchmarks and their properties within this category and recommends next steps for this category towards next year’s edition of the competition. In comparison with tools on non-probabilistic models, the tools for stochastic models are at the early stages of development that do not allow full competition on a standard set of benchmarks. We report on an initiative to collect a set of minimal benchmarks that all such tools can run, thus facilitating the comparison between efficiency of the implemented techniques. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in Summer 2022.

Section: Building Automation Benchmark Resultsmentioning

confidence: 99%

Section: Frameworkmentioning

confidence: 99%

Section: Van Der Pol Oscillator In Continuous Timementioning

confidence: 99%

See 1 more Smart Citation

ARCH-COMP22 Category Report: Stochastic Models

Abate¹,

Blom²,

Delicaris³

et al.

“…The SDCPN framework is suitable for all versions of the Heated Tank benchmark. For rare event simulation it can conduct straightforward Monte Carlo (MC) simulation as well as the Interacting Particle System (IPS) acceleration approach [4,5,14] for reach probability evaluation of Generalised Stochastic Hybrid Processes.…”

Section: Sdcpn Modelling and Rare Event Simulation Stochastically And Dmentioning

confidence: 99%

ARCH-COMP19 Category Report: Stochastic Modelling

Abate

Blom

Cauchi

et al.

Self Cite

This report presents the results of a friendly competition for formal verification and policy synthesis of stochastic models. It also introduces new benchmarks within this category, and recommends next steps for this category towards next year's edition of the competition. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in Spring 2019.

“…Because a direct specification of a large GSHS model does not work, the framework of Stochastically and Dynamically Coloured Petri Nets (SDCPN) [27,28,29,30] has been developed for the compositional specification of a GSHS model. For the acceleration of MC simulation of rare events, the Interacting Particle Systems (IPS) approach for GSHS is used [21,6,7,63]. The SDCPN & IPS framework is applied to the Heated Tank benchmark.…”

Section: Frameworkmentioning

confidence: 99%

ARCH-COMP21 Category Report: Stochastic Models

Abate¹,

Blom²,

Bouissou³

et al.

Self Cite

This report presents the results of a friendly competition for formal verification and policy synthesis of stochastic models. It also introduces new benchmarks within this category, and recommends next steps for this category towards next year’s edition of the competition. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in Spring/Summer 2021.