English

Game Characterizations of Timed Relations for Timed Automata Processes

Formal Languages and Automata Theory 2012-06-29 v1 Logic in Computer Science

Abstract

In this work, we design the game semantics for timed equivalences and preorders of timed processes. The timed games corresponding to the various timed relations form a hierarchy. These games are similar to Stirling's bisimulation games. If it is the case that the existence of a winning strategy for the defender in a game G1{\cal G}_1 implies that there exists a winning strategy for the defender in another game G2{\cal G}_2, then the relation that corresponds to G1{\cal G}_1 is stronger than the relation corresponding to G2{\cal G}_2. The game hierarchy also throws light into several timed relations that are not considered in this paper.

Keywords

Cite

@article{arxiv.1206.6565,
  title  = {Game Characterizations of Timed Relations for Timed Automata Processes},
  author = {Shibashis Guha and Shankara Narayanan Krishna},
  journal= {arXiv preprint arXiv:1206.6565},
  year   = {2012}
}

Comments

20 pages

R2 v1 2026-06-21T21:27:09.900Z