5 Result(s)
within
Nick Benton
Programming Techniques
Software Engineering
-
Chapter
Counting Successes: Effects and Transformations for Non-deterministic Programs
We give a simple effect system for non-deterministic programs, tracking static approximations to the number of results that may be produced by each computation. A relational semantics for the effect system est...
-
Chapter and Conference Paper
Adding Equations to System F Types
We present an extension of System F with types for term-level equations. This internalization of the rich equational theory of the polymorphic lambda calculus yields an expressive core language, suitable for f...
-
Chapter and Conference Paper
Reading, Writing and Relations
We give an elementary semantics to an effect system, tracking read and write effects by using relations over a standard extensional semantics for the original language. The semantics establishes the soundness ...
-
Chapter and Conference Paper
A Typed, Compositional Logic for a Stack-Based Abstract Machine
We define a compositional program logic in the style of Floyd and Hoare for a simple, typed, stack-based abstract machine with unstructured control flow, global variables and mutually recursive procedure calls...
-
Chapter and Conference Paper
Modern Concurrency Abstractions for C#
Polyphonic C# is an extension of the C# language with new asynchronous concurrency constructs, based on the join calculus. We describe the design and implementation of the language and give examples of its use in...
