๐ฎ
๐ฎ
The Ethereal
Continuity as a computational effect
July 12, 2015 ยท The Ethereal ยท ๐ J. Log. Algebraic Methods Program.
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Renato Neves, Luis S. Barbosa, Dirk Hofmann, Manuel A. Martins
arXiv ID
1507.03219
Category
cs.LO: Logic in CS
Cross-listed
cs.SE
Citations
13
Venue
J. Log. Algebraic Methods Program.
Last Checked
2 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal