본 논문은 시간의 흐름에 따라 변화하는 의존적 확률 변수 및 분포를 모델링하는 데 사용되는 동적 베이지안 네트워크(DBN)에서 조건부 독립(CI) 명제의 진화에 대한 검증을 연구한다. 이를 위해 선형 시간 논리(LTL) 및 비결정적 Buchi 오토마타(NBA)와 같은 CI 명제에 대한 두 가지 사양 형식을 고려한다. 확률적 CI 속성은 주어진 구체적인 확률 분포를 고려하는 반면, 구조적 CI 속성은 DBN의 그래프 구조 측면에서 순수하게 간주된다. 확률적 CI 명제가 결국 성립하는지 여부를 결정하는 것은 선형 재귀 수열에 대한 Skolem 문제와 최소한 동일한 수준의 난이도를 가지며, 이는 수론에서 오랫동안 해결되지 않은 문제이다. 반면, LTL 및 NBA 사양에 대해 구조적 CI 명제의 진화를 검증하는 것은 PSPACE에 있으며, NP- 및 coNP-hard이다. 또한 구조적 CI 속성 검증을 용이하게 하는 DBN의 그래프 구조에 대한 자연스러운 제약 조건을 식별한다.