Fast Parametric Model Checking With Applications to Software Performability Analysis
- 14 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 49 (10) , 4707-4730
Abstract
We present an efficient parametric model checking technique for the analysis of software performability , i.e., of the performance and dependability properties of software systems. The new parametric model checking (pMC) technique works by using a heuristic to automatically decompose a parametric discrete-time Markov chain (pDTMC) model of the software system under verification into fragments that can be analysed independently, yielding results that are then combined to establish the required software performability properties. Our fast parametric model checking (fPMC) technique enables the formal analysis of software systems modelled by pDTMCs that are too complex to be handled by existing pMC methods. Furthermore, for many pDTMCs that state-of-the-art parametric model checkers can analyse, fPMC produces solutions (i.e., algebraic formulae) that are simpler and much faster to evaluate. We show experimentally that adding fPMC to the existing repertoire of pMC methods improves the efficiency of parametric model checking significantly, and extends its applicability to software systems with more complex behaviour than currently possible.Keywords
This publication has 47 references indexed in Scilit:
- Model-based verification of quantitative non-functional properties for software product linesInformation and Software Technology, 2013
- Methodological construction of product-form stochastic Petri nets for performance evaluationJournal of Systems and Software, 2012
- Probabilistic reachability for parametric Markov modelsInternational Journal on Software Tools for Technology Transfer, 2010
- A survey on bio-inspired networkingComputer Networks, 2010
- Performance Evaluation of Self-reconfigurable Service-oriented Software With Stochastic Petri NetsElectronic Notes in Theoretical Computer Science, 2010
- Hill‐climbing Search2006
- On Probabilistic Computation Tree Logic2004
- A review on queueing network models with finite capacity queues for software architectures performance predictionPerformance Evaluation, 2003
- Performance Modelling with Deterministic and Stochastic Petri NetsACM SIGMETRICS Performance Evaluation Review, 1998
- A logic for reasoning about time and reliabilityFormal Aspects of Computing, 1994