FUNARCH 2023 – Proceedings

Welcome from the Chairs
This workshop was born out of the observation that the functional programming community has developed a great body of knowledge on how to develop software. Increasingly, industry is applying functional programming to great effect in large-scale projects. Unfortunately, very little is written up on how to do this in comprehensive form. Thus, adopters of functional programming in the large must rely on folklore and experience (or wading through decades of ICFP papers). This makes functional programming effectively inaccessible to many architects, developers, and projects. One goal of this workshop is to be part of a long-term effort to address this problem.
Furthermore, the software architecture community has developed a large body of useful knowledge, literature and pedagogy, largely untouched by functional programming. The two communities have much to learn from each other. Facilitating this cross-pollination is another goal of this workshop.

Papers

A Software Architecture Based on Coarse-Grained Self-Adjusting Computations
Stefan Wehr
(Offenburg University of Applied Sciences, Germany)
Ensuring that software applications present their users the most recent version of data is not trivial. Self-adjusting computations are a technique for automatically and efficiently recomputing output data whenever some input changes.
This article describes the software architecture of a large, commercial software system built around a framework for coarse-grained self-adjusting computations in Haskell. It discusses advantages and disadvantages based on longtime experience. The article also presents a demo of the system and explains the API of the framework.

Publisher's Version

Published Artifact

Artifacts Available

Crème de la Crem: Composable Representable Executable Machines
Marco Perone and Georgios Karachalias
(Independent, Italy; Tweag, France)
In this paper we describe how to build software architectures as a composition of state machines, using ideas and principles from the field of Domain-Driven Design. By definition, our approach is modular, allowing one to compose independent subcomponents to create bigger systems, and representable, allowing the implementation of a system to be kept in sync with its graphical representation.
In addition to the design itself we introduce the Crem library, which provides a concrete state machine implementation that is both compositional and representable. Crem uses Haskell's advanced type-level features to allow users to specify allowed and forbidden state transitions, and to encode complex state machine---and therefore domain-specific---properties. Moreover, since Crem's state machines are representable, Crem can automatically generate graphical representations of systems from their domain implementations.

Publisher's Version

Functional Shell and Reusable Components for Easy GUIs
D. Ben Knoble and Bogdan Popa
(Independent, USA; Independent, Romania)
Some object-oriented GUI toolkits tangle state management with rendering. Functional shells and observable toolkits like GUI Easy simplify and promote the creation of reusable views by analogy to functional programming. We have successfully used GUI Easy on small and large GUI projects. We report on our experience constructing and using GUI Easy and derive from that experience several architectural patterns and principles for building functional programs out of imperative systems.

Publisher's Version

Phases in Software Architecture
Jeremy Gibbons, Donnacha Oisín Kidney, Tom Schrijvers, and Nicolas Wu
(University of Oxford, UK; Imperial College London, UK; KU Leuven, Belgium)
The large-scale structure of executing a computation can often be thought of as being separated into distinct phases. But the most natural form in which to specify that computation may well have a different and conflicting structure. For example, the computation might consist of gathering data from some locations, processing it, then distributing the results back to the same locations; it may be executed in three phases—gather, process, distribute—but mostly conveniently specified orthogonally—by location. We have recently shown that this multi-phase structure can be expressed as a novel applicative functor (also known as an idiom, or lax monoidal functor). Here we summarize the idea from the perspective of software architecture. At the end, we speculate about applications to choreography and multi-tier architecture.

Publisher's Version

Stretching the Glasgow Haskell Compiler: Nourishing GHC with Domain-Driven Design
Jeffrey M. Young, Sylvain Henry, and John Ericson
(IOG, USA; IOG, France; Obsidian Systems, USA)
Over the last decade Haskell has been productized; transitioning from a research language to an industrial strength language ready for large-scale systems. However, the literature on architecting such systems with a pure functional language is scarce. In this paper we contribute to that discourse, by using a large-scale system: the Glasgow Haskell Compiler (GHC), as a guide to more maintainable, flexible and effective, pure functional architectures. We describe, from experience, how GHC as a system, violates the desirable properties that make pure functional programming attractive: immutability, modularity, and composability. With these violations identified, we provide guidance for other functional system architectures; drawing heavily on Domain-Driven Design. We write from an engineering perspective, with the hope that our experience may provide insight into best practices for other pure functional software architects.

Publisher's Version

Typed Design Patterns for the Functional Era
Will Crichton
(Brown University, USA)
This paper explores how design patterns could be revisited in the era of mainstream functional programming languages. I discuss the kinds of knowledge that ought to be represented as functional design patterns: architectural concepts that are relatively self-contained, but whose entirety cannot be represented as a language-level abstraction. I present four concrete examples embodying this idea: the Witness, the State Machine, the Parallel Lists, and the Registry. Each pattern is implemented in Rust to demonstrate how careful use of a sophisticated type system can better model each domain construct and thereby catch user mistakes at compile-time.

Publisher's Version

Types that Change: The Extensible Type Design Pattern
Ivan Perez
(KBR @ NASA Ames Research Center, USA)
Compilers are often structured as chains of transformations, from source code to object code, through multiple intermediate representations. The existence of different representations of the same program presents challenges both for code maintenance and in terms of architecture. The types used to capture programs at multiple stages may be similar but not interchangeable, leading to code duplication. Methods to alleviate such duplication often lead to violations of software engineering principles of abstraction and encapsulation. This pearl discusses a design pattern where an algebraic data type (ADT) is extended with an argument type function that is applied to every component of the ADT. The resulting parametric type can be instantiated with multiple type functions, each providing a different feature. We demonstrate the versatility of this pattern by capturing notions of traceability and error recovery, and demonstrate that it can also be used to selectively modify existing types, as well as to extend them. Our proposal has been validated by applying it to a real-world use case with very good results.

Publisher's Version

FUNARCH 2023 – Proceedings

1st ACM SIGPLAN International Workshop on Functional Software Architecture (FUNARCH 2023)

Frontmatter

Papers