<i>Necessity</i> specifications for robustness
نویسندگان
چکیده
Robust modules guarantee to do only what they are supposed – even in the presence of untrusted malicious clients, and considering not just direct behaviour individual methods, but also emergent from calls more than one method. Necessity is a language for specifying robustness, based on novel necessity operators capturing temporal implication, proof logic that derives explicit robustness specifications functional specifications. Soundness an exemplar mechanised Coq.
منابع مشابه
Robustness of Temporal Logic Specifications
In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL)formulas over signals that take values in metric spaces. For such signals, whichare generated by systems whose states are equipped with nontrivial metrics, forexample continuous or hybrid, robustness is not only natural, but also a criticalmeasure of system performance. Thus, we propose multi-valu...
متن کاملRobustness of temporal logic specifications for continuous-time signals
In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL) formulas over signals that take values in metric spaces. For such signals, which are generated by systems whose states are equipped with non-trivial metrics, for example continuous or hybrid, robustness is not only natural, but also a critical measure of system performance. Thus, we propose multi-valued semantic...
متن کاملRobustness of Temporal Logic Specifications for Finite State Sequences in Metric Spaces
In this paper, we consider the robust interpretation of metric temporal logic (MTL) formulas over timed sequences of states. For systems whose states are equipped with nontrivial metrics, such as continuous, hybrid, or general metric transition systems, robustness is not only natural, but also a critical measure of system performance. In this paper, we define robust, multi-valued semantics for ...
متن کاملRobust Control for Signal Temporal Logic Specifications using Average Space Robustness
Control systems that fulfill formal specifications are an active research area, especially for motion and task planning applications. Recent methods suffer from state explosion problems which make them inconvenient to use in practice. We propose a framework that can be seen as an alternative approach by avoiding automata representation. The unifying framework consists of Signal Temporal Logic b...
متن کاملContinuous valuations of temporal logic specifications with applications to parameter optimization and robustness measures
Finding mathematical models satisfying a specification built from the formalization of biological experiments, is a common task of the modeler that techniques like modelchecking help solving, in the qualitative but also in the quantitative case. In this article we define a continuous degree of satisfaction of temporal logic formulae with constraints. We show how such a satisfaction measure can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2022
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3563317