Title
Verification And Prediction Of Timed Probabilistic Properties Over The Dmtf Cim
Abstract
Understanding nonfunctional aspects of system behavior is an essential component of practical software development and maintenance. Many nonfunctional system properties, such as reliability and availability, involve time and probabilities. In this paper, we present a framework for runtime verification and prediction of timed and probabilistic nonfunctional properties of component-based architectures, built using the Meta-Object Facility and the Distributed Management Task Force's Common Information Model (CIM) standard. We describe a Microsoft NET-based implementation of our framework. We define a language for describing timed probabilistic behavior based on Probabilistic Computational Tree Logic (PCTL). We provide a formal semantics for this language in terms of observed application execution traces. The semantics is interesting in that it permits checking of required timing behavior both over the overall average of traces and also over local "trends" in traces. The latter aspect of the semantics is achieved by incorporating exponential smoothing prediction techniques into the truth function for statements of our language. The semantics is generic over the aspects of an application that are represented by states and state transitions. This enables the language to be used to describe a wide range of nonfunctional properties for runtime verification and prediction purposes. We explain how statements of our language axe used to define precise contracts for system monitoring, through relating the semantics to an extended CIM monitoring infrastructure.
Year
DOI
Venue
2006
10.1142/S0218843006001517
INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS
Keywords
Field
DocType
system monitoring, nonfunctional properties, prediction
Computation tree logic,Data mining,Programming language,Computer science,Runtime verification,System monitoring,Probabilistic logic,Information model,Semantics,Software development,Database,Distributed management
Journal
Volume
Issue
ISSN
15
4
0218-8430
Citations 
PageRank 
References 
3
0.49
3
Authors
3
Name
Order
Citations
PageRank
Iman Poernomo142827.61
Heinz W. Schmidt258357.31
Jane Jayaputera3332.80