이 논문은 모든(∀∀) 및 일부(∀∃) 관계 속성에 대한 관계 Hoare 논리의 정렬 완전성을 증명한다. 이를 위해 일반적인 정렬 자동 장치를 사용하고, 프로그램을 정규 형태로 변환하는 기술을 개발한다. 또한 기존 관계 Hoare 논리로는 증명하기 어려운 예제들을 다룰 수 있는 추가 규칙을 제시한다.