Flexible Timeline-Based Plan Verification

  • A. Cesta
  • A. Finzi
  • S. Fratini
  • A. Orlandini
  • E. Tronci
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5803)


Flexible temporal planning is a general technique that has demonstrated wide applications possibilities in heterogeneous domains. A key problem for widening applicability of these techniques is the robust connection between plan generation and execution. This paper describes how a model-checking verification tool, based on UPPAAL-TIGA, is suitable for verifying flexible temporal plans. Moreover, we further investigate a particular perspective, i.e., the one of verifying dynamic controllability before actual plan execution.


Domain Theory Temporal Plan Execution Strategy Time Automaton Temporal Occurrence 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cesta, A., Finzi, A., Fratini, S., Orlandini, A., Tronci, E.: Validation and Verification Issues in a Timeline-based Planning System. In: Knowledge Engineering Review (accepted, 2009)Google Scholar
  2. 2.
    Abdedaim, Y., Asarin, E., Gallien, M., Ingrand, F., Lesire, C., Sighireanu, M.: Planning Robust Temporal Plans: A Comparison Between CBTP and TGA Approaches. In: Proceedings of ICAPS, pp. 2–10 (2007)Google Scholar
  3. 3.
    Alur, R., Dill, D.L.: A Theory of Timed Automata. Theoretical Computer Science 126, 183–235 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Behrmann, G., Cougnard, A., David, A., Fleury, E., Larsen, K.G., Lime, D.: UPPAAL-TIGA: Time for Playing Games! In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 121–125. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. International Journal on Software Tools for Technology Transfer 1(1-2), 134–152 (1997)CrossRefzbMATHGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Morris, P.H., Muscettola, N., Vidal, T.: Dynamic Control of Plans with Temporal Uncertainty. In: Proc. of IJCAI 2001, pp. 494–502 (2001)Google Scholar
  8. 8.
    Morris, P.H., Muscettola, N.: Temporal Dynamic Controllability Revisited. In: Proc. of AAAI 2005, pp. 1193–1198 (2005)Google Scholar
  9. 9.
    Muscettola, N.: HSTS: Integrating Planning and Scheduling. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling. Morgan Kaufmann, San Francisco (1994)Google Scholar
  10. 10.
    Vidal, T.: Controllability Characterization and Checking in Contingent Temporal Constraint Networks. In: Proceedings of KR 2000 (2000)Google Scholar
  11. 11.
    Vidal, T., Fargier, H.: Handling Contingency in Temporal Constraint Networks: from Consistency to Controllabilities. JETAI 11(1), 23–45 (1999)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • A. Cesta
    • 1
  • A. Finzi
    • 2
  • S. Fratini
    • 1
  • A. Orlandini
    • 3
  • E. Tronci
    • 4
  1. 1.ISTC-CNRRomeItaly
  2. 2.DSF “Federico II” UniversityNaplesItaly
  3. 3.DIA “Roma TRE” UniversityRomeItaly
  4. 4.DI “La Sapienza” UniversityRomeItaly

Personalised recommendations