English
Related papers

Related papers: A static theory of promises

200 papers

The framework of promise theory offers an alternative way of understanding programming models, especially in distributed systems. We show that promise theory can express some familiar constructs and resolve some problems in program…

Software Engineering · Computer Science 2008-02-13 Demissies Aredo , Mark Burgess , Simen Hagen

An alignment is developed between the terminology of outcome oriented decision taking and a terminology for promise issuing. Differences and correspondences are investigated between the concepts of decision and promise. For decision taking,…

Software Engineering · Computer Science 2013-06-28 Jan A. Bergstra

The explicit link between Promise Theory and Information Theory, while perhaps obvious, is laid out explicitly here. It's shown how causally related observations of promised behaviours relate to the probabilistic formulation of causal…

Multiagent Systems · Computer Science 2020-04-28 Mark Burgess

We present a process algebra based approach to formalize the interactions of computing devices such as the representation of policies and the resolution of conflicts. As an example we specify how promises may be used in coming to an…

Logic in Computer Science · Computer Science 2007-07-06 Jan Bergstra , Inge Bethke , Mark Burgess

Agent based systems are more common than we may think. A Promise Theory perspective on cooperation, in systems of human-machine agents, offers a unified perspective on organization and functional design with semi-automated efforts, in terms…

Artificial Intelligence · Computer Science 2026-04-14 M. Burgess

This paper introduces assume/guarantee contracts on continuous-time control systems, hereby extending contract theories for discrete systems to certain new model classes and specifications. Contracts are regarded as formal characterizations…

Systems and Control · Computer Science 2019-03-18 Bart Besselink , Karl H. Johansson , Arjan van der Schaft

A conceptual framework for variational formulations of physical theories is proposed. Such a framework is displayed here just for statics, but it is designed to be subsequently adapted to variational formulations of static field theories…

General Physics · Physics 2021-03-25 Wlodzimierz M. Tulczyjew

Motivated by the growing requirements on the operation of complex engineering systems, we present contracts as specifications for continuous-time linear dynamical systems with inputs and outputs. A contract is defined as a pair of…

Dynamical Systems · Mathematics 2021-09-17 B. M. Shali , A. J. van der Schaft , B. Besselink

Promises, impositions, proposals, predictions, and suggestions are categorized as voluntary co-operational methods. The class of voluntary co-operational methods is included in the class of so-called directionals. Directionals are…

Multiagent Systems · Computer Science 2014-01-16 Jan A. Bergstra , Mark Burgess

Making conjectures about future consequences of a technology is an exercise in trying to reduce various forms of uncertainty. Both to produce and reason about these conjectures requires understanding their potential limitations. In other…

Computers and Society · Computer Science 2020-11-30 Priyanka Nanayakkara , Nicholas Diakopoulos , Jessica Hullman

Modern engineering systems include many components of different types and functions. Verifying that these systems satisfy given specifications can be an arduous task, as most formal verification methods are limited to systems of moderate…

Systems and Control · Electrical Eng. & Systems 2021-04-21 Miel Sharf , Bart Besselink , Adam Molin , Qiming Zhao , Karl Henrik Johansson

Contracts are a well-established approach for describing and analyzing behavioral aspects of web service compositions. The theory of contracts comes equipped with a notion of compatibility between clients and servers that ensures that every…

Programming Languages · Computer Science 2011-01-26 Maria Grazia Buscemi , Hernán Melgratti

We compare, for the static potential and at short distances, perturbation theory with the results of lattice simulations. We show that a renormalon-dominance picture explains why in the literature sometimes agreement, and another…

High Energy Physics - Phenomenology · Physics 2008-11-26 Antonio Pineda

Consensus protocols can be an effective tool for synchronizing small amounts of data over small regions. We describe the concept and implementation of entangled links, applied to data transmission, using the framework of Promise Theory as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-18 Paul Borrill , Mark Burgess , Alan Karp , Atsushi Kasuya

We use the notion of a promise to define local trust between agents possessing autonomous decision-making. An agent is trustworthy if it is expected that it will keep a promise. This definition satisfies most commonplace meanings of trust.…

Multiagent Systems · Computer Science 2009-12-24 Jan Bergstra , Mark Burgess

We develop a qualitative model of decision making with two aims: to describe how people make simple decisions and to enable computer programs to do the same. Current approaches based on Planning or Decisions Theory either ignore uncertainty…

Artificial Intelligence · Computer Science 2013-02-18 Blai Bonet , Hector Geffner

We relate two contract models: one based on event structures and game theory, and the other one based on logic. In particular, we show that the notions of agreement and winning strategies in the game-theoretic model are related to that of…

Logic in Computer Science · Computer Science 2013-10-18 Massimo Bartoletti , Tiziana Cimoli , Paolo Di Giamberardino , Roberto Zunino

One of the main promises of technology development is for it to be adopted by people, organizations, societies, and governments -- incorporated into their life, work stream, or processes. Often, this is socially beneficial as it automates…

Artificial Intelligence · Computer Science 2022-11-08 Samuel Dooley

We introduce contracts for linear dynamical systems with inputs and outputs. Contracts are used to express formal specifications on the dynamic behaviour of such systems through two aspects: assumptions and guarantees. The assumptions are a…

Dynamical Systems · Mathematics 2021-03-24 B. M. Shali , A. J. van der Schaft , B. Besselink

Contraction theory is a mathematical framework for studying the convergence, robustness, and modularity properties of dynamical systems and algorithms. In this opinion paper, we provide five main opinions on the virtues of contraction…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Alexander Davydov , Francesco Bullo
‹ Prev 1 2 3 10 Next ›