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

03/31/2023
by   Inigo Incer, et al.
0

Contract-based design is a method to facilitate modular system design. While there has been substantial progress on the theory of contracts, there has been less progress on scalable algorithms for the algebraic operations in this theory. In this paper, we present: 1) principles to implement a contract-based design tool at scale and 2) Pacti, a tool that can efficiently compute these operations. We then illustrate the use of Pacti in a variety of case studies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/16/2023

Some Algebraic Aspects of Assume-Guarantee Reasoning

We present the algebra of assume-guarantee (AG) contracts. We define con...
research
09/16/2020

Towards a Contract Service Provider Model for Virtual Assets and VASPs

We introduce the contract service provider (CSP) model as an analog of t...
research
01/15/2021

An Abstract Contract Theory for Programs with Procedures

When developing complex software and systems, contracts provide a means ...
research
07/27/2022

Declarative Smart Contracts

This paper presents DeCon, a declarative programming language for implem...
research
05/26/2021

Hypercontracts

Contracts (or interface) theories have been proposed to formally support...
research
05/31/2021

Incomplete Information VCG Contracts for Common Agency

We study contract design for welfare maximization in the well known "com...
research
02/15/2020

Information-Flow Interfaces

Contract-based design is a promising methodology for taming the complexi...

Please sign up or login with your details

Forgot password? Click here to reset