FAHRENBERG, Uli, Jan KŘETÍNSKÝ, Axel LEGAY and Louis-Marie TRAONOUEZ. Compositionality for Quantitative Specifications. In The 11th International Symposium on Formal Aspects of Component Software - FACS 2014. Heidelberg Dordrecht London New York: Springer, 2015, p. 306-324. ISBN 978-3-319-15316-2. Available from: https://dx.doi.org/10.1007/978-3-319-15317-9_19.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Compositionality for Quantitative Specifications
Authors FAHRENBERG, Uli (276 Germany), Jan KŘETÍNSKÝ (203 Czech Republic, guarantor, belonging to the institution), Axel LEGAY (56 Belgium) and Louis-Marie TRAONOUEZ (250 France).
Edition Heidelberg Dordrecht London New York, The 11th International Symposium on Formal Aspects of Component Software - FACS 2014, p. 306-324, 19 pp. 2015.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/15:00080593
Organization unit Faculty of Informatics
ISBN 978-3-319-15316-2
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-15317-9_19
Keywords in English modal transition systems; compositional design; robust systems; logic
Tags formela-conference
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 27/4/2015 05:50.
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.
Links
GBP202/12/G061, research and development projectName: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Acronym: CE-ITI)
Investor: Czech Science Foundation
MUNI/A/0855/2013, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III. (Acronym: FI MAV III.)
Investor: Masaryk University, Category A
PrintDisplayed: 26/4/2024 09:54