Dice Question Streamline Icon: https://streamlinehq.com

When does the BU-GSC with Pareto caching (Symb) work well?

Determine whether the bottom-up global stopping criterion with Pareto caching (Symb) performs well specifically when some component exits are irrelevant for the global target, and characterize such scenarios formally.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper introduces a bottom-up global stopping criterion that composes Pareto caches to obtain global over-approximations. Empirical evidence suggests this approach is advantageous when not all exits influence the global objective.

A rigorous analysis would clarify applicability and inform automated selection between stopping criteria.

References

Based on the experiments, we conjecture that the symbiotic termination criterion (Symb) works well when some exits are not relevant for the global target, such as the Chains3500 model, in which going backwards is not productive.

— Compositional Value Iteration with Pareto Caching (2405.10099 - Watanabe et al., 16 May 2024) in Section 6, Discussion (Interpretation of Results)