Using predicate abstraction to generate heuristic functions in UPPAAL

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

Volumn 4428 LNAI, Issue , 2007, Pages 51-66

  Hoffmann, Jörg ^a   Smaus, Jan Georg ^b   Rybalchenko, Andrey ^c,d   Kupferschmid, Sebastian ^b   Podelski, Andreas ^b  

^a Semantic Technology Institute Innsbruck   (Austria)

^b UNIVERSITY OF FREIBURG   (Germany)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^d EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATA THEORY; DATABASE SYSTEMS; HEURISTIC PROGRAMMING; MODEL CHECKING; NETWORK SECURITY;

HEURISTIC FUNCTIONS; LOGICAL EXPRESSIONS; PATTERN DATABASES; PREDICATE ABSTRACTION;

ABSTRACTING;

EID: 38049161655     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74128-2_4     Document Type: Conference Paper

References (17)

1. Ball, T., Majumdar, R., Millstein, T., Rajamani, S.: Automatic predicate abstraction of C programs. In: PLDF2001: Programming Language Design and Implementation, pp. 203-213 (2001)
2. Chaki, S., Clarke, E., Groce, A., Jha, S., Veith, H.: Modular verification of software components in C. In: ICSE'2003: Int. Conf. on Software Engineering, pp. 385-395 (2003)
3. Culberson, J., Schaeffer, J.: Pattern databases. Computational Intelligence 14(3), 318-334 (1998)
4. Dierks, H.: Comparing model-checking and logical reasoning for real-time systems. Formal Aspects of Computing 16(2), 104-120 (2004)
5. Dräger, K., Finkbeiner, B., Podelski, A.: Directed model checking with distance-preserving abstractions. In: Valmari, A. (ed.) Model Checking Software. LNCS, vol. 3925, Springer, Heidelberg (2006)
6. Edelkamp, S., Lluch-Lafuente, A., Leue, S.: Directed explicit model checking with HSFSPIN. In: Dwyer, M.B. (ed.) Model Checking Software. LNCS, vol. 2057, pp. 57-79. Springer, Heidelberg (2001)
7. 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 Transfer (2004)
8. Graf, S., Saïdi, H.: Construction of abstract state graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72-83. Springer, Heidelberg (1997)
9. Groce, A., Visser, W.: Model checking Java programs using structural heuristics. In: International Symposium on Software Testing and Analysis, pp. 12-21 (2002)
10. Henzinger, T., Jhala, R., Majumdar, R., McMillan, K.: Abstractions from proofs. In: POPL'2004: Principles of Programming Languages, pp. 232-244 (2004)
11. Hoffmann, J., Koehler, J.: A new method to query and index sets. In: 16th International Joint Conference on Artificial Intelligence (IJCAI-99), pp. 462-467 (1999)
12. Krieg-Brückner, B., Peleska, J., Olderog, E., Baer, A.: The UniForM Workbench, a universal development environment for formal methods. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 1186-1205. Springer, Heidelberg (1999)
13. Kupferschmid, S., Hoffmann, J., Dierks, H., Behrmann, G.: Adapting an AI planning heuristic for directed model checking. In: Valmari, A. (ed.) Model Checking Software. LNCS, vol. 3925, Springer, Heidelberg (2006)
14. Podelski, A., Rybalchenko, A.: ARMC: the logical choice for software model checking with abstraction refinement. In: Hanus, M. (ed.) PADL 2007. LNCS, vol. 4354, pp. 245-259. Springer, Heidelberg (2007)
15. Qian, K., Nymeyer, A.: Guided invariant model checking based on abstraction and symbolic pattern databases. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 497-511. Springer, Heidelberg (2004)
16. Rybalchenko, A.: A model checker based on abstraction refinement. Master's thesis, Universität des Saarlandes (2002)
17. Rybalchenko, A., Sofronie-Stokkermans, V.: Constraint solving for interpolation. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, Springer, Heidelberg (2007)