JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A Case Study on Model Checking Online-Game Server Party System Using SPIN
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Case Study on Model Checking Online-Game Server Party System Using SPIN
Kim, Goanghun; Choi, Yunja;
  PDF(new window)
 Abstract
Model checking method is able to check all possible cases automatically and is applicable to specifications or design before actual implementation so that some critical systems have adopted this method actively. However, the current practice of software verification is largely dependant on basic methods such as manual testing because of lack of understanding about this rigorous method and high verification cost. In this paper we conducted an experimental research for the automated verification using the SPIN model checker on an online-game server to study the applicability of the technique in this domain. The results show that we could verify major features of the online-game server party system with 5~7 GB memory and within 10 minutes execution time, and also found a hidden system error that passed existing testing process. This result shows the possibility of rigorous and effective verification with reasonable cost in comparison to manual testing.
 Keywords
SPIN Model Checker;Online Game Server Verification;
 Language
Korean
 Cited by
 References
1.
Christel Baier, et al., "Principles of Model Checking," pp.1-2, The MIT Press, 2008.

2.
Nancy Leveson, "Safeware: System Safety and Computers," Addison-Wesley, 1995.

3.
Christel Baier, et al., "Principles of Model Checking," pp.3-6, The MIT Press, 2008.

4.
Edmund M. Clarke, et al., "Model checking," The MIT press, 1999.

5.
Gerard Holzmann, "The model checker SPIN," IEEE Transactions on Software Engineering, Vol.23, No.5, 1997.

6.
Model checker SPIN [Internet], http://spinroot.com.

7.
Francis Schneider, et al., "Validating Requirements for Fault Tolerant Systems using Model Checking," Third IEEE Conference on Requirements Engineering, 1998.

8.
Klaus Havelund, et al., "Formal Analysis of the Remote Agent Before and After Flight," Proceedings of the 5th NASA Langley Formal Methods Workshop, 2000.

9.
Yunja Choi, "Model checking Trampoline OS: a case study on safety analysis for automotive software," Softw. Test., Verif. Reliab., pp.38-60, 2014.

10.
Theo Ruys, et al., "Advanced SPIN Tutorial," Proceedings of the 11th SPIN Workshop, 2004.

11.
Gerard Holzmann, "Software Model Checking," NATO Summer School, Vol.180, pp.309-355, 2000.

12.
Orna Lichtenstein, et al., "Checking That Finite State Concurrent Programs Satisfy Their Linear Specification," Proceedings of the 12th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, pp.97-107, 1985.

13.
Glenford J. Myers, "The Art of Software Testing, 2nd," Wiley, 2004.

14.
KOCCA(Korea Creative Content Agency), "2013 White Paper on Korean Games," 2013.

15.
ThisIsGame, "메이플스토리, 아이템 복사 버그 발생...복제 아 이템 전량 회수 조치," [Internet], http://www.inven.co.kr/web zine/news/?news=132336, 2015.

16.
ThisIsGame, "아이템 복사하면 영업방해죄 적용? 최강의 군단, 버그 악용자에 강경대응," [Internet], http://www.thisisga me.com/webzine/news/nboard/4/?n=56389, 2014.

17.
ThisIsGame, "'죄 없는 유저 영구정지' 검은사막, 복사 버그 제재 사고," [Internet], http://www.thisisgame.com/webzine/ news/nboard/4/?n=57804, 2015.