I'm able to reproduce this error with Hibernate 5.0.4 and PostgreSQL 8.4.22 using a CriteriaDelete query. I've read http://in.relation.to/2015/10/27/great-jira-cleanup-2015/ and https://github.com/hibernate/hibernate-test-case-templates