Guided invariant model checking based on abstraction and symbolic pattern databases

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

Volumn 2988, Issue , 2004, Pages 497-511

  Qian, Kairong ^a   Nymeyer, Albert ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ARTIFICIAL INTELLIGENCE; DATABASE SYSTEMS;

COMBINATORIAL EXPLOSION; MODEL CHECKER; NUMBER OF STATE; ORDERS OF MAGNITUDE; ORIGINAL MODEL; ORIGINAL SYSTEMS; PATTERN DATABASE; SEARCH ALGORITHMS;

MODEL CHECKING;

EID: 35048825355     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24730-2_37     Document Type: Article

References (26)

1. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)
2. McMillan, K.: Symbolic model checking. Kluwer Academic Publishers, Boston, MA (1993)
3. 20 states and beyond. In: Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, Washington, D.C., IEEE Computer Society Press (1990) 1-33
4. Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: A new symbolic model verifier. In: Proceedings of the 11th International Conference on Computer Aided Verification, Trento, Italy, July 6-10. Volume 1633 of Lecture Notes in Computer Science., Springer (1999) 495-499
5. Courcoubetis, C., Vardi, M.Y., Wolper, P., Yannakakis, M.: Memory-efficient algorithms for the verification of temporal properties. Formal Methods in System Design 1 (1992) 275-288
6. Holzmann, G.J.: The model checker SPIN. Software Engineering 23 (1997) 279-295
7. Clarke, E.M., Grumberg, O., Long, D.E.: Model checking and abstraction. ACM Transactions on Programming Languages and Systems 16 (1994) 1512-1542
8. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: Proceedings the 12th International Conference on Computer Aided Verification, Chicago, IL, July 15-19. Volume 1855 of Lecture Notes in Computer Science., Springer (2000) 154-169
9. Clarke, E., Gupta, A., Kukula, J., Strichman, O.: SAT based abstraction-refinement using ILP and machine learning techniques. In: Proceedings of the 14th International Conference on Computer Aided Verification, Copenhagen, Denmark, July 27-31. Volume 2404 of Lecture Notes in Computer Science., Springer (2002) 265-279
10. Yang, C.H., Dill, D.L.: Validation with guided search of the state space. In: Proceedings of the 35th Conference on Design Automation, Moscone center, San Francico, California, USA, June 15-19, ACM Press (1998) 599-604
11. Alur, R., Wang, B.Y.: "Next" heuristic for on-the-fiy model checking. In: Proceedings of the 10th International Conference on Concurrency Theory, Eindhoven, The Netherlands, August 24-27. Volume 1664 of Lecture Notes in Computer Science., Springer (1999) 98-113
12. Bloem, R., Ravi, K., Somenzi, F.: Symbolic guided search for CTL model checking. In: Proceedings of the 37th Conference on Design Automation, Los Angeles, CA, June 5-9, ACM (2000) 29-34
13. Edelkamp, S., Lafuente, A.L., Leue, S.: Directed explicit model checking with HSF-SPIN. In: Model Checking Software, 8th International SPIN Workshop, Toronto, Canada, May 19-20, Proceedings. Volume 2057 of Lecture Notes in Computer Science., Springer (2001) 57-79
14. Reffel, F., Edelkamp, S.: Error detection with directed symbolic model checking. In: FM'99 - Formal Methods, World Congress on Formal Methods in the Development of Computing Systems, Toulouse, France, September 20-24, Proceedings, Volume I. Volume 1708 of Lecture Notes in Computer Science., Springer (1999) 195-211
15. Cabodi, G., Nocco, S., Quer, S.: Mixing forward and backward traversais in guided-prioritized bdd-based verification. In: Proceedings of the 14th International Conference Computer Aided Verification, Copenhagen, Denmark, July 27-31. Volume 2404 of Lecture Notes in Computer Science., Springer (2002) 471-484
16. Santone, A.: Heuristic search + local model checking in selective mu-calculus. IEEE Transactions on Software Engineering 29 (2003) 510-523
17. Culberson, J.C., Schaeffer, J.: Searching with pattern databases. In: Proceedings of the 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, Toronto, Ontario, Canada, May 21-24. Volume 1081 of Lecture Notes in Computer Science., Springer (1996) 402-416
18. Korf, R.: Finding optimal solutions to to Rubik's cube using pattern databases. In: Proceedings of the Fourteenth National Conference on Artificial Intelligence and Ninth Innovative Applications of Artificial Intelligence Conference, July 27-31, Providence, Rhode Island, AAAI Press / The MIT Press (1997) 700-705
19. Holte, R.C., Mkadmi, T., Zimmer, R.M., MacDonald, A.J.: Speeding up problem solving by abstraction: A graph oriented approach. Artificial Intelligence 85 (1996) 321-361
20. Holte, R., Hernadvolgyi, I.: Experiments with automatically created memory-based heuristics. In: Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation, Horseshoe Bay, Texas, USA, July 26-29. Volume 1864 of Lecture Notes in Computer Science., Springer (2000) 281-290
21. Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers C-35 (1986) 677-691
22. Edelkamp, S.: Symbolic pattern databases in heuristic search planning. In: Proceedings of the Sixth International Conference on Artificial Intelligence Planning Systems, April 23-27, Toulouse, France, AAAI (2002) 274-283
23. Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, USA (1984)
24. Nymeyer, A., Qian, K.: Heuristic search algorithm based on symbolic data structures. In: Proceedings of the 16th Australian Joint Conference in Artificial Intelligence, Perth, Australia, 3-5 December. Volume 2903 of Lecture Notes in Artificial Intelligence., Springer (2003) 966-979
25. Prieditis, A., Davis, R.: Quantitatively relating abstractness to the accuracy of admissible heuristics. Artificial Intelligence 74 (1995) 165-175
26. Dill, D.L.: Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits. The MIT Press, MA (1988)