Affiliation:
1. The Hebrew University
2. The Interdisciplinary Center, Herzliya, Israel
3. The Hebrew University, Jerusalem, Israel
Abstract
In recent years, there has been a growing need and interest in formally reasoning about the quality of software and hardware systems. As opposed to traditional verification, in which one considers the question of whether a system satisfies a given specification or not, reasoning about quality addresses the question of
how well
the system satisfies the specification. We distinguish between two approaches to specifying quality. The first,
propositional quality
, extends the specification formalism with propositional quality operators, which prioritize and weight different satisfaction possibilities. The second,
temporal quality
, refines the “eventually” operators of the specification formalism with discounting operators, whose semantics takes into an account the delay incurred in their satisfaction.
In this article, we introduce two quantitative extensions of Linear Temporal Logic (LTL), one by propositional quality operators and one by discounting operators. In both logics, the satisfaction value of a specification is a number in [0, 1], which describes the quality of the satisfaction. We demonstrate the usefulness of both extensions and study the decidability and complexity of the decision and search problems for them as well as for extensions of LTL that combine both types of operators.
Funder
ERC
European Research Council under the European Union's Seventh Framework Programme
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference72 articles.
1. On the Complexity of Numerical Analysis
2. Lecture Notes in Computer Science;Almagor Shaull
3. Formalizing and Reasoning about Quality
4. Lecture Notes in Computer Science;Almagor Shaull
Cited by
30 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Measuring rule-based LTLf process specifications: A probabilistic data-driven approach;Information Systems;2024-02
2. Weighted Linear Dynamic Logic;International Journal of Foundations of Computer Science;2023-11-16
3. Reasoning about Quality and Fuzziness of Strategic Behaviors;ACM Transactions on Computational Logic;2023-04-07
4. Formal Methods for Autonomous Systems;Foundations and Trends® in Systems and Control;2023
5. Robust Alternating-Time Temporal Logic;Logics in Artificial Intelligence;2023