한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2008년도 춘계학술발표대회
- /
- Pages.375-377
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
병행 프로그램에서 극단적 인터리빙의 정형 분석
Formal Analysis of the Extreme Interleaving on Concurrent Program
- Park, Sa-Choun (Department of Computer Science, Kyonggi University) ;
- Kwon, Gi-Hwon (Department of Computer Science, Kyonggi University)
- 발행 : 2008.05.16
초록
프로그램을 작성할 때 시스템의 성능을 높이기 위해서, 여러 개의 프로세스가 동시에 동작하고 상호작용하는 병행 프로그램을 사용한다. 병행 프로그램에서 프로세스들은 인터리빙 방식으로 동작하는 경우가 많다. 그런데 인터리빙을 잘 못 이해할 경우 프로그램에 오류가 생길 가능성이 높고 이러한 오류는 직관적으로 납득하지 못할 때도 많다. 본 논문에서는 인터리빙이 발생하는 최악의 경우를 소개하고 이를 SMV와 Spin 그리고 LTS-BMC로 정형 분석하는 방법에 대해서 설명한다. 또한 실험을 통해서 우리가 만든 LTS-BMC 도구가 병행 오류 검증에 효과적임을 알 수 있었다.
키워드