ICFP Workshops 2019
24th ACM SIGPLAN International Conference on Functional Programming (ICFP 2019)
Powered by
Conference Publishing Consulting

7th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design (FARM 2019), August 23, 2019, Berlin, Germany

FARM 2019 – Proceedings

Contents - Abstracts - Authors

7th ACM SIGPLAN International Workshop on Functional Art, Music, Modeling, and Design (FARM 2019)

Frontmatter

Title Page


Message from the Chairs
It is our pleasure to welcome you to FARM 2019, the 7th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design! FARM gathers together people from across disciplines who are harnessing functional techniques in the pursuit of creativity and expression.

Music Generation

Music as Language: Putting Probabilistic Temporal Graph Grammars to Good Use
Orestis Melkonian
(Utrecht University, Netherlands)
Music composers have long been attracted by the idea of an automated tool for music generation, that is able to aid them in their day-to-day compositional process. We focus on algorithmic composition techniques that do not aim to produce complete music pieces, but rather provide an expert composer with a source of copious amounts of musical ideas to explore.
A promising formalism towards this direction are probabilistic temporal graph grammars (PTGGs), which allow for the automatic generation of musical structures by defining a set of expressive rewrite rules.
However, the primary focus so far has been on generating harmonic structures, setting aside the other two main pillars of music: melody and rhythm. We utilize the expressiveness of PTGGs to transcribe grammars found in the musicology literature. In order to do so, we make slight modifications to the original PTGG formalism and provide a concise domain-specific language (DSL) embedded in Haskell to define such grammars. Furthermore, we employ a heuristics-driven post-processing step that interprets the abstract musical structures produced by our grammars into concrete musical output.
Lastly, parametrizing over different musical configurations enables more user control over the generative process. We produce multiple variations of four configurations to demonstrate the flexibility of our framework and motivate the use of formal grammars in automated music composition.

Publisher's Version Article Search Info
A Functional Model of Jazz Improvisation
Donya Quick and Kelland Thomas
(Stevens Institute of Technology, USA)
We present a model of jazz improvisation where short-term decision making by each performer is modeled as a function from contexts to music. Contexts can be shared, such as an agreed-upon chord progression, or they can also be private---a current state for each musician. We formalize this model in Haskell to generate potentially infinitely long jazz improvisations, and we have also used the same model in Python to support real-time human-computer interaction through jazz.

Publisher's Version Article Search Info
Demo: Counterpoint by Construction
Youyou Cong and John Leo
(Tokyo Institute of Technology, Japan; Halfaya Research, USA)
We present Music Tools, an Agda library for analyzing and synthesizing music. The library uses dependent types to simplify encoding of music rules, thus improving existing approaches based on simply typed languages. As an application of the library, we demonstrate an implementation of first-species counterpoint, where we use dependent types to constrain the motion of two parallel voices.

Publisher's Version Article Search

Games and Graphics

Fun with Interfaces (SVG Interfaces for Musical Expression)
Benedict R. Gaster, Nathan Renney, and Carinna Parraman
(University of West of England, UK)
In this paper we address the design and implementation of custom controller interfaces, bridging the issue of user mapping between action and sound in interactive music systems. A simple framework utilizing functional specifications for musical interfaces and their mappings is presented, in terms of a subset of Scalable Vector Graphics (SVG); interfaces can be described using a simple Haskell based `controller DSL' or equally using a vector drawing application (i.e. Illustrator).
We demonstrate the practical use of our system for specifying interfaces as SVGs combined with Faust, a functional DSL for Digital Signal Processing (DSP), in the context of building digital musical instruments. We combine these into a hardware and software audio toolkit, with synthesizers, a sampler, effects, and sequencers. Written in the systems programming language Rust, it demonstrates utilizing the output of our DSLs, providing a type safe and high-level framework for DSP and interface development, with the performance benefits of Rust. Working examples of custom interfaces are described, using ROLI's Lightpad and Sensel's Morph.

Publisher's Version Article Search Info
Mobile Game Programming in Haskell
Christina Zeller and Ivan Perez
(Keera Studios, UK)
The use of pure functional languages for interactive applications, especially mobile applications and games, is still rare. Reasons include the lack of libraries and frameworks that implement necessary features, poor integration with existing toolchains, and the lack of examples that demonstrate how to best structure large interactive applications in a way that is scalable in terms of performance and modularity.
In this paper we identify three specific challenges that limit the application of functional programming specifically to mobile apps and games: purity, compositionality, and abstraction. We discuss solutions to these problems, and propose a framework for mobile app programming that completely separates logic from IO, resulting in an architecture that is referentially transparent, modular, scalable, backend agnostic and trivial to test. We implement this proposal in FAWN, a collection of libraries that provide higher-level notions needed in commercial applications, like resource management, widgets, storing user preferences, audio playing, image rendering, and composable applications. We have verified the suitability of this approach by using it to build, in Haskell, six mobile games for iOS and Android.

Publisher's Version Article Search
Demo: Kaleidogen
Joachim Breitner
(DFINITY Foundation, USA)
Kaleidogen lets you breed abstract circular patterns. You can crossbreed two and add their offspring to your stock. The game has no end, no score, no time pressure, the only goal is to please your personal sense of aesthetics.
The mechanisms behind Kaleidogen imitate genetic inheritance. It is written in Haskell, compiled to JavaScript, runs in the browser and generates GL shader programs on the fly.

Publisher's Version Article Search Info

Live-Coding

Demo: Functors and Music
Heinrich Apfelmus
We present work-in-progress on two projects whose combination enables live coding music in Haskell: cnoidal, a library for representing and transforming music, and HyperHaskell, a Haskell interpreter with a worksheet interface and graphical output. The library represents music as a collection of time intervals tagged with values, a data structure known as temporal media. Parametric polymorphism suggests various functor instances, like Applicative Functor, which we find to be highly useful for live coding. However, a lawful Monad instance can only be defined for some variants of the data type. We stress that these projects are not a specialized music environment, instead we compose a library with a general purpose interpreter.

Publisher's Version Article Search
The Sound of Lambda
Felipe Ignacio Noriega and Anne Veinberg
(Robot Theater Electronics, Netherlands; CodeKlavier, Netherlands)
Abstract: Can lambda calculus be transformed to an artistic expression and if so, what could it sound like? This paper discusses the CodeKlavier’s Ckalcuλator: an arithmetic calculator for the piano following lambda calculus principles. The CodeKlavier is aspiring to become a performative programming language for the piano and the Ckalcuλator is the fourth sub-system in its development. As a well understood formalisation of computation, lambda calculus is utilised as the foundation of the Ckalcuλator in order to help us achieve a transition from a coding system to a computer programming language. Performing lambda calculus with the piano adds a conceptual, creative and performative dimension to otherwise simple arithmetic operations. This paper gives a brief introduction to the project, discusses the motivation, the system, and its artistic application before reflecting on the project’s future.


Publisher's Version Article Search

Sound

Csound-Expression: Haskell Framework for Computer Music
Anton Kholomiov
(HXR team, Russia)
The csound-expression library provides tools for sound design and electronic music composition. It embeds the powerful audio programming language Csound in Haskell, staying as close as possible to pure functional programming. In this paper we show and discuss how functional programming concepts can enhance creativity and reduce the complexity of music creation.

Publisher's Version Article Search
Screaming in the IO Monad: A Realtime Audio Processing and Control Experiment in Haskell
David Janin
(LaBRI, France; University of Bordeaux, France)
We investigate in this paper the applicability of the notion monad streams to media stream programming, and, more specifically, audio processing and control. Simply said, a monad stream is sort of a list guarded by a monad action that returns either nothing when the stream is over, or, otherwise, just the current value of the stream and the guarding action of its continuation. Applied to the IO monad, it appears that monad streams can be used for modeling both input streams and output streams, with full control of the possibly synchronism between input and output streams in stream functions. This allows for defining both synchronous or asynchronous func- tions, or any combination of both notions. In the abstract, this opens quite intriguing and generic solutions towards programming systems that are globally asynchronous and locally synchronous (GALS). In the concrete, applied to real-time audio, this allows for combining, in a fairly simple and unified way, both (synchronous) audio processing and (asynchronous) audio control. As far as performance are concerned, our proposal allows non-trivial transformation of audio streams at 44100 Hz with a 10 ms latency, a performance comparable to functional programing languages dedicated to real-time audio processing such as Faust.

Publisher's Version Article Search

Musical Patterns

Representing Music with Prefix Trees
Yan Han, Nada Amin, and Neel Krishnaswami
(University of Cambridge, UK)
Tonal music contains repeating or varying patterns that occur at various scales, exist at multiple locations, and embody diverse properties of musical notes. We define a language for representing music that expresses such patterns as musical transformations applied to multiple locations in a score. To concisely represent collections of patterns with shared structure, we organize them into prefix trees. We demonstrate the effectiveness of this approach by using it to recreate a complete piece of tonal music.

Publisher's Version Article Search Info
What Constitutes a Musical Pattern?
Orestis Melkonian, Iris Yuping Ren, Wouter Swierstra, and Anja Volk
(Utrecht University, Netherlands)
There is a plethora of computational systems designed for alagorithmic discovery of musical patterns, ranging from geometrical methods to machine learning based approaches. These algorithms often disagree on what constitutes a pattern, mainly due to the lack of a broadly accepted definition of musical patterns.
On the other side of the spectrum, human-annotated musical patterns also often do not reach a consensus, partly due to the subjectivity of each individual expert, but also due to the elusive definition of a musical pattern in general.
In this work, we propose a framework of music-theoretic transformations, through which one can easily define predicates which dictate when two musical patterns belong to a particular equivalence class. We exploit simple notions from category theory to assemble transformations compositionally, allowing us to define complex transformations from simple and well-understood ones.
Additionally, we provide a prototype implementation of our theoretical framework as an embedded domain-specific language in Haskell and conduct a meta-analysis on several algorithms submitted to a pattern extraction task of the the Music Information Retrieval Evaluation eXchange (MIREX) over the previous years.

Publisher's Version Article Search Info

proc time: 1.6