Efficient Optimization of Large Probabilistic Models

Simon Struck 1 Matthias Güdemann 2 Frank Ortmeier 1
1 CSE
OVGU - Otto-von-Guericke University Magdeburg
2 CONVECS - Construction of verified concurrent systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The development of safety critical systems often requires design decisions which influence not only dependability, but also other properties which are often even antagonistic to dependability, e.g., cost. Finding good compromises considering different goals while at the same time guaranteeing sufficiently high safety of a system is a very difficult task. We propose an integrated approach for modeling, analysis and optimization of safety critical systems. It is fully automated with an implementation based on the Eclipse platform. The approach is tool-independent, different analysis tools can be used and there exists an API for the integration of different optimization and estimation algorithms. For safety critical systems, a very important criterion is the hazard occurrence probability, whose computation can be quite costly. Therefore we also provide means to speed up optimization by devising different combinations of stochastic estimators and illustrate how they can be integrated into the approach. We illustrate the approach on relevant case-studies and provide experimental details to validate its effectiveness and applicability.
Document type :
Journal articles
Journal of Systems and Software, Elsevier, 2013, 〈10.1016/j.jss.2013.03.078〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00816636
Contributor : Radu Mateescu <>
Submitted on : Monday, April 22, 2013 - 4:05:40 PM
Last modification on : Tuesday, October 6, 2015 - 8:45:45 AM
Document(s) archivé(s) le : Tuesday, July 23, 2013 - 4:13:38 AM

File

Struck-Gudemann-Ortmeier-13.pd...
Files produced by the author(s)

Identifiers

Collections

Citation

Simon Struck, Matthias Güdemann, Frank Ortmeier. Efficient Optimization of Large Probabilistic Models. Journal of Systems and Software, Elsevier, 2013, 〈10.1016/j.jss.2013.03.078〉. 〈hal-00816636〉

Share

Metrics

Record views

270

Document downloads

177