프로그램의 작은 부분만 증명하고도 전체를 믿을 수 있을까?

그림에서 무엇을 볼까요?

전체 힙 안에 P가 소유한 x 셀, Q가 소유한 y 셀, 명령이 건드리지 않는 z 프레임을 서로 분리해 놓은 도식.

가상 힙에 x, y, z 세 셀이 있습니다. 왼쪽 명령은 x, 오른쪽 명령은 y를 소유하고 z는 어느 명령도 건드리지 않는 프레임이라고 합시다. 두 소유 영역이 다르면 분리곱으로 조립할 수 있고, z의 값은 명령 전후에 그대로 유지된다고 추론할 여지가 생깁니다.

아래 활동에서 두 명령의 소유 셀을 같은 값으로 바꾸면 충돌이 나타납니다. 프레임 셀을 명령 소유 셀과 겹치게 하면 ‘건드리지 않는 나머지’라는 가정도 깨집니다. 실제 프로그램 검증기가 아니라 소유권 조건을 확인하는 유한 교육 모형입니다.