Abstraction-based model checking using heuristical refinement

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

Volumn 3299, Issue , 2004, Pages 165-178

  Qian, Kairong ^a   Nymeyer, Albert ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC ASPECTS; DOMAIN KNOWLEDGE; INDUSTRIAL SYSTEMS; MODEL CHECKING ALGORITHM; MODEL-CHECKING ALGORITHMS; NUMBER OF STATE; SAFETY PROPERTY; TIGHT INTEGRATIONS; ABSTRACT MODELS; STATE EXPLOSION;

ABSTRACTING; ALGORITHMS; MODEL CHECKING; HEURISTIC METHODS;

HEURISTIC METHODS; MODEL CHECKING;

EID: 35048842978     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30476-0_17     Document Type: Article

References (18)

1. Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)
2. Alur, R., Dill, D.L.: Automata for modeling real-time systems. In: Proceedings of 17th International Colloquium on Automata, Languages and Programming, England, July 16-20. Volume 443 of Lecture Notes in Computer Science., Springer (1990) 322-335
3. Vardi, M.Y., Wolper, P.: An automata-theoretic approach to automatic program verification (preliminary report). In: Proceedings of the Symposium on Logic in Computer Science, Cambridge, Massachusetts, June 16-18, IEEE (1986) 332-344
4. McMillan, K.: Symbolic model checking. Kluwer Academic Publishers, Boston, MA (1993)
5. Kurshan, R.P.: Computer-aided Verificaton of Coordinating Processes. Princeton University Press, Princeton, NJ (1994)
6. Clarke, E.M., Grumberg, O., Long, D.E.: Model checking and abstraction. ACM Transactions on Programming Languages and Systems 16 (1994) 1512-1542
7. Dams, D., Gerth, R., Grumberg, O.: Abstract interpretation of reactive systems. ACM Transactions on Programming Languages and Systems 19 (1997) 253-291
8. Cleaveland, R., Iyer, S.P., Yankelevich, D.: Optimality in abstractions of model checking. In: Proceedings of the Second International Symposium on Static Analysis, Glasgow, UK, September 25-27. Volume 983 of Lecture Notes in Computer Science., Springer (1995) 51-63
9. Cousot, P., Cousot, R.: Abstract interpretation frameworks. Journal of Logic and Computation 2 (1992) 511-547
10. 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
11. 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
12. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: Proceedings of The 29th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Portland, January 16-18, ACM (2002) 58-70
13. Shoham, S., Grumberg, O.: Monotonic abstraction-refinement for ctl. In: Proceedings of the 10th Internation Conference on Tools and Algorithms for the Construction and Analysis of Systems, Barcelona, Spain, March/April 2004. Volume 2988 of Lecture Notes in Computer Science., Springer (2004) 546-560
14. Glusman, M., Kamhi, G., Mador-Haim, S., Fraer, R., Vardi, M.Y.: Multiple-counterexample guided iterative abstraction refinement: An industrial evaluation. In: Proceedings of the 9th Internation Conference on Tools and Algorithms for the Construction and Analysis of Systems, Warsaw, Poland, April 7-11. Volume 2619 of Lecture Notes in Computer Science., Springer (2003) 176-191
15. 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
16. Edelkamp, S., Reffel, F.: OBDDs in heuristic search. In: KI-98: Advances in Artificial Intelligence, 22nd Annual German Conference on Artificial Intelligence, Bremen, Germany, September 15-17, Proceedings. Volume 1504 of Lecture Notes in Computer Science., Springer (1998) 81-92
17. 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
18. 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