Adapting an AI planning heuristic for directed model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3925 LNCS, Issue , 2006, Pages 35-52

  Kupferschmid, Sebastian ^a   Hoffmann, Jörg ^b   Dierks, Henning ^c   Behrmann, Gerd ^d  

^a UNIVERSITY OF FREIBURG   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c OFFIS   (Germany)

^d AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SOFTWARE; ERROR DETECTION; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

CLOCK VARIABLE; HEURISTIC FUNCTION; MODEL CHECKING; TIMED AUTOMATA;

ARTIFICIAL INTELLIGENCE;

EID: 33745795134     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11691617_3     Document Type: Conference Paper

References (21)

1. Holzmann, G.: The Spin Model Checker - Primer and Reference Manual. Addison-Wesley (2003)
2. Behrmann, G., Bengtsson, J., David, A., Larsen, K.G., Pettersson, P., Yi., W.: UPPAAL implementation secrets. In: Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems. (2002)
3. Edelkamp, S., Lluch-Lafuente, A., Leue, S.: Directed explicit model checking with hsf-spin. In: Proc. of the 8th International SPIN Workshop on Model Checking of Software (SPIN'2001). (2001) 57-79
4. Edelkamp, S., Lluch-Lafuente, A., Leue, S.: Directed explicit-state model checking in the validation of communication protocols. International Journal on Software Tools for Technology (2004)
5. Dräger, K., Finkbeiner, B., Podelski, A.: Directed model checking with distance-preserving abstractions. In: 13th International SPIN Workshop on Model Checking of Software (SPIN'2006). (2006)
6. Groce, A., Visser, W.: Model checking Java programs using structural heuristics. In: Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis, New York, NY, USA, ACM Press (2002) 12-21
7. Qian, K., Nymeyer, A.: Guided invariant model checking based on abstraction and symbolic pattern databases. In: 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS-04), Berlin, Heidelberg, Springer-Verlag (2004) 497-511
8. Bonet, B., Geffner, H.: Planning as heuristic search. Artificial Intelligence 129(1-2) (2001) 5-33
9. Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14 (2001) 253-302
10. Gerevini, A., Saetti, A., Serina, I.: Planning through stochastic local search and temporal action graphs. Journal of Artificial Intelligence Research 20 (2003) 239-290
11. Wah, B., Chen, Y.: Subgoal partitioning and global search for solving temporal planning problems in mixed space. International Journal of Artificial Intelligence Tools 13(4) (2004) 767-790
12. Behrmann, G., Fehnker, A.: Efficient guiding towards cost-optimality in UPPAAL. In: Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, London, UK, Springer-Verlag (2001) 174-188
13. Kupferschmid, S., Hoffmann, J., Dierks, H., Behrmann, G.: Adapting an AI planning heuristic for directed model checking. Technical Report 222, Albert-Ludwigs-Universität Freiburg, Institut für Informatik, Freiburg, Germany (2006) available at http://www.informatik.uni-freiburg.de/tr/ 2006/Report222/.
14. Behrmann, G., David, A., Larsen, K.G.: A tutorial on UPPAAL (2005) Department of Computer Science, Aalborg University, Denmark.
15. Edelkamp, S.: Generalizing the relaxed planning heuristic to non-linear tasks. In Biundo, S., Frühwirth, T., Palm, G., eds.: KI-04: Advances in Artificial Intelligence, Ulm, Germany, Springer-Verlag (2004) 198-212
16. Hoffmann, J.: The Metric-FF planning system: Translating "ignoring delete lists" to numeric state variables. Journal of Artificial Intelligence Research 20 (2003) 291-341
17. Dierks, H.: Comparing model-checking and logical reasoning for real-time systems. Formal Aspects of Computing 16(2) (2004) 104-120
18. Krieg-Bruckner, B., Peleska, J., Olderog, E.R., Baer, A.: The UniForM Workbench, a universal development environment for formal methods. In Wing, J.M., Woodcock, J., Davies, J., eds.: FM'99 - Formal Methods. Volume 1709 of LNCS., Springer (1999) 1186-1205
19. Olderog, E.R., Dierks, H.: Moby/RT: A tool for specification and verification of real-time systems. Journal of Universal Computer Science 9(2) (2003) 88-105
20. Bloem, R., Ravi, K., Somenzi, F.: Symbolic guided search for CTL model checking. In: Proceedings of the 37th conference on Design automation, New York, NY, USA, ACM Press (2000) 29-34
21. Yang, C.H., Dill, D.L.: Validation with guided search of the state space. In: Proceedings of the 35th annual conference on Design automation, New York, NY, USA, ACM Press (1998) 599-604