Let's Talk This Out: Towards Explanation-based Distributed Goal Satisfaction
Abstract
Digital systems are embedded in a modular environment of different components with individual goals and settings, which are often installed without central oversight. In this research preview paper we present a framework for communication between components to facilitate compositional problem solving based on explanation patterns and A/G-contracts, without the need for an oracle. Our approach uses partial MaxSMT solving and quantifier elimination to compute counterfactual explanation messages. We illustrate the feasibility of the approach with a proof-of-concept chain topology example, and discuss future challenges when expanding the protocol to more complex topologies.
- Comment
- In Proceedings FMAS 2026, arXiv:2611.21375
- Journal ref
- EPTCS 457, 2026, pp. 127-135
- DOI
- 10.4204/EPTCS.457.9