A Mechanized Formalization of an FRP Language with Effects
Functional Reactive Programming (FRP) is a functional programming paradigm designed for systems interacting with their environment. The Yampa library, a Haskell implementation, allows users to construct signal functions that synchronously process input streams to produce output streams. While this library facilitates concise and robust coding, managing I/O is cumbersome. To address this issue, the Wormholes library extends Yampa with constructs to bind I/O to resource names, accessible in an imperative style. Few FRP languages are formalized, and Wormholes added challenging features. This article presents a mechanized formalization of a slightly modified version of Wormholes, improving the result and correcting some issues.
Authors
- Frédéric Dabrowski (ORCID: https://orcid.org/0000-0001-9009-0676)
- Frédéric Loulergue (ORCID: https://orcid.org/0000-0001-9301-7829)
- Jordan Ischard (ORCID: https://orcid.org/0000-0003-0505-641X)
- Jules Chouquet (ORCID: https://orcid.org/0000-0003-2676-0297)
Institutions
- Université d'Orléans (FR)
- Institut National des Sciences Appliquées Centre Val de Loire (FR)
Publication Details
- Published
- 2025-03-31
- DOI
- https://doi.org/10.1145/3672608.3707907
- Primary Topic
- Embedded Systems Design Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00