- Rating
- 4(+1)
- Confidence
- 3
- Informativeness
- 3
- Presentation
- 3
- Soundness
- 3
Read review
Paper summary
The paper proposes DECOMPOSER, a framework for decompiling symbolic music (MIDI) into Strudel, a music programming language that represents music as high-level, pattern-based instructions. Because paired MIDI–Strudel data is scarce, the authors construct STRUDEL-SYNTH, a synthetic paired corpus, for supervised fine-tuning. They then refine the model with reinforcement learning on unpaired MIDI, using rewards for both reconstruction faithfulness and code readability. The method is evaluated on faithfulness, readability and output diversity across synthetic and real-world MIDI benchmarks, and a human study supplements the automatic readability metrics.
Critical strengths
- The idea of recovering high-level musical instructions from symbolic music is compelling. MIDI encodes low-level note events but not the musical structure behind them, such as repetition, chord progressions and rhythmic patterns. Framing this as program decompilation is a natural and interesting way to recover that semantic layer.
- Naturally occurring Strudel–MIDI pairs are scarce: the authors found only 688 non-trivial human-authored programs. To address this, the paper proposes an effective pipeline for generating synthetic paired data (LLM-based program generation, cleaning and execution-based rendering). The resulting STRUDEL-SYNTH corpus of about 21K pairs is a useful contribution to the community in its own right.
- An 8B open-weight model trained with this framework substantially outperforms frontier LLMs in reconstruction faithfulness while matching their readability. The human study finds it comparable to GPT-5.5. The ablations support the two-stage design: SFT alone transfers poorly to real-world MIDI, and RL without SFT initialization collapses to literal note lists.
Critical weaknesses
- I personally like this topic very much, but I am not sure it is suitable for this venue. Even at ISMIR, I suspect many people have not heard of Strudel.
- The authors openly acknowledge that the model may be susceptible to reward hacking. However, the objective readability evaluation in Table 2 includes the Rubric score, which is the same as the optimization target used during post-training. Moreover, comparing the objective results with the human evaluation results suggests that the Rubric score favors Decomposer more, suggesting that the rubrics score might not be robust.
Questions for authors
- The paper emphasizes readability for Strudel, but does coding really needs to be readable these days?
- Do you think the Decompiliation for MIDI will help music understanding?
4 comments
Response to Reviewer VyZG (2/2)
[Q2] Music understanding applications
Do you think the Decompiliation for MIDI will help music understanding?
Yes, we see music understanding as a promising application, as discussed in Appendix J. A decompiled program states musical relationships such as repetition, layering, and harmony explicitly, so they are easier to inspect than in a long sequence of note events. This may also let music understanding benefit from LLMs’ strength in reading and reasoning about code, and because the program is executable, an interpretation can be checked against the rendered music. Our project page (https://decomposer-page.netlify.app/) shows an illustrative example in which an LLM analyzes the same excerpt given as audio, MIDI, and Strudel code, and the Strudel-based analysis was the most accurate. While this single example does not establish a systematic improvement, we believe it illustrates the potential of executable program representations as an interface for music understanding.
[1] M. Kolodiazhnyi et al. cadrille: Multi-modal CAD Reconstruction with Reinforcement Learning. ICLR, 2026.
[2] J. A. Rodriguez et al. Rendering-Aware Reinforcement Learning for Vector Graphics Generation. NeurIPS, 2025.
[3] J. Belouadi, S. P. Ponzetto, and S. Eger. DeTikZify: Synthesizing Graphics Programs for Scientific Figures and Sketches with TikZ. NeurIPS, 2024.
[4] H. Tan, W. Li, X. Tian, S. Wang, J. Liu, J. Li, and Y. Zhang. SK$^2$Decompile: LLM-based Two-Phase Binary Decompilation from Skeleton to Skin. ICLR, 2026.
[5] N. Collins, A. McLean, J. Rohrhuber, and A. Ward. Live Coding in Laptop Performance. Organised Sound, 2003.
[6] G. Wang and P. R. Cook. On-the-fly Programming: Using Code as an Expressive Musical Instrument. NIME, 2004.
[7] A. F. Blackwell, E. Cocker, G. Cox, A. McLean, and T. Magnusson. Live Coding: A User's Manual. MIT Press, 2022.
[8] C. Reas and B. Fry. Processing: Programming for the Media Arts. AI & Society, 2006.
[9] G. Levin and T. Brain. Code as Creative Medium: A Handbook for Computational Art and Design. MIT Press, 2021.
Kind reminder as the discussion period ends today
Dear Reviewer VyZG,
With less than 24 hours left in the discussion period, we wanted to follow up on our rebuttal. We would be grateful for a brief note on whether our response addresses your concerns. If any points remain unclear, we would be happy to clarify them before the discussion closes.
Thank you again for your time.
Best regards,
Authors
I raised my score
I thank the reviewer for the replying all my questions, and will raise the score.
Response to Reviewer VyZG (1/2)
We sincerely appreciate your thoughtful review and the effort you put into reviewing our manuscript. We are glad that you found the decompilation framing compelling and Strudel-Synth a useful contribution to the community.To keep our response organized, we restate your comments as the questions below and respond to each in turn. In the revised manuscript, we mark our major revisions in blue.
Summary of the reviewer comments
[W1] Venue relevance: Is this work suitable for ICLR, given that Strudel is unfamiliar to much of the community?
[W2] Robustness of the Rubric score: Rubric is both the RL reward and an evaluation metric in Table 2, and it favors Decomposer more than the human evaluation does. Is it a robust measure of readability?
[Q1] Value of readability: The paper emphasizes readability for Strudel, but does coding really need to be readable these days?
[Q2] Music understanding: Do you think the Decompiliation for MIDI will help music understanding?
Author responses
[W1] Venue relevance
We believe our work fits the venue. The ICLR call for papers (https://iclr.cc/Conferences/2027/CallForPapers) lists music among its application areas, along with reinforcement learning, datasets and benchmarks, and neurosymbolic systems, all of which this work touches.
Although Strudel is not widely known, our underlying problem is broader: recovering faithful, readable executable programs from their outputs without naturally paired data, using synthetic supervision and execution-based RL. Strudel provides a low-resource testbed with a deterministic runtime, where note-by-note listings and compact pattern operators make the distinction between faithfulness and readability clear. Related work at ICLR and NeurIPS explores similar problems with CAD scripts [1], SVG [2], and TikZ [3].
Our experiments, dataset, and parts of the readability rubric are specific to Strudel, so we do not claim empirical generalization to other languages. We nevertheless hope the task formulation and findings will inform future work on symbolic music decompilation.
[W2] Robustness of the Rubric score:
Thank you for raising this. We agree that Rubric is not an independent measure of readability, since it is directly optimized during RL, and that it favors Decomposer more than the human evaluation does. We include Rubric in Table 2 only to show how well the policy satisfies its training objective on held-out inputs, as with Compile rate and Inst F1. Our readability claims rest on Rank and the human study, which agree on two points: Decomposer is much more readable than the heuristic converter, and it is comparable to frontier LLMs. To make this clear, we have marked the metrics used in the reward (Compile rate, Inst F1, and Rubric) with asterisks in Table 2 and revised Section 3.2 to prioritize Rank and human judgments.
[Q1] Value of readability
Thank you for the question. We understand the concern that readability may matter less as LLM agents increasingly write and read code. While this may hold for some software, we believe readability remains important in our setting for two reasons.
First, code remains the medium of live coding performance [5, 6]: musicians write and edit it on stage, often projecting it for the audience [7]. Creative coding likewise treats code as material artists work with directly [8, 9]. Even when AI generates the initial code, readability helps musicians take control, for example, by identifying and changing a repeating pattern without tracing individual notes.
Second, readability also reflects whether a program exposes structure behind the notes. Our heuristic baseline reproduces MIDI almost perfectly (Onset F1 of 0.99 on Strudel-Synth), but its note-by-note listing conveys little beyond the input. Decompilation instead aims to reveal repeated patterns and chord progressions in a readable, editable form. Related work recovers CAD programs from 3D shapes [1], SVG code from images [2], and source code from binaries [4] with similar goals. Such structure may also help AI agents edit music more reliably than a flat list of events.