EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Cost-Effective Testing of MPC Compilers

Sebastian Watzinger, Valentin Wüstholz, Deepak Garg, Maria Christakis

Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 4529-4550

DOI: 10.1145/3808206 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Sebastian Watzinger und 3 weiteren Autor:innen. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Austrian Science Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Secure multi-party computation (MPC) enables privacy-preserving computations using secret data, with applications ranging from health care and finance to machine learning and blockchains. MPC compilers translate high-level function descriptions to the low-level representations required for the actual execution, making them critical for both usability and scalability of MPC. However, these compilers may contain logic bugs that cause them to quietly produce wrong outputs, the consequences of which could be catastrophic given the sensitive applications of this technology. Testing MPC compilers in order to find these severe bugs is, therefore, paramount. With only a single testing tool currently available (which is not publicly available in its entirety and has several serious limitations), this issue is far from resolved. In this paper, we present BabelFuzz, a cost-effective framework for testing MPC compilers. By introducing an expressive intermediate representation (IR) for its seed-program generation, BabelFuzz is able to support multiple compilers that use different input languages, while keeping the development effort of adding new targets low. Even better, this approach allows us to translate our IR to mainstream languages, which provides a powerful differential-testing oracle for highly efficient bug detection. BabelFuzz not only found 27 new logic bugs across four MPC compilers, but it is also able to rediscover every fixed bug the previous state of the art in testing MPC compilers found.

Förderung

  • Austrian Science Fund

Zitieren

APA

Watzinger, S., Wüstholz, V., Garg, D., & Christakis, M. (2026). Cost-Effective Testing of MPC Compilers. Proceedings of the ACM on Software Engineering, 3(FSE), 4529-4550. https://doi.org/10.1145/3808206

Vancouver

Watzinger S, Wüstholz V, Garg D, Christakis M. Cost-Effective Testing of MPC Compilers. Proceedings of the ACM on Software Engineering. 2026;3(FSE):4529-4550. doi:10.1145/3808206

BibTeX
@article{Watzinger2026,
  author = {Watzinger, Sebastian and Wüstholz, Valentin and Garg, Deepak and Christakis, Maria},
  title = {Cost-Effective Testing of MPC Compilers},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2026},
  volume = {3},
  number = {FSE},
  pages = {4529--4550},
  doi = {10.1145/3808206}
}
Kostenlos starten →