Model Checking HPnGs in Multiple Dimensions: Representing State Sets as Convex Polytopes - Formal Techniques for Distributed Objects, Components, and Systems Access content directly
Conference Papers Year : 2019

Model Checking HPnGs in Multiple Dimensions: Representing State Sets as Convex Polytopes

Abstract

Hybrid Petri Nets with general transitions (HPnG) include general transitions that fire after a randomly distributed amount of time. Stochastic Time Logic (STL) expresses properties that can be model checked using a symbolic representation for sets of states as convex polytopes. Model checking then performs geometric operations on convex polytopes. The implementation of previous approaches was restricted to two stochastic firings. This paper instead proposes model checking algorithms for HPnGs with an arbitrary but finite number of stochastic firings and features an implementation based on the library HyPro.
Fichier principal
Vignette du fichier
478668_1_En_9_Chapter.pdf (1.01 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02313740 , version 1 (11-10-2019)

Licence

Attribution

Identifiers

Cite

Jannik Hüls, Anne Remke. Model Checking HPnGs in Multiple Dimensions: Representing State Sets as Convex Polytopes. 39th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2019, Copenhagen, Denmark. pp.148-166, ⟨10.1007/978-3-030-21759-4_9⟩. ⟨hal-02313740⟩
48 View
18 Download

Altmetric

Share

Gmail Facebook X LinkedIn More