본 연구에서는 상태도를 평탄화 하는 대신에, 여러 기계가 동시에 수행하는 병행 기계로 상태도를 표현한 후 ROBDD를 이용하여 상태도의 동치 여부를 기호적으로 검사하고자 한다. 상태도가 기능적으로 동치라는 것은, 두 상태도는 같은 함수를 구현하고 있다는 것과 같다. 이것은 모든 입력 이벤트에 대하여 두 상태도의 반응이 항상 동일한지를 판정함으로써 가능하다. 즉 상태도의 동치 검사는, 입력 이벤트가 같은 상태들의 집합이 모든 입력에 대해서 출력이 같은 상태들인가라는 문제로 축소된다.