Searching for Information in Cogence