Gauss-Jordan reduction: a brief history
American Mathematical Monthly
Estimating the Probability of Failure When Testing Reveals No Failures
IEEE Transactions on Software Engineering
Fast simulation of rare events in queueing and reliability models
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The complexity of probabilistic verification
Journal of the ACM (JACM)
Model checking
Architecture-based approach to reliability assessment of software systems
Performance Evaluation
PRISM: Probabilistic Symbolic Model Checker
TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
On the complexity of computing determinants
Computational Complexity
QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Model-based development of dynamically adaptive software
Proceedings of the 28th international conference on Software engineering
A User-Oriented Software Reliability Model
IEEE Transactions on Software Engineering
Early prediction of software component reliability
Proceedings of the 30th international conference on Software engineering
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
Performance Model Estimation and Tracking Using Optimal Filters
IEEE Transactions on Software Engineering
Model evolution by run-time parameter adaptation
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Probabilistic Reachability for Parametric Markov Models
Proceedings of the 16th International SPIN Workshop on Model Checking Software
SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
CBSE'07 Proceedings of the 10th international conference on Component-based software engineering
The ins and outs of the probabilistic model checker MRMC
Performance Evaluation
Symbolic and parametric model checking of discrete-time markov chains
ICTAC'04 Proceedings of the First international conference on Theoretical Aspects of Computing
Towards dynamic monitoring of WS-BPEL processes
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
Reliability analysis of component-based systems with multiple failure modes
CBSE'10 Proceedings of the 13th international conference on Component-Based Software Engineering
PRISM: a tool for automatic verification of probabilistic systems
TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
When the requirements for adaptation and high integrity meet
Proceedings of the 8th workshop on Assurances for self-adaptive systems
Model checking requirements at run-time in adaptive systems
Proceedings of the 8th workshop on Assurances for self-adaptive systems
QoS verification and model tuning @ runtime
Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
ProbPoly: a probabilistic inductive logic programming framework with application in model checking
Proceedings of the International Workshop on Machine Learning Technologies in Software Engineering
Context-aware services engineering: Models, transformations, and verification
ACM Transactions on Internet Technology (TOIT)
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Self-adaptive software needs quantitative verification at runtime
Communications of the ACM
Towards communication-based steering of complex distributed systems
Proceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management
Evolution, adaptation, and the quest for incrementality
Proceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management
Model-based verification of quantitative non-functional properties for software product lines
Information and Software Technology
Combining model checking and testing with an application to reliability prediction and distribution
Proceedings of the 2013 International Symposium on Software Testing and Analysis
Managing non-functional uncertainty via model-driven adaptivity
Proceedings of the 2013 International Conference on Software Engineering
Towards run-time testing of dynamic adaptive systems
Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Iterative test suites refinement for elastic computing systems
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
From software verification to `everyware' verification
Computer Science - Research and Development
A journey through SMScom: self-managing situational computing
Computer Science - Research and Development
Adaptive model learning for continual verification of non-functional properties
Proceedings of the 5th ACM/SPEC international conference on Performance engineering
Hi-index | 0.02 |
Unpredictable changes continuously affect software systems and may have a severe impact on their quality of service, potentially jeopardizing the system's ability to meet the desired requirements. Changes may occur in critical components of the system, clients' operational profiles, requirements, or deployment environments. The adoption of software models and model checking techniques at run time may support automatic reasoning about such changes, detect harmful configurations, and potentially enable appropriate (self-)reactions. However, traditional model checking techniques and tools may not be simply applied as they are at run time, since they hardly meet the constraints imposed by on-the-fly analysis, in terms of execution time and memory occupation. This paper precisely addresses this issue and focuses on reliability models, given in terms of Discrete Time Markov Chains, and probabilistic model checking. It develops a mathematical framework for run-time probabilistic model checking that, given a reliability model and a set of requirements, statically generates a set of expressions, which can be efficiently used at run-time to verify system requirements. An experimental comparison of our approach with existing probabilistic model checkers shows its practical applicability in run-time verification.