English
Related papers

Related papers: Repairing General Game Descriptions (extended vers…

200 papers

We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate…

Artificial Intelligence · Computer Science 2019-06-13 Ahmed Khalifa , Michael Cerny Green , Diego Perez-Liebana , Julian Togelius

Debugging and repairing faults when programs fail to formally verify can be complex and time-consuming. Automated Program Repair (APR) can ease this burden by automatically identifying and fixing faults. However, traditional APR techniques…

Software Engineering · Computer Science 2025-09-10 Valentina Wu , Alexandra Mendes , Alexandre Abreu

Although General Game Playing (GGP) systems can facilitate useful research in Artificial Intelligence (AI) for game-playing, they are often computationally inefficient and somewhat specialised to a specific class of games. However, since…

Artificial Intelligence · Computer Science 2019-07-02 Éric Piette , Matthew Stephenson , Dennis J. N. J. Soemers , Cameron Browne

Automated Program Repair (APR) proposes bug fixes to aid developers in maintaining software. The state of the art in this domain focuses on LLMs, leveraging their strong capabilities to comprehend specifications in natural language and to…

Software Engineering · Computer Science 2026-02-23 Viola Campos , Ridwan Shariffdeen , Adrian Ulges , Yannic Noller

We address the problem of game level repair, which consists of taking a designed but non-functional game level and making it functional. This might consist of ensuring the completeness of the level, reachability of objects, or other…

Artificial Intelligence · Computer Science 2025-06-25 Debosmita Bhaumik , Julian Togelius , Georgios N. Yannakakis , Ahmed Khalifa

We describe a paradigm for combining manual and automatic error correction of noisy structured lexicographic data. Modifications to the structure and underlying text of the lexicographic data are expressed in a simple, interpreted…

Computation and Language · Computer Science 2014-10-30 David Zajic , Michael Maxwell , David Doermann , Paul Rodrigues , Michael Bloodgood

In this paper, we address the problem of handling inconsistent data in Temporal Description Logic (TDL) knowledge bases. Considering the data part of the Knowledge Base as the source of inconsistency over time, we propose an ABox repair…

Artificial Intelligence · Computer Science 2021-08-31 Mourad Ouziri , Sabiha Tahrat , Salima Benbernou , Mourad Ouzirri

As robots are being integrated into our daily lives, it becomes necessary to provide guarantees on the safe and provably correct operation. Such guarantees can be provided using automata theoretic task and mission planning where the…

Systems and Control · Computer Science 2014-11-27 Kangjin Kim , Georgios E. Fainekos , Sriram Sankaranarayanan

Program synthesis and repair have emerged as an exciting area of research, driven by the potential for revolutionary advances in programmer productivity. Among most promising ideas emerging for synthesis are syntax-driven search,…

Programming Languages · Computer Science 2017-07-14 Manos Koukoutos , Mukund Raghothaman , Etienne Kneuss , Viktor Kuncak

There is a growing interest in applying pre-trained large language models (LLMs) to planning problems. However, methods that use LLMs directly as planners are currently impractical due to several factors, including limited correctness of…

Artificial Intelligence · Computer Science 2023-11-03 Lin Guan , Karthik Valmeekam , Sarath Sreedharan , Subbarao Kambhampati

Reactive synthesis is concerned with finding a correct-by-construction controller from formal specifications, typically expressed in Linear Temporal Logic (LTL). The specifications describe assumptions about an environment and guarantees to…

Logic in Computer Science · Computer Science 2019-10-15 Davide G. Cavezza , Dalal Alrajeh , Andras Gyorgy

Model-driven software engineering is a suitable method for dealing with the ever-increasing complexity of software development processes. Graphs and graph transformations have proven useful for representing such models and changes to them.…

Software Engineering · Computer Science 2023-07-19 Alexander Lauer

Game design hinges on understanding how static rules and content translate into dynamic player behavior - something modern generative systems that inspect only a game's code or assets struggle to capture. We present an automated design…

Artificial Intelligence · Computer Science 2025-07-18 Alex Zook , Josef Spjut , Jonathan Tremblay

In this paper, we consider the setting of graph-structured data that evolves as a result of operations carried out by users or applications. We study different reasoning problems, which range from ensuring the satisfaction of a given set of…

Artificial Intelligence · Computer Science 2014-05-30 Shqiponja Ahmetaj , Diego Calvanese , Magdalena Ortiz , Mantas Simkus

We propose a new General Game Playing (GGP) language called Regular Boardgames (RBG), which is based on the theory of regular languages. The objective of RBG is to join key properties as expressiveness, efficiency, and naturalness of the…

Artificial Intelligence · Computer Science 2018-11-14 Jakub Kowalski , Maksymilian Mika , Jakub Sutowicz , Marek Szykuła

In this paper, we propose a method and workflow for automating regression testing of certain video game aspects using automated planning and incremental action model learning techniques. The basic idea is to use detailed game logs and…

Human-Computer Interaction · Computer Science 2024-04-03 Tomáš Balyo , G. Michael Youngblood , Filip Dvořák , Lukáš Chrpa , Roman Barták

This paper examines the reasoning capabilities of Large Language Models (LLMs) from a novel perspective, focusing on their ability to operate within formally specified, rule-governed environments. We evaluate four LLMs (Gemini 2.5 Pro and…

Artificial Intelligence · Computer Science 2026-02-24 Maciej Świechowski , Adam Żychowski , Jacek Mańdziuk

We study the problem of database repairs through a rule-based framework that we refer to as Delta Rules. Delta Rules are highly expressive and allow specifying complex, cross-relations repair logic associated with Denial Constraints, Causal…

Databases · Computer Science 2021-06-01 Amir Gilad , Daniel Deutch , Sudeepa Roy

Deceptive games are games where the reward structure or other aspects of the game are designed to lead the agent away from a globally optimal policy. While many games are already deceptive to some extent, we designed a series of games in…

Artificial Intelligence · Computer Science 2018-02-06 Damien Anderson , Matthew Stephenson , Julian Togelius , Christian Salge , John Levine , Jochen Renz

Automated game design (AGD), the study of automatically generating game rules, has a long history in technical games research. AGD approaches generally rely on approximations of human play, either objective functions or AI agents. Despite…

Artificial Intelligence · Computer Science 2023-10-06 Johor Jara Gonzalez , Seth Cooper , Matthew Guzdial