Compositionality for quantitative specifications

Fahrenberg, Uli;Křetínský, Jan;Legay, Axel;Traonouez, Louis-Marie
(2017) Soft Computing — Vol. 22, n° 4, p. 1139-1158 (2017)

Files

uli.pdf
  • Open Access
  • Adobe PDF
  • 742.48 KB

Details

Authors
  • Fahrenberg, Uliorcid-logo
    Author
  • Křetínský, Jan
    Author
  • Legay, AxelUCLouvain
    Author
  • Traonouez, Louis-Marie
    Author
Abstract
We provide a framework for compositional and iterative design and verification of systems with quantitative information, such as rewards, time or energy. It is based on disjunctive modal transition systems where we allow actions to bear various types of quantitative information. Throughout the design process the actions can be further refined and the information made more precise. We show how to compute the results of standard operations on the systems, including the quotient (residual), which has not been previously considered for quantitative non-deterministic systems. Our quantitative framework has close connections to the modal nu-calculus and is compositional with respect to general notions of distances between systems and the standard operations.
Affiliations

Citations

Fahrenberg, U., Křetínský, J., Legay, A., & Traonouez, L.-M. (2017). Compositionality for quantitative specifications. Soft Computing, 22(4), 1139-1158. https://doi.org/10.1007/s00500-017-2519-5 (Original work published 2017)