Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.04a
- /
- Pages.542-543
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Case Study on Utilizing with Model Checking
모형 검증 활용 사례 연구
- Jeong, Daehui (Dept of Computer Science, Kyonggi University) ;
- Kwon, Gihwon (Dept of Computer Science, Kyonggi University)
- Published : 2016.04.29
Abstract
본 논문에서는 소프트웨어의 검증 방법 중 하나인 모형 검사가 컴퓨터 소프트웨어에서 어떻게 활용될 수 있는지 소개하고 테세우스와 미노타우로스 게임을 모형 검사를 활용하여 풀어낸다. 게임의 풀이는 교대 방식 시맨틱스와 병행 방식 시맨틱스의 두 가지 방식으로 해석해 서로 비교한다. 이를 위해서는 모형 검사를 위한 모형을 작성하는 것이 필수이다. 본 논문에서는 모형 검사를 위해 모형을 제작한 경험을 설명한다. 끝으로 각 게임 방식의 풀이 생성에 소요되는 시간을 분석한다.
Keywords