model checker(모델 검사기)는 하드웨어나 소프트웨어 시스템을 유한한 상태 기계로 모델링한 뒤, 도달할 수 있는 모든 상태와 사건 순서를 체계적으로 탐색해 명세로 적은 성질(invariant 등)이 항상 지켜지는지 자동으로 확인하는 형식 검증 도구다. 성질이 깨지는 경우를 찾으면 그 상태에 이르는 실행 경로를 반례로 보여 준다. 이 기법을 model checking이라 부른다.
model checking은 1980년대 초 Edmund Clarke, E. Allen Emerson, Joseph Sifakis가 개척했으며 세 사람은 이 업적으로 2007년 Turing Award를 받았다. 대표적인 도구로 TLA+ 명세를 검사하는 TLC, SPIN, NuSMV가 있으며, 분산 protocol, 동시성 알고리즘, 하드웨어 설계의 검증에 쓰인다.