• Cite Icon44
  • https://doi.org/10.1109/lics.2002.1029826Copy DOI Icon

Dense real-time games

  • Jul 22, 2002
  • M Faella +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The rapid development of complex and safety-critical systems requires the use of reliable verification methods and tools for system design (synthesis). Many systems of interest are reactive, in the sense that their behavior depends on the interaction with the environment. A natural framework to model them is a two-player game: the system versus the environment. In this context, the central problem is to determine the existence of a winning strategy according to a given winning condition. We focus on real-time systems, and choose to model the related game as a nondeterministic timed automaton. We express winning conditions by formulas of the branching-time temporal logic TCTL. While timed games have been studied in the literature, timed games with dense-time winning conditions constitute a new research topic. The main result of this paper is an exponential-time algorithm to check for the existence of a winning strategy for TCTL games where equality is not allowed in the timing constraints. Our approach consists on translating to timed tree automata both the game graph and the winning condition, thus reducing the considered decision problem to the emptiness problem for this class of automata. The proposed algorithm matches the known lower bound on timed games. Moreover, if we relax the limitation we have placed on the timing constraints, the problem becomes undecidable.

Similar Papers
  • Research Article
  • Citations1

Research on Real-Time System and Related Graph Task Model

  • Nov 01, 2021
  • Journal of Physics: Conference Series
  • Juan Xiao +3
  • Single Book
  • Citations1

Development of Safety-Critical Systems

  • Jan 01, 2023
  • Gopinath Karmakar +3
  • Research Article

Mathematical Modeling of Data Transmission in Ultra-Wideband Real-Time Local Positioning Systems

  • Dec 26, 2025
  • Telecom IT
  • Anton Belov +1
  • Research Article
  • Citations2

Rancang Bangun Sistem Monitoring KelembapanTanah dengan Konsep Smart Farming untuk Budidaya Tanaman Cabai Rawit Berbasis Internet of Things (IOT)

  • Mar 30, 2023
  • Software Development Digital Business Intelligence and Computer Engineering
  • Siti Nurhalimah +2
  • Research Article
  • Citations5

Dynamic Difficulty Adjusting Strategy for a Two-player Video Game

  • Jan 01, 2013
  • Procedia Technology
  • Víctor M Álvarez Pato +1
  • Research Article
  • Citations2

Settler Stories

  • Oct 01, 2000
  • M/C Journal
  • Nick Caldwell
  • Research Article
  • Citations2

University Students’ Video Gaming - Reasons, Preferences, and Behavioural Effects

  • Sep 29, 2022
  • European Conference on Games Based Learning
  • Kian Millamena +2
  • Conference Article
  • Citations2

Transformation and composition of software design models for Model Driven Development

  • Dec 01, 2015
  • Dulani Meedeniya +2
  • PDF
  • Book Chapter
  • Citations10

Synthesizing Permissive Winning Strategy Templates for Parity Games

  • Jan 01, 2023
  • Ashwani Anand +2
  • Research Article
  • Citations191

Optimal composition of real-time systems

  • Apr 01, 1996
  • Artificial Intelligence
  • Shlomo Zilberstein +1
  • Conference Article

Solving Two-player Games with QBF Solvers in General Game Playing

  • May 06, 2024
  • Yifan He +2
  • Conference Article
  • Citations15

Novel tools for model-based control system design based on FMI/FMU standard with application in energetics

  • Jun 01, 2017
  • Martin Cech +3
  • Book Chapter
  • Citations5

Scheduling of Real-Time Tasks with Complex Constraints

  • Jan 01, 2000
  • Seonho Choi +1
  • Research Article

VIDEO GAMES AS A TRAINING OF TOLERANCE TO UNCERTAINTY IN YOUTH

  • Dec 23, 2021
  • Socialization & Human Development: International Scientific Journal
  • Katerina Milutina +1
  • Book Chapter
  • Citations2

Safety Engineering and Assurance for Real-Time Systems

  • Jan 01, 1994
  • John A Mcdermid
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.