Compositional branching-time measurements

Radu Grosu, Doron Peled, C. R. Ramakrishnan, Scott A. Smolka, Scott D. Stoller, Junxing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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.

Original languageEnglish
Title of host publicationFrom Programs to Systems
Subtitle of host publicationThe Systems Perspective in Computing - ETAPS Workshop, FPS 2014, in Honor of Joseph Sifakis, Proceedings
PublisherSpringer Verlag
Pages118-128
Number of pages11
ISBN (Print)9783642548475
DOIs
StatePublished - 2014
EventWorkshop "From Programs to Systems - The Systems Perspective in Computing", FPS 2014 - Grenoble, France
Duration: 6 Apr 20146 Apr 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8415 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceWorkshop "From Programs to Systems - The Systems Perspective in Computing", FPS 2014
Country/TerritoryFrance
CityGrenoble
Period6/04/146/04/14

Bibliographical note

Place of conference:Grenoble, France

Fingerprint

Dive into the research topics of 'Compositional branching-time measurements'. Together they form a unique fingerprint.

Cite this