Bridging Paradox with Interfaces