Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06b
- /
- Pages.81-86
- /
- 2008
- /
- 1598-5164(pISSN)
Embedding C Code into Promela Model and its Abstraction
Promela 모델에서 C 코드를 끼워서 추상화하기
- Park, Sa-Choun (Department of Computer Science, Kyonggi University) ;
- Lee, Gun-Soo (Department of Computer Science, Kyonggi University) ;
- Kwon, Gi-Hwon (Department of Computer Science, Kyonggi University)
- Published : 2008.06.30
Abstract
SPIN은 소프트웨어 정확성 검사에 널리 사용되는 모델 검증 도구이다. 특히 C 코드로 작성된 소프트웨어를 효율적으로 검사하기 위해서 SPIN의 입력 언어인 Promela 모델에 C 코드를 끼워 넣는 기능이 버전 4.0 이상에서 지원되고 있다. 본 논문에서는 이러한 기능을 미로 게임 풀이에 적용하였다. 그 결과, Promela 모델만을 사용해서 풀이한 것보다도 모델에 C 코드를 끼워 풀이한 것이 메모리 사용 및 처리 시간에서 월등히 우수했다. 메모리와 시간과 같은 객관적인 성능 향상과 더불어서, 이러한 사례 연구는 모델 검증 도구 및 추상화 학습에도 유용함을 경험했다.
Keywords