Hypercontracts

05/26/2021
by   Inigo Incer, et al.
0

Contracts (or interface) theories have been proposed to formally support distributed and decentralized system design while ensuring safe system integration. Over the last decades, a number of formalisms were proposed, sometimes very different in their form and algebra. This motivated the quest for a unification by some authors, e.g., specifications through contracts by Bauer et al. and the contract metatheory by Benveniste et al. to cite a few. These generic models establish precise links between the different contract frameworks. In this paper we propose hypercontracts, a generic model with a richer structure for its underlying model of components, subsuming simulation preorders. While this new model remains generic, it provides a much more elegant and richer algebra for its key notions of refinement, parallel composition, and quotient, and it allows considering new operations. On top of these foundations, we propose conic hypercontracts, which are still generic but come with a finite description. We show how to specialize conic hypercontracts to Assume-Guarantee contracts as well as to Interface Automata, two known contract frameworks very different in style. We illustrate conic hypercontracts on specifications involving security and the robustness of machine-learning components.

READ FULL TEXT
research
09/16/2023

Some Algebraic Aspects of Assume-Guarantee Reasoning

We present the algebra of assume-guarantee (AG) contracts. We define con...
research
06/22/2023

The Power of Menus in Contract Design

We study the power of menus of contracts in principal-agent problems wit...
research
03/26/2022

A Runtime Environment for Contract Automata

Realising contract-based applications from formal specifications with fo...
research
01/15/2021

An Abstract Contract Theory for Programs with Procedures

When developing complex software and systems, contracts provide a means ...
research
02/15/2020

Information-Flow Interfaces

Contract-based design is a promising methodology for taming the complexi...
research
03/31/2023

Pacti: Scaling Assume-Guarantee Reasoning for System Analysis and Design

Contract-based design is a method to facilitate modular system design. W...
research
06/26/2019

Structural Contracts – Contracts for Type Construction Dependent Types to Ensure Consistency of Extra-Functional Reasoning

Targeting to use contract-based design for the specification and refinem...

Please sign up or login with your details

Forgot password? Click here to reset