interoperable implementations of XQuery

Over on xml-dev, Jonathan Robie mentioned interoperable implementations
of XQuery.

I can understand what "interoperable implementations" means when a spec
defines a sender+receiver, or producer+consumer, or writer+reader. But
what would it mean for two XQuery implementations to be interoperable?

-Michael