REBASE: Device-Cloud Experience Coherence for GUI Agents Across App Updates

🏛 Institutions: South Dakota State University , Virginia Commonwealth University
📅 Date: September 26, 2026
📑 Publisher: arXiv
💻 Env: Mobile
🔑 Keywords: REBASE app updates device-cloud collaboration experience reuse robustness

TLDR

REBASE keeps the device and cloud copies of a mobile GUI agent's recorded experience coherent across app updates: the cloud replays experience on the new version, the device verifies each step, and failures trigger escalating evidence, starting from an accessibility-subtree diff, until a version-keyed patch is derived. On two Jetson devices it restores the success rate of stale experience to that of fresh experience within one episode.

Open paper Report issue