Add debug outputs to the implementation

Leave it to the implementation to decide what to do with debug messages
(for now)