Skip to Main content Skip to Navigation
Conference papers

Parameter Synthesis for Parametric Interval Markov Chains

Abstract : Interval Markov Chains (IMCs) are the base of a classic prob-abilistic specification theory introduced by Larsen and Jonsson in 1991. They are also a popular abstraction for probabilistic systems. In this paper we study parameter synthesis for a parametric extension of Interval Markov Chains in which the endpoints of intervals may be replaced with parameters. In particular, we propose constructions for the synthesis of all parameter values ensuring several properties such as consistency and consistent reachability in both the existential and universal settings with respect to implementations. We also discuss how our constructions can be modified in order to synthesise all parameter values ensuring other typical properties.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01590884
Contributor : Benoît Delahaye Connect in order to contact the contributor
Submitted on : Wednesday, September 20, 2017 - 1:45:04 PM
Last modification on : Wednesday, April 27, 2022 - 4:42:49 AM

File

VMCAI16.pdf
Files produced by the author(s)

Identifiers

Citation

Benoit Delahaye, Didier Lime, Laure Petrucci. Parameter Synthesis for Parametric Interval Markov Chains. 17th International Conference on Verification, Model Checking, and Abstract Interpretation, Jan 2016, Saint Petersburg, Forida, United States. pp.372 - 390, ⟨10.1007/978-3-662-49122-5_18⟩. ⟨hal-01590884⟩

Share

Metrics

Record views

204

Files downloads

91