Specification patterns for probabilistic quality properties
Author:
Open Access
- 10 May 2008
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 31-40
Abstract
Probabilistic verification techniques are a powerful means to ensure that a software-intensive system fulfills its quality requirements. To apply these techniques an accurate specification of the required properties in a probabilistic temporal logic is necessary. To help practitioners formulate these properties correctly, this paper presents a specification pattern system of common probabilistic properties called Pro-ProST. This pattern system has been a developed based on a survey of 152 properties from academic examples and 48 properties of real-word quality requirements from avionic, defence, and automotive systems. Furthermore, a structured English grammar that can guide in the specification of probabilistic properties is given. Similar to previous specification patterns for traditional and real-time properties, the presented specification pattern system and the structured English grammar captures expert knowledge and helps practitioners to correctly apply formal verification techniquesKeywords
This publication has 19 references indexed in Scilit:
- Symbolic model checking for probabilistic timed automataInformation and Computation, 2007
- Early quality prediction of component-based systems – A generic frameworkJournal of Systems and Software, 2007
- Performance analysis of probabilistic timed automata using digital clocksFormal Methods in System Design, 2006
- Patterns for Timed Property SpecificationsElectronic Notes in Theoretical Computer Science, 2006
- Pattern Based Property Specification and Verification for Service Composition2006
- On Statistical Model Checking of Stochastic Systems2005
- Probabilistic symbolic model checking with PRISM: a hybrid approachInternational Journal on Software Tools for Technology Transfer, 2004
- Model-checking for real-time systems2002
- A logic for reasoning about time and reliabilityFormal Aspects of Computing, 1994
- Specifying real-time properties with metric temporal logicReal-Time Systems, 1990