Chapter

Tools and Algorithms for the Construction and Analysis of Systems

Volume 6605 of the series Lecture Notes in Computer Science pp 258-261

GAVS+: An Open Platform for the Research of Algorithmic Game Solving

  • Chih-Hong ChengAffiliated withDepartment of Informatics, Technische Universität München
  • , Alois KnollAffiliated withDepartment of Informatics, Technische Universität München
  • , Michael LuttenbergerAffiliated withDepartment of Informatics, Technische Universität München
  • , Christian BucklAffiliated withFortiss GmbH

Abstract

This paper presents a major revision of the tool GAVS. First, the number of supported games has been greatly extended and now encompasses in addition many classes important for the design and analysis of programs, e.g., it now allows to explore concurrent / probabilistic / distributed games, and games played on pushdown graphs. Second, among newly introduced utility functions, GAVS+ includes features such that the user can now process and synthesize planning (game) problems described in the established Strips/PDDL language by introducing a slight extension which allows to specify a second player. This allows researchers in verification to profit from the rich collection of examples coming from the AI community.