Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   TABRIZ JOURNAL OF ELECTRICAL ENGINEERING   SUMMER 2016 , Volume 46 , Number 2 (76); Page(s) 37 To 48.
 
Paper: 

AUTOMATIC ANALYSIS OF COMPUTER GAME USING COLORED PETRI NET

 
 
Author(s):  PASHAZADEH S.*
 
* FACULTY OF ELECTRICAL AND COMPUTER ENGINEERING, UNIVERSITY OF TABRIZ, TABRIZ, IRAN
 
Abstract: 

Existence of design faults is a source of failure in the system. Detection and removal of faults in design phase prohibits increase of cost and time of system development. Formal methods are used for proving behavioral properties of systems. Formal methods can be used in crux design of computer games to ensure absence of deadlock, guarantee of answer's existence and to determine complexity of crux. Hierarchical colored Petri net is a formal method that can be used to evaluate cruxes of computer games such as path planning puzzle games. Unblock me game is modeled as a case study and automatic analysis of its two cruxes are studied in this paper. Modeling of game is done hierarchically. New approaches for eliminating state space explosion problem and decreasing running time of model is presented in this paper. Modeling is done with aim of automatic state space analysis of the system and required functions for proving behavioral properties are implemented. This paper is presented a method for modeling and proving behavioral properties of puzzle type computer games using hierarchical colored Petri net that and can be generalized to similar games.

 
Keyword(s): MODELING, BEHAVIORAL FEATURE, COLORED PETRI NET, STATE-SPACE ANALYSIS, COMPUTER GAME
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 80
 
Latest on Blog
Enter SID Blog