Reasoning about multi-process systems with the box calculus

  • Authors:
  • Greg Michaelson;Gudmund Grov

  • Affiliations:
  • Heriot-Watt University, UK;University of Edinburgh, UK

  • Venue:
  • CEFP'11 Proceedings of the 4th Summer School conference on Central European Functional Programming School
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The box calculus is a formalism for reasoning about the properties of multi-process systems which enables account to be taken of pragmatic as well as computational concerns. It was developed for the programming language Hume which explicitly distinguishes between coordination, based on concurrent boxes linked by wires, and expressions, based on polymorphic recursive functions. This chapter introduces Hume expressions and surveys classic techniques for reasoning about functional programs. It then explores Hume coordination and the box calculus, and examines how Hume programs may be systematically transformed while maintaining computational and pragmatic correctness.