Advertisement

UPPAAL-Tiga: Time for Playing Games!

(Tool Paper)
  • Gerd Behrmann
  • Agnès Cougnard
  • Alexandre David
  • Emmanuel Fleury
  • Kim G. Larsen
  • Didier Lime
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4590)

Abstract

In 2005 we proposed the first efficient on-the-fly algorithm for solving games based on timed game automata with respect to reachability and safety properties. The first prototype presented at that time has now matured to a fully integrated tool with dramatic improvements both in terms of performance and the availability of the extended input language of Uppaal-4.0. The new tool can output strategies or let the user play against them both from the command line and from the graphical simulator that was completely re-designed.

Keywords

Safety Property Winning Strategy Input Language Controller Synthesis Time Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [AD94]
    Alur, R., Dill, D.: A Theory of Timed Automata. Theoretical Computer Science 126(2), 183–235 (1994)zbMATHCrossRefGoogle Scholar
  2. [AMPS98]
    Asarin, E., Maler, O., Pnueli, A., Sifakis, J.: Controller Synthesis for Timed Automata. In: Proc. IFAC Symp. on System Structure & Control, pp. 469–474. Elsevier, Amsterdam (1998)Google Scholar
  3. [AT02]
    Altisen, K., Tripakis, S.: Tools for controller synthesis of timed systems. In: RT-TOOLS 2002 (2002)Google Scholar
  4. [BCFL04]
    Bouyer, P., Cassez, F., Fleury, E., Larsen, K.G.: Optimal Strategies in Priced Timed Game Automata. In: Lodaya, K., Mahajan, M. (eds.) FSTTCS 2004. LNCS, vol. 3328, pp. 148–160. Springer, Heidelberg (2004)Google Scholar
  5. [BDH+06]
    Behrmann, G., David, A., Håkansson, J., Hendriks, M., Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL 4.0. In: Proc. of 3rd Int. Conf. on the Quantitative Evaluation of Systems, pp. 125–126. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  6. [CDF+05]
    Cassez, F., David, A., Fleury, E., Larsen, K.G., Lime, D.: Efficient On-the-fly Algorithms for the Analysis of Timed Games. In: Abadi, M., de Alfaro, L. (eds.) CONCUR 2005. LNCS, vol. 3653, pp. 66–80. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. [CDL07]
    Chatain, T., David, A., Larsen, K.: Playing Games with Games (unpublished)Google Scholar
  8. [DAHM01]
    De Alfaro, L., Henzinger, T.A., Majumdar, R.: Symbolic Algorithms for Infinite-State Games. In: Larsen, K.G., Nielsen, M. (eds.) CONCUR 2001. LNCS, vol. 2154, pp. 536–550. Springer, Heidelberg (2001)Google Scholar
  9. [DJLR07]
    David, A., Jessen, J.J., Larsen, K.G., Rasmussen, J.I.: Guided Controller Synthesis for Climate Controller Using UPPAAL-TIGA (unpublished)Google Scholar
  10. [LC04]
    Lemai-Chenevier, S.: IxTeT-eXeC: planification, réparation de plan et contrôle d’exécution avec gestion du temps et des ressources. PhD thesis, Institut National Polytechnique de Toulouse (2004)Google Scholar
  11. [LPWY99]
    Larsen, K.G., Pearson, J., Weise, C., Yi, W.: Clock Difference Diagrams. Nordic Journal of Computing 6(3), 271–298 (1999)zbMATHGoogle Scholar
  12. [MPS95]
    Maler, O., Pnueli, A., Sifakis, J.: On the Synthesis of Discrete Controllers for Timed Systems. In: Mayr, E.W., Puech, C. (eds.) STACS 1995. LNCS, vol. 900, pp. 229–242. Springer, Heidelberg (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Gerd Behrmann
    • 1
  • Agnès Cougnard
    • 1
  • Alexandre David
    • 1
  • Emmanuel Fleury
    • 2
  • Kim G. Larsen
    • 1
  • Didier Lime
    • 3
  1. 1.CISS, Aalborg University, AalborgDenmark
  2. 2.LaBRI, Bordeaux-1 University, CNRS (UMR 5800), TalenceFrance
  3. 3.IRCCyN, École Centrale de Nantes, CNRS (UMR 6597), NantesFrance

Personalised recommendations