AEiC24: Algebraic Effects and Static Analysis for Safety-Critical Applications in Fuzion

F. Siebert, M. Lill, M. Teufel, 2024-06-12.

Hosting event: AEiC 2024 28th Ada-Europe International Conference on Reliable Software Technologies.

Abstract

This work-in-progress paper presents the introduction of algebraic effects to the Fuzion language and how algebraic effects can be used in the context of safety-critical systems.

Fuzion is a modern, general purpose programming language that unifies functional and object-oriented paradigms into a pure functional language. Algebraic effects are used to represent and manage non-functional aspects like I/O operations or mutable state. Static analysis is used extensively at several stages in the Fuzion toolchain to verify different correctness aspects of the application.

We start with a condensed overview of the Fuzion language to then describe how algebraic effects are used to represent non-functional aspects. The Fuzion toolchain will be explained and how static analysis is used to build and validate applications. Finally, it will be shown how algebraic effects can be used to model aspects relevant to safety-critical systems.

Keywords:

Paper