2019
DOI: 10.48550/arxiv.1903.02191
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Specification-Guided Verification and Abstraction Refinement of Mixed Monotone Stochastic Systems

Abstract: This paper addresses the problem of verifying discrete-time stochastic systems against omega-regular specifications using finite-state abstractions. Omegaregular properties allow specifying complex behavior and encompass, for example, linear temporal logic. We focus on a class of systems with mixed monotone dynamics. This class has been show to be amenable to efficient reachable set computation and models a wide-range of physically relevant systems. In general, finite-state abstractions of continuous state sto… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
14
0

Year Published

2020
2020
2021
2021

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(14 citation statements)
references
References 31 publications
0
14
0
Order By: Relevance
“…As discussed in Section 2, for every such property, there exists a corresponding DRA representation A. Similar to [11, page 798] and [23] where the Cartesian product with a Markov Chain (MC) and an IMC are introduced, we define the product B ⊗ A between a BMDP and a DRA. Definition 7 (Product Bounded-Parameter Markov Decision Process).…”
Section: Bmdp Controller Synthesismentioning
confidence: 99%
See 4 more Smart Citations
“…As discussed in Section 2, for every such property, there exists a corresponding DRA representation A. Similar to [11, page 798] and [23] where the Cartesian product with a Markov Chain (MC) and an IMC are introduced, we define the product B ⊗ A between a BMDP and a DRA. Definition 7 (Product Bounded-Parameter Markov Decision Process).…”
Section: Bmdp Controller Synthesismentioning
confidence: 99%
“…Before presenting a solution to Subproblem 1.1, we first recall some basic results established in [23] for the purpose of verification in IMCs which we then extend to compute switching policies in BMDPs.…”
Section: Fact 1 ([23]mentioning
confidence: 99%
See 3 more Smart Citations