Energy-Utility Analysis for Resilient Systems Using Probabilistic Model Checking
The automated quantitative system analysis in terms of probabilistic model checking (PMC) is nowadays well-established and has been applied successfully in various areas. Recently, we showed how PMC can be applied for the trade-off analysis between several cost and reward functions, such as energy and utility. Besides utility, also the resilience of a system, i.e., the systems capability to operate successfully even in unfavorable conditions, crucially depends on costs invested: It is well-known that better resilience can be achieved, e.g., through introducing redundant components, which however may yield higher energy consumption.
In this paper, we focus on the interplay energy, utility and resilience. The formalization of the resulting trade-offs requires several concepts like quantiles, conditional probabilities and expectations and ratios of cost or reward functions. We present an overview how these quantitative measures for resilience mechanisms can be computed when the resilient systems are modeled either as discrete or continuous-time Markov chains. All the presented concepts of multi-objective reasoning are not supported by state-of-the-art probabilistic model checkers yet. By means of a small case study following the modular redundancy principle, we exemplify a resilience analysis within our prototype implementations.
KeywordsMarkov Chain Markov Decision Process Reward Function Linear Temporal Logic Software Product Line
Unable to display preview. Download preview PDF.
- 6.Baier, C., Daum, M., Engel, B., Härtig, H., Klein, J., Klüppelholz, S., Märcker, S., Tews, H., Völp, M.: Locks: Picking key methods for a scalable quantitative analysis. Journal of Computer and System Sciences (to appear, 2014)Google Scholar
- 7.Baier, C., Dubslaff, C., Klein, J., Klüppelholz, S., Wunderlich, S.: Probabilistic model checking for energy-utility analysis. In: Kashefi, E., Palamidessi, C., Rutten, J. (eds.) Panangaden Festschrift. LNCS, vol. 8464, pp. 96–123. Springer, Heidelberg (2014)Google Scholar
- 9.Baier, C., Katoen, J.-P.: Principles of Model Checking. MIT Press (2008)Google Scholar
- 11.Baier, C., Klein, J., Klüppelholz, S., Wunderlich, S.: Weight monitoring with linear temporal logic: Complexity and decidability. In: 29th ACM/IEEE Symposium on Logic in Computer Science, LICS 2014 (2014) (accepted for publication)Google Scholar
- 14.Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (2000)Google Scholar
- 16.de Alfaro, L.: Formal Verification of Probabilistic Systems. PhD thesis, Stanford University, Department of Computer Science (1997)Google Scholar
- 17.de Alfaro, L.: How to specify and verify the long-run average behavior of probabilistic systems. In: 13th Annual IEEE Symposium on Logic in Computer Science (LICS), pp. 454–465. IEEE Computer Society (1998)Google Scholar
- 20.Dubslaff, C., Klüppelholz, S., Baier, C.: Probabilistic model checking for energy analysis in software product lines. In: 13th International Conference on Modularity (MODULARITY). ACM Press (to appear, 2014)Google Scholar
- 24.Haverkort, B.: Performance of Computer Communication Systems: A Model-Based Approach. Wiley (1998)Google Scholar
- 28.Kulkarni, V.: Modeling and Analysis of Stochastic Systems. Chapman and Hall (1995)Google Scholar
- 29.Laprie, J.-C.: From dependability to resilience. In: 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks(DSN), Page Fast Abstracts, Abstracts, Anchorage, AK (June 2008)Google Scholar
- 32.Puterman, M.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons (1994)Google Scholar
- 33.Serfling, R.J.: Approximation Theorems of Mathematical Statistics. John Wiley & Sons (1980)Google Scholar
- 35.Vardi, M.: Automatic verification of probabilistic concurrent finite-state programs. In: 26th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 327–338. IEEE Computer Society (1985)Google Scholar
- 36.von Essen, C., Jobstmann, B.: Synthesizing systems with optimal average-case behavior for ratio objectives. In: International Workshop on Interactions, Games and Protocols (iWIGP). EPTCS, vol. 50, pp. 17–32 (2011)Google Scholar
- 37.von Neumann, J.: Probabilistic logics and the synthesis of reliable organisms from unreliable components. In: Automata Studies. Annals of Mathematics Studies, vol. 34, pp. 43–98. Princeton University Press, Princeton (1956)Google Scholar