EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

galápagos : Automated N-Version Programming with LLMs

Javier Ron, Diogo Gaspar, Javier Cabrera-Arteaga, Benoit Baudry, Martin Monperrus

ACM Transactions on Software Engineering and Methodology · 31.08.2026 · 35 (8) · 1-29

DOI: 10.1145/3785363 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 16.07.2026. Verfasst von Javier Ron und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

N-Version Programming is a well-known methodology for developing fault-tolerant systems. It achieves fault detection and correction at runtime by adding diverse redundancy into programs, minimizing fault mode overlap between redundant program variants. In this work, we propose the automated generation of program variants using large language models. We design, develop, and evaluate Galápagos : a tool for generating program variants using LLMs, validating their correctness and equivalence, and using them to assemble N-Version binaries. We evaluate Galápagos by creating N-Version components of real-world C code. Our original results show that Galápagos can produce program variants that are proven to be functionally equivalent, even when the variants are written in a different programming language. Our systematic diversity measurement indicates that functionally equivalent variants produced by Galápagos are statically different after compilation and present diverging internal behavior at runtime. We demonstrate that the variants produced by Galápagos can protect C code against real miscompilation bugs which affect the Clang compiler. Overall, our article shows that producing N-Version software can be drastically automated by advanced usage of practical formal verification and generative language models.

Zitieren

APA

Ron, J., Gaspar, D., Cabrera-Arteaga, J., Baudry, B., & Monperrus, M. (2026). galápagos : Automated N-Version Programming with LLMs. ACM Transactions on Software Engineering and Methodology, 35(8), 1-29. https://doi.org/10.1145/3785363

Vancouver

Ron J, Gaspar D, Cabrera-Arteaga J, Baudry B, Monperrus M. galápagos : Automated N-Version Programming with LLMs. ACM Transactions on Software Engineering and Methodology. 2026;35(8):1-29. doi:10.1145/3785363

BibTeX
@article{Ron2026,
  author = {Ron, Javier and Gaspar, Diogo and Cabrera-Arteaga, Javier and Baudry, Benoit and Monperrus, Martin},
  title = {galápagos : Automated N-Version Programming with LLMs},
  journal = {ACM Transactions on Software Engineering and Methodology},
  year = {2026},
  volume = {35},
  number = {8},
  pages = {1--29},
  doi = {10.1145/3785363}
}
Kostenlos starten →