Reproduce “Formal Synthesis of Uncertainty Reduction Controllers” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Marc Carwehl, Calum Imrie, Thomas Vogel, Genaína Rodrigues, Radu Calinescu, Lars Grunske

A collaborative team from Humboldt-Universität zu Berlin, University of York, and University of Brasilia developed Parley, a two-tier control architecture and formal synthesis method for self-adaptive systems to actively reduce epistemic uncertainty. Parley significantly improved system objective trade-offs in 50% of evaluated cases and provided substantially more diverse adaptation policies in 98.3% of cases compared to periodic uncertainty reduction baselines.

Key insights

  • Separating uncertainty reduction into a dedicated URC within a two-tier architecture simplifies design and improves the maintainability of complex self-adaptive systems.
  • Formally synthesizing URCs using probabilistic model checking provides assurance for controller behavior, guaranteeing that quality constraints are met.
  • Adaptive uncertainty reduction enables superior trade-offs between achieving system goals and minimizing information acquisition costs, especially under stringent system requirements.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.