Home
Scholarly Works
Expressing contract monitors as patterns of...
Journal article

Expressing contract monitors as patterns of communication

Abstract

We present a new approach to contract semantics which expresses myriad monitoring strategies using a small core of foundational communication primitives. This approach allows multiple existing contract monitoring approaches, ranging from Findler and Felleisen’s original model of higher-order contracts to semi-eager, parallel, or asynchronous monitors, to be expressed in a single language built on well-understood constructs. We prove that this approach accurately simulates the original semantics of higher-order contracts. A straightforward implementation in Racket demonstrates the practicality of our approach which not only enriches existing Racket monitoring strategies, but also support a new style of monitoring in which collections of contracts collaborate to establish a global invariant.

Authors

Swords C; Sabry A; Tobin-Hochstadt S

Journal

ACM SIGPLAN Notices, Vol. 50, No. 9, pp. 387–399

Publisher

Association for Computing Machinery (ACM)

Publication Date

December 18, 2015

DOI

10.1145/2858949.2784742

ISSN

0362-1340

Contact the Experts team