Daily Dose of Testing: some search criteria

Also updated the string formatting for AttributeCriterion to be more
specific.