On-the-fly dynamic dead variable analysis

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

Volumn 4595 LNCS, Issue , 2007, Pages 113-130

  Self, Joel P ^a   Mercer, Eric G ^a  

^a 3361 TMCB   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; PROBLEM SOLVING;

DATA ABSTRACTIONS; MAXIMAL STATE SPACE;

MODEL CHECKING;

EID: 38149133040     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73370-6_9     Document Type: Conference Paper

References (18)

1. Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: principles, techniques, and tools. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1986)
2. Ball, T., Rajamani, S.K.: Bebop: A symbolic model checker for Boolean programs. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN Model Checking and Software Verification. LNCS, vol. 1885, pp. 113-130. Springer, Heidelberg (2000)
3. Bozga, M., Fernandez, J., Ghirvu, L.: State space reduction based on live variables analysis. In: Cortesi, A., Filé, G. (eds.) SAS 1999. LNCS, vol. 1694, pp. 164-178. Springer, Heidelberg (1999)
4. Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NUSMV: A new symbolic model verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495-499. Springer, Heidelberg (1999)
5. Clarke, E.M., Grumberg, O., Long, D.E.: Model checking and abstraction. ACM Trans. on Programming Languages and Systems 16(5), 1512-1542 (1994)
6. Corbett, J.C., Dwyer, M.B., Hatcliff, J., Laubach, S., Päsäreanu, C.S., Zheng, R., Zheng, H.: Bandera: extracting finite-state models from Java source code. In: International Conference on Software Engineering, pp. 439-448 (2000)
7. Dong, Y., Ramakrishnan, C.R.: An optimizing compiler for efficient model checking. In: FORTE XII / PSTV XIX '99: Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XII) and Protocol Specification, Testing and Verification (PSTV XIX), pp. 241-256. Kluwer, B.V, Norwell (1999)
8. The Gnu project debugger: (2006) Available at http://sources.redhat.com/ gdb/
9. GNU libraries for 68hc11 and 68hc12: (2005) Available at http://gel.sourceforge.net/
10. Havelund, K., Pressburger, T.: Model checking Java programs using Java pathfinder (1998)
11. Henzinger, T.A., Jhala, R., Majumdar, R., Sutre, G.: Software verification with Blast. In: Ball, T., Rajamani, S.K. (eds.) Model Checking Software. LNCS, vol. 2648, pp. 235-239. Springer, Heidelberg (2003)
12. Holzmann, G.J.: The engineering of a model checker: the Gnu i-protocol case study revisited. In: Dams, D.R., Gerth, R., Leue, S., Massink, M. (eds.) Theoretical and Practical Aspects of SPIN Model Checking. LNCS, vol. 1680, Springer, Toulouse, France (1999)
13. Holzmann, G. J.: The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (2003)
14. Lewis, M.S., Jones, M.D.: A dead variable analysis for explicit model checking. ACM SIGPLAN 2006 Workshop on Partial Evaluation and Program (2006)
15. Mercer, E.G., Jones, M.: Model checking machine code with the GNU debugger. In: Godefroid, P. (ed.) Model Checking Software. LNCS, vol. 3639, pp. 251-265. Springer, San Francisco, USA (2005)
16. Pelánek, R.: On-the-fly state space reductions. Technical Report FIMU-RS-2005-03, Faculty of Informatics Masaryk University Brno (2005)
17. Robby, M., Dwyer, J.: Bogor: an extensible and highly-modular software model checking framework (2003)
18. Yorav, K., Grumberg, O.: Static analysis for state-space reductions preserving temporal logics. Form. Methods Syst. Des. 25(1), 67-96 (2004)