Title
Compositional Branching-Time Measurements.
Abstract
Formal methods are used to increase the reliability of software and hardware systems. Methods such as model checking, verification and testing are used to search for design and coding errors, integrated in the process of system design. Beyond checking whether a system satisfies a particular specification, we may want to measure some of its quantitative properties. Earlier works on system measurements suggest extending model checking techniques to measure quantitative artifacts, based on weights associated with the transitions of a transition system. Other works allow counting while performing model checking or runtime verification. This paper presents a simple and efficient compositional measuring framework based on quantitative state testers. The framework allows combining multiple measures, such as distance and power consumption, using a variety of functions, such as min, max, and average. This supports calculation of interesting compound measures that quantitatively characterize a system's behavior.
Year
DOI
Venue
2014
10.1007/978-3-642-54848-2_8
Lecture Notes in Computer Science
Field
DocType
Volume
Transition system,Model checking,Computer science,Systems design,Runtime verification,Software,Formal methods,Computer engineering,Branching (version control),Power consumption
Conference
8415
ISSN
Citations 
PageRank 
0302-9743
2
0.39
References 
Authors
10
6
Name
Order
Citations
PageRank
Radu Grosu1101197.48
Doron Peled23357273.18
C. R. Ramakrishnan31427107.75
Scott A. Smolka42959249.22
Scott D. Stoller5132089.10
Junxing Yang620.39