Abstract
The tool OpenSESAME offers an easy-to-use modeling framework which enables realistic availability and reliability analysis of fault-tolerant systems. Our symbolic engine, which is based on an extension of binary decision diagrams (BDDs), is capable of analyzing Markov reward models consisting of more than 108 system states. In this paper, we introduce a tool chain where OpenSESAME is employed for specifying models of fault-tolerant systems, and at the back end our symbolic engine is employed for carrying out numerical Markov reward analysis. For illustrating the applicability of this approach, we analyze a model of a fault-tolerant telecommunication service system with N redundant modules, where the system is available as long as at least K modules are available. Based on this model, it is shown, that the suggested tool chain has more modeling power than traditional combinatorial methods, e.g. simple reliability block diagrams or fault trees, is still easy-to-use if compared to other high-level model description techniques, and allows the analysis of complex system models where other tools fail.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Formal Methods in System Design: Special Issue on Multi-terminal Binary Decision Diagrams10(2-3) (1997)
Bouissou, M., Bon, J.L.: A new formalism that combines advantages of fault-trees and Markov models: Boolean logic driven Markov processes. Reliability Engineering and System Safety, 149–163 (November 2003)
Bryant, R.E.: Graph-based Algorithms for Boolean Function Manipulation. IEEE ToC C-35(8), 677–691 (1986)
Ciardo, G., Jones, R.L., Miner, A.S., Siminiceanu, R.: Logical and stochastic modeling with SMART. In: Kemper, P., Sanders, W.H. (eds.) TOOLS 2003. LNCS, vol. 2794, pp. 78–97. Springer, Heidelberg (2003)
Deavours, D., Clark, G., Courtney, T., Daly, D., Derisavi, S., Doyle, J., Sanders, W.H., Webster, P.: The Moebius Framework and Its Implementation. IEEE Transactions on Software Engineering 28(10), 956–969 (2002)
Dugan, J.B., Sullivan, K.J., Coppit, D.: Developing a low-cost high-quality software tool for dynamic fault-tree analysis. IEEE Transaction on Reliability 49(1), 49–59 (2000)
Graf, G., Leberecht, M., Walter, M.: High Availability Commodity Computing - A CompactPCI-System Evaluation. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, vol. 4, CSREA Press, Las Vegas (2000)
Kwiatkowska, M., Norman, G., Parker, D.: Quantitative analysis with the probabilistic model checker PRISM. Electronic Notes in Theoretical Computer Science 153(2), 5–31 (2005)
Lindemann, C.: Performance Modelling with Deterministic and Stochastic Petri Nets. Wiley and Sons, Chichester (1998)
Lampka, K., Siegle, M.: Activity-Local Symbolic State Graph Generation for High-Level Stochastic Models. In: Proc. of MMB Conference 2006, pp. 245–264 (2006)
Lampka, K., Siegle, M.: Analysis of Markov Reward Models using Zero-suppressed Multi-terminal Binary Decision Diagrams. To appear in Int. Conf. Valuetools 2006 (2006)
Minato, S.: Zero-Suppressed BDDs for Set Manipulation in Combinatorial Problems. In: Proc. of DAC, Dallas, Texas, USA, June 1993, pp. 272–277. ACM Press, New York (1993)
Majzik, I., Pataricza, A., Bondavalli, A.: Stochastic Dependability Analysis of System Architecture Based on UML Models. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems. LNCS, vol. 2677, pp. 219–244. Springer, Heidelberg (2003)
Parker, D.: Implementation of Symbolic Model Checking for Probabilistic Systems. PhD thesis, University of Birmingham (2002)
Sanders, W.H., Meyer, J.F.: A unified Approach for specifying Measures of Performance, Dependability, and Performability. In: Dependable Computing for Critical Applications, vol. 4, pp. 215–237. Springer, Heidelberg (1991)
Somenzi, F.: CUDD Package, Release 2.4.x. http://vlsi.colorado.edu/~fabio
Sahner, R.A., Trivedi, K.S., Puliafito, A.: Performance and Reliability Analysis of Computer Systems. Kluwer Academic Publishers, Dordrecht (1996)
Tang, D., Hecht, M., Miller, J., Handal, J.: MEADEP: A dependability evaluation tool for engineers. IEEE Transaction on Reliability 47(4), 443–450 (1998)
Walter, M., Schneeweiss, W.: The modeling world of Reliability/Safety Engineering. LiLoLe Verlag, Hagen (2005)
Walter, M., Trinitis, C.: How to Integrate Inter-Component Dependencies into Combinatorial Availability Models. In: Proc. Ann. Reliability and Maintainability Symp (RAMS 2004), Los Angeles, USA, pp. 226–231. IEEE Computer Society Press, Los Alamitos (2004)
Walter, M., Trinitis, C.: OpenSESAME: Simple but Extensive Structured Availability Modeling Environment. In: Proc. 2nd International Conference on the Quantitative Evaluation of Systems (QEST 2005), IEEE Computer Society Press, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lampka, K., Siegle, M., Walter, M. (2007). An Easy-to-Use, Efficient Tool-Chain to Analyze the Availability of Telecommunication Equipment. In: Brim, L., Haverkort, B., Leucker, M., van de Pol, J. (eds) Formal Methods: Applications and Technology. PDMC 2006. Lecture Notes in Computer Science, vol 4346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70952-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-70952-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70951-0
Online ISBN: 978-3-540-70952-7
eBook Packages: Computer ScienceComputer Science (R0)