Towards Refinement and Generalization of Reliability Models Based on Component States

Complex system design often proceeds in an iterative fashion, starting from a high-level model and adding detail as the design matures. This process can be assisted by metamod-eling techniques that automate some model manipulations and check for or eliminate modeling mistakes. Our work focuses on metamodeling reliability models: we describe generalization and refinement operations for these models. Generalization relaxes constraints that may be infeasible or costly to evaluate; refinement adds further detail to produce a model that more closely describes the desired system. We define these operations in terms of operations on system constraints. To illustrate the proposed method, we relate these constraints to a common Markov chain-based reliability modeling formalism.

[1]  Sumit Gulwani,et al.  Program Synthesis , 2017, Software Systems Safety.

[2]  Marta Z. Kwiatkowska,et al.  A game-based abstraction-refinement framework for Markov decision processes , 2010, Formal Methods Syst. Des..

[3]  Ali R. Hurson,et al.  Formalizing Cyber–Physical System Model Transformation Via Abstract Interpretation , 2019, 2019 IEEE 19th International Symposium on High Assurance Systems Engineering (HASE).

[4]  Mahesh Viswanathan,et al.  A counterexample-guided abstraction-refinement framework for markov decision processes , 2008, TOCL.

[5]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[6]  Kim G. Larsen,et al.  Consistency and refinement for Interval Markov Chains , 2012, J. Log. Algebraic Methods Program..

[7]  C. Cordell Green,et al.  What Is Program Synthesis? , 1985, J. Autom. Reason..

[8]  Sahra Sedigh Sarvestani,et al.  Analysis of Reliability and Resilience for Smart Grids , 2014, 2014 IEEE 38th Annual Computer Software and Applications Conference.

[9]  Kim G. Larsen,et al.  Compositional Design Methodology with Constraint Markov Chains , 2010, 2010 Seventh International Conference on the Quantitative Evaluation of Systems.

[10]  Ali R. Hurson,et al.  Consideration of Cyber-Physical Interdependencies in Reliability Modeling of Smart Grids , 2018, IEEE Transactions on Sustainable Computing.

[11]  William S. Griffith,et al.  Optimal Reliability Modeling: Principles and Applications , 2004, Technometrics.