Slicing abstractions

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

Volumn 4767 LNCS, Issue , 2007, Pages 17-32

  Brückner, Ingo ^a   Dräger, Klaus ^b   Finkbeiner, Bernd ^b   Wehrheim, Heike ^c  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

^c UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; INTERPOLATION; MOTION PLANNING; VERIFICATION;

AUTOMATIC ABSTRACTION; CRAIG INTERPOLATION;

ABSTRACTING;

EID: 38149000701     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75698-9_2     Document Type: Conference Paper

References (25)

1. Graf, S., Saidi, H.: Construction of abstract state graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72-83. Springer, Heidelberg (1997)
2. Colón, M.A., Uribe, T.E.: Generating finite-state abstractions of reactive systems using decision procedures. In: Vardi, M.Y. (ed.) CAV 1998. LNCS, vol. 1427, pp. 293-304. Springer, Heidelberg (1998)
3. Ball, T., Rajamani, S.K.: Automatically validating temporal safety properties of interfaces. In: Proc. SPIN 2001, pp. 103-122. Springer, New York (2001)
4. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 154-169. Springer, Heidelberg (2000)
5. Das, S., Dill, D.L.: Counter-example based predicate discovery in predicate abstraction. In: Aagaard, M.D., O'Leary, J.W. (eds.) FMCAD 2002. LNCS, vol. 2517, Springer, Heidelberg (2002)
6. Henzinger, T., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: Proc. POPL 2002, pp. 58-70. ACM Press, New York (2002)
7. McMillan, K.L.: Lazy abstraction with interpolants. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 123-136. Springer, Heidelberg (2006)
8. th Intl. Conference on Computer Aided Verification. LNCS, vol. 1102, pp. 208-219. Springer-Verlag, Heidelberg (1996)
9. Weiser, M.: Program slicing. In: Proceedings of the 5th International Conference on Software Engineering, pp. 439-449. IEEE Press, Los Alamitos (1981)
10. Ganesh, V., Saidi, N.S.H.: Slicing SAL. Technical report, SRI International (1999), http://theory.Stanford.edu/
11. Dwyer, M.B., Hatcliff, J., Hoosier, M., Ranganath, V., Robby, W.T.: Evaluating the effectiveness of slicing for model reduction of concurrent object-oriented programs. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006 and ETAPS 2006. LNCS, vol. 3920, pp. 73-89. Springer, Heidelberg (2006)
12. Millett, L., Teitelbaum, T.: Issues in slicing PROMELA and its applications to model checking, protocol understanding, and simulation. Software Tools for Technology Transfer 2(4), 343-349 (2000)
13. Bozga, M., Fernandez, J.C., Ghirvu, L., Graf, S., Krimm, J.P., Mounier, L.: IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 307-327. Springer, Heidelberg (1999)
14. Jhala, R., Majumdar, R.: Path slicing. In: Proc. PLDI 2005, pp. 38-47. ACM Press, New York (2005)
15. Canfora, G., Cimitile, A., Lucia, A.D.: Conditioned program slicing. Information and Software Technology Special Issue on Program Slicing 40, 595-607 (1998)
16. Fox, C., Danicic, S., Harman, M., Hierons, R.M.: Backward Conditioning: A New Program Specialisation Technique and Its Application to Program Comprehension. In: IWPC, pp. 89-97. IEEE Computer Society, Los Alamitos (2001)
17. Vasudevan, S., Emerson, E.A., Abraham, J.A.: Efficient Model Checking of Hardware Using Conditioned Slicing. ENTCS 128(6), 279-294 (2005)
18. Hong, H., Lee, I., Sokolsky, O.: Abstract slicing: A new approach to program slicing based on abstract interpretation and model checking. In: SCAM, pp. 25-34. IEEE Computer Society, Los Alamitos (2005)
19. McMillan, K.L.: Applications of Craig interpolants in model checking. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 1-12. Springer, Heidelberg (2005)
20. Henzinger, T.A., Jhala, R., Majumdar, R., McMillan, K.L.: Abstractions from proofs. In: Proc. POPL 2004, pp. 232-244. ACM Press, New York (2004)
21. Rybalchenko, A.: CLP-prover (2006), http://mtc.epf1.ch/~rybalche/clp- prover/
22. Podelski, A., Rybalchenko, A.: ARMC: the logical choice for software model checking with abstraction refinement. In: Hanus, M. (ed.) PADL 2007. LNCS, vol. 4354, Springer, Heidelberg (2006)
23. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Software Verification with BLAST. In: Ball, T., Rajamani, S.K. (eds.) SPIN 2003. LNCS, vol. 2648, pp. 235-239. Springer, Heidelberg (2003)
24. Lamport, L.: A new solution of Dijkstra's concurrent programming problem. Communications of the ACM 17(8), 435-455 (1974)
25. Manna, Z., Pnueli, A.: Clocked transition systems. Technical Report STAN-CS-TR-96-1566, Computer Science Department, Stanford University (1996)