English

Continuity as a computational effect

Logic in Computer Science 2016-08-02 v2 Software Engineering

Abstract

The original purpose of component-based development was to provide techniques to master complex software, through composition, reuse and parametrisation. However, such systems are rapidly moving towards a level in which software becomes prevalently intertwined with (continuous) physical processes. A possible way to accommodate the latter in component calculi relies on a suitable encoding of continuous behaviour as (yet another) computational effect. This paper introduces such an encoding through a monad which, in the compositional development of hybrid systems, may play a role similar to the one played by the 1+, powerset, and distribution monads in the characterisation of partial, non deterministic and probabilistic components, respectively. This monad and its Kleisli category provide a setting in which the effects of continuity over (different forms of) composition can be suitably studied.

Keywords

Cite

@article{arxiv.1507.03219,
  title  = {Continuity as a computational effect},
  author = {Renato Neves and Luis S. Barbosa and Dirk Hofmann and Manuel A. Martins},
  journal= {arXiv preprint arXiv:1507.03219},
  year   = {2016}
}

Comments

Journal of Logical and Algebraic Methods in Programming, 2016

R2 v1 2026-06-22T10:10:15.179Z