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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AD94]
    Alur, R., Dill, D.: A Theory of Timed Automata. Theoretical Computer Science 126(2), 183–235 (1994)MATHCrossRefGoogle 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)MATHGoogle 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