명령어 집합 구조 시맨틱
특정 CPU 아키텍처(x86, ARM 등)에서 각 기계어 명령어가 하드웨어의 상태(레지스터, 메모리 등)를 어떻게 변화시키는지 정의한 수학적 모델이다. 저수준 코드의 정확성을 증명하기 위해서는 이 모델에 대한 정확한 이해가 필요하다.