Adapting Side Effects Analysis for Modular Program Model Checking

Proceedings of the Joint European Software Engineering Conference (ESEC) and SIGSOFT Symposium on the Foundations of Software Engineering (FSE-11)

Volumn , Issue , 2003, Pages 188-197

  Tkachuk, Oksana ^a   Dwyer, Matthew B ^a  

^a KANSAS STATE UNIVERSITY   (United States)

Author keywords

Assume Guarantee; Model Checking; Modular Flow Analysis

Indexed keywords

ABSTRACTING; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; DATA REDUCTION;

ASSUME-GUARANTEE; MODEL CHECKING; MODULAR FLOW ANALYSIS;

SOFTWARE ENGINEERING;

EID: 1542286884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/949952.940097     Document Type: Conference Paper

References (19)

1. J.-D. Choi, M. Burke, and P. Carini. Efficient flow-sensitive interprocedural computation of pointer-induced aliases and side effects. In Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 232-245, Charleston, South Carolina, 1993.
2. J. M. Cobleigh, D. Giannakopoulou, and C. S. Pǎsǎreanu. Learning assumptions for compositional verification. In Proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (LNCS 2619), 2003.
3. C. Colby, P. Godefroid, and L. J. Jagadeesan. Automatically closing open reactive programs. In SIGPLAN Conference on Programming Language Design and Implementation, pages 345-357, 1998.
4. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pǎsǎreanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.
5. M. B. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. S. Pǎsǎreanu, Robby, W. Visser, and H. Zheng. Tool-supported program abstraction for finite-state verification. In Proceedings of the 23rd International Conference on Software Engineering, May 2001.
6. M. B. Dwyer and C. S. Pǎsǎreanu. Filter-based model checking of partial systems. In Proceedings of the Sixth ACM SIGSOFT Symposium on Foundations of Software Engineering, Nov. 1998.
7. D. Giannakopoulou, C. S. Pǎsǎreanu, and H. Barringer. Assumption generation for software component verification. In Proceedings of the 17th IEEE Conference on Automated Software Engineering, 2002.
8. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proceedings of the 29th ACM Symposium on Principles of Programming Languages, pages 58-70, Jan. 2002.
9. O. Kupferman and M. Y. Vardi. Modular model checking. In COMPOS (LNCS 1536), 1998.
10. W. Landi, B. G. Ryder, and S. Zhang. Interprocedural side effect analysis with pointer aliasing. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 56-67, 1993.
11. D. Liang and M. J. Harrold. Efficient computation of parameterized pointer information for interprocedural analyses. In Proceedings of the 8th International Static Analysis Symposium (LNCS 2126), page 279, 2001.
12. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1991.
13. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997.
14. A. Rountev and B. G. Ryder. Points-to and side-effect analyses for programs built with precompiled libraries. In Proceedings of the 10th International Conference on Compiler Construction (CC'01), 2001.
15. O. Tkachuk. Adapting side effects analysis for modular program model checking. Master's thesis, Kansas State University, 2003.
16. O. Tkachuk, G. Brat, and W. Visser. Using code level model checking to discover automation surprises. In Proceedings of the 2002 Digital Avionics Systems Conference, 2002.
17. R. Valle-Rai, L. Hendren, V. Sundaresan, P. Lam, E. Gagnon, and P. Co. Soot - a Java optimization framework. In Proceedings of CASCON'99, Nov. 1999.
18. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proceedings of the 15th IEEE Conference on Automated Software Engineering, Sept. 2000.
19. J. Whaley and M. Rinard. Compositional pointer and escape analysis for Java programs. In OOPSLA '99 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 34(10) of ACM SIGPLAN Notices, pages 187-206, Denver, CO, Oct. 1999. ACM Press.