<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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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