  Multi-agent systems (MAS) may encounter uncertainties in the form of
unexpected environmental conditions, sub-optimal system configurations, and
unplanned interactions between autonomous agents. The number of combinations of
such uncertainties may be innumerable, however run-time testing may reduce the
issues impacting such a system. We posit that search heuristics can augment a
run-time testing process, in-situ, for a MAS. To support our position we
discuss our in-progress experimental testbed to realize this goal and highlight
challenges we anticipate for this domain.
