Process Algebra를 이용한 Lamport의 Byzantine Agreement의 명세 및 부분 검증에 대하여
暂无分享,去创建一个
본 논문에서는 정형기법의 일종인 Process Algebra (ACSR-VP)를 이용하여 Distributed Algorithm 중 하나인 Byzantine Agreement의 명세를 작성하고 검증하는 방법을 제시한다. Lamport가 제시한 Algorithm에 따라 요구명세와 과정명세를 설계하였으며 주어진 Property를 만족시키는지를 확인할 수 있었으며 앞으로 많은 분산 알고리즘과 프로토콜에 적용할 수 있을 것이라고 생각한다.
[1] 박정흠. 재귀원형군 G(2m, 2k)에서 서로소인 사이클 , 1998 .
[2] 이상호,et al. 웹 상에서의 상호연결망 드로잉 시스템의 설계 및 구현 , 1998 .