Similar Items: Abstract Completion, Formalized