Modeling and Verification of Chess Game using NuSMV

Saralaya, Vikram and Kishore, J K and Reddy, Sateesh and Pai, Radhika M and Singh, Sanjay (2011) Modeling and Verification of Chess Game using NuSMV. In: Advances in Computing and Communications, July 22-24, 2011, Kochi, India.

[img] PDF
chess_NuSMV.pdf - Published Version
Restricted to Registered users only

Download (374kB) | Request a copy
Official URL: http://link.springer.com/book/10.1007/978-3-642-22...

Abstract

Gaming industry has always relied on testing their product by playing it extensively. However, testers have their own limitations. When such a product is deployed, extreme gamers find those bugs that were overlooked by the testers. Hence testing is a best-effort service and does not assure that a particular product is working bug free. Application of formal methods to games is a vast area, but less explored. It has been applied to some of the simple games like Tic-Tac-Toe, Rush-Hour etc. Formalizing a chess game is complex since the game can enter a countably infinite number of states. In this paper we build a model which takes a sequence of moves (called as ”Notation” in Chess Community) as input and verify that standard rules of the game are not violated. Specifications are written using LTL (Linear-Time Temporal Logic). We have used NuSMV (extension of Symbolic Model Verifier) as a model checking tool to verify the LTL specifications.

Item Type: Conference or Workshop Item (Paper)
Subjects: Engineering > MIT Manipal > Information and Communication Technology
Depositing User: MIT Library
Date Deposited: 16 Aug 2012 09:20
Last Modified: 16 Aug 2012 09:20
URI: http://eprints.manipal.edu/id/eprint/77043

Actions (login required)

View Item View Item