Directed model checking with distance-preserving abstractions

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

Volumn 3925 LNCS, Issue , 2006, Pages 19-34

  Dräger, Klaus ^a   Finkbeiner, Bernd ^a,b   Podelski, Andreas ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER SOFTWARE; ESTIMATION; MATHEMATICAL MODELS;

CONCURRENT SYSTEM; DIRECTED MODEL CHECKING; DISTANCE-PRESERVING ABSTRACTION; ERROR STATE;

CONCURRENT ENGINEERING;

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

References (20)

1. G. Behrmann, A. Fehnker, T. Hune, K. G. Larsen, P. Pettersson, and J. Romijn. Efficient guiding towards cost-optimality in uppaal. In T. Margaria and W. Yi, editors, Proceedings of TACAS'01, number 2031 in Lecture Notes in Computer Science, pages 174-188. Springer-Verlag, 2001.
2. R. Bloem, K. Ravi, and F. Somenzi. Symbolic guided search for CTL model checking. In Design Automation Conference, pages 29-34, 2000.
3. H. Dierks. Comparing model checking and logical reasoning for real-time systems. Formal Aspects of Computing, 16(2):104-120, 2004.
4. S. Edelkamp, S. Leue, and A. Lluch-Lafuente. Directed explicit-state model checking in the validation of communication protocols. Software Tools for Technology Transfer, 2003.
5. S. Edelkamp and A. Lluch-Lafuente. Abstraction databases in theory and model checking. In Proc. ICAPS Workshop on Connecting Planning Theory with Practice, June 2004.
6. S. Edelkamp, A. Lluch-Lafuente, and S. Leue. Directed explicit model checking with hsf-spin. In M. B. Dwyer, editor, Proceedings of SPIN'01, volume 2057 of Lecture Notes in Computer Science, pages 57-79. Springer-Verlag, 2001.
7. S. Edelkamp, A. Lluch-Lafuente, and S. Leue. Trail-directed model checking. Electr. Notes Theor. Comput. Sci., 55(3), 2001.
8. S. Graf, B. Steffen, and G. Lüttgen. Compositional minimization of finite state systems using interface specifications. Formal Aspects of Computing, 8:607-616, September 1996.
9. A. Groce and W. Visser. Heuristics for model checking Java programs. In Proceedings of SPIN'02, Lecture Notes in Computer Science 2318, pages 242-245. Springer-Verlag, 2002.
10. M. Kaltenbach and J. Misra. A theory of hints in model checking. In B. K. Aichernig and T. Maibaum, editors, Formal Methods at the Crossroads: From Panacea to Foundational Support, number 2757 in Lecture Notes in Computer Science, pages 423-438. Springer-Verlag, 2003.
11. B. Krieg-Brückner, J. Peleska, E.-R. Olderog, and A. Baer. The UniForM workbench, a universal development environment for formal methods. In J. Wing, J. Woodcock, and J. Davies, editors, FM'99 - Formal Methods: World Congress on Formal Methods in the Development of Computing Systems, number 1709 in Lecture Notes in Computer Science, 1999.
12. S. Kupferschmid, J. Hoffmann, H. Dierks, and G. Behrmann. Adapting an AI planning heuristic for directed model checking. Proceedings of SPIN'06 (this volume).
13. A. L. Lafuente. Directed Search for the Verification of Communication Protocols. PhD thesis, Institute of Computer Science, University of Freiburg, June 2003.
14. K. Larsen, P. Petterson, and Wang Yi. Uppaal in a nutshell. STTT - International Journal on Software Tools for Technology Transfer, 1(1+2):134-152, Dec. 1997.
15. M. Matsumoto and T. Nishimura. Mersenne Twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3-30, 1998.
16. J. Pearl. Heuristics. Morgan Kaufmann, San Francisco, CA, 1983.
17. K. Qian and A. Nymeyer. Guided invariant model checking based on abstraction and symbolic pattern databases. In K. Jensen and A. Podelski, editors, Proceedings of TACAS'04, number 2988 in Lecture Notes in Computer Science, pages 497-511, 2004.
18. K. K. Sabnani, A. M. Lapone, and M. Ü. Uyar. An algorithmic procedure for checking safety properties of protocols. IEEE Trans. Commun., 37(9):940-948, September 1989.
19. C. Seitz. Ideas about arbiters. Lambda, pages 10-14, 1980.
20. C. H. Yang and D. L. Dill. Validation with guided search of the state space. In Design Automation Conference, pages 599-604, 1998.