함수형 프로그램은 상태 라이브러리와 상호작용하며, 이러한 라이브러리의 내부 상태는 불투명하기 때문에 클라이언트 수준의 상태 불변성을 명시적으로 표현해야 한다. 이 논문은 심볼릭 유한 오토마타를 활용하여 이러한 상태 불변성을 정의하고 자동으로 검증하는 방법을 제안한다.