Automated environment generation for software model checking

Proceedings - 18th IEEE International Conference on Automated Software Engineering, ASE 2003

Volumn , Issue , 2003, Pages 116-127

  Tkachuk, Oksana ^a   Dwyer, Matthew B ^a   Păsăreanu, Corina S ^b  

^a KANSAS STATE UNIVERSITY   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; OPEN SYSTEMS;

ABSTRACT MODELING; AUTOMATED ENVIRONMENTS; ENVIRONMENT MODELS; EXECUTION CONTEXT; JAVA PROGRAM; MODELS CHECKING; PROGRAM COMPONENTS; SOFTWARE MODEL CHECKING; SOFTWARE-SYSTEMS; SYSTEM COMPONENTS;

MODEL CHECKING;

EID: 85117370590     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2003.1240300     Document Type: Conference Paper

References (28)

1. A. Aho, R. Sethi, and J. Ullman. Compilers, Principles, Techniques, and Tools. Addison-Wesley, 1985.
2. R. Alur, L. de Alfaro, R. Grosu, T. A. Henzinger, M. Kang, C. M. Kirsch, R. Majumdar, F. Mang, and B.-Y. Wang. jMocha: A model-checking tool that exploits design structure. In Proceedings of the 23rd Annual IEEE/ACM International Conference on Software Engineering, pages pp. 835-836. IEEE Computer Society Press, 2001.
3. G. S. Avrunin, J. C. Corbett, and L. Dillon. Analyzing partially-implemented real-time systems. In Proceedings of the 19th International Conference on Software Engineering, pages 228-238, 1997.
4. T. Ball, R. Majumdar, T. Millstein, and S. Rajamani. Automatic predicate abstraction of C programs. In Proceedings of the ACM SIGPLAN'01 Conference on Programming Language Design and Implementation (PLDI-01), volume 36.5 of ACM SIGPLAN Notices, pages 203-213. ACMPress, June 20-22 2001.
5. J. M. Cobleigh, D. Giannakopoulou, and C. S. Păsăreanu. Learning assumptions for compositional verification. In Tools and Algorithms for the Construction and Analysis of Systems, 9th International Conference (LNCS 2619), Apr. 2003.
6. 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.
7. J. C. Corbett. Constructing compact models of concurrent Java programs. In M. Young, editor, Proceedings of the 1998 International Symposium on Software Testing and Analysis (ISSTA). ACM Press, March 1998.
8. 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.
9. J. C. Corbett, M. B. Dwyer, J. Hatcliff, and Robby. Expressing checkable properties of dynamic systems: The Bandera specification language. International Journal on Software Tools for Technology Transfer, 4(1):34-56, 2002.
10. M. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. 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.
11. 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.
12. M. B. Dwyer and V. Wallentine. A framework for parallel adaptive grid simulations. Concurrency - Practice and Experience, 9(11):1293-1310, 1997.
13. C. Flanagan and S. Qadeer. Thread modular model checking. In Model Checking Software (LNCS 2648), May 2003.
14. D. Giannakopoulou, C. S. Pasareanu, and H. Barringer. Assumption generation for software component verification. In Proceedings of the 17th IEEE Conference on Automated Software Engineering, May 2002.
15. 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.
16. G. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-294, May 1997.
17. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1991.
18. R. Milner. Communication and Concurrecy. Prentice Hall, 1989.
19. J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Verification of time partitioning in the DEOS real-time scheduling kernel. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.
20. C. S. Păsăreanu. DEOS kernel: Environment modeling using LTL assumptions. Technical Report Technical Report NASA-ARC-IC-2000-196, NASA Ames, 2000.
21. C. S. Păsăreanu. Abstraction and Modular Reasoning for the Verification of Software. PhD thesis, Kansas State University, 2001.
22. C. S. Păsăreanu, M. B. Dwyer, and M. Huth. Assume-guarantee model checking of software: A comparative case study. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
23. S. D. Stoller. Domain partitioning for open reactive systems. In Proceedings of the international symposium on Software testing and analysis, pages 44-54. ACM Press, 2002.
24. O. Tkachuk. Adapting side effects analysis for modular program model checking. Master's thesis, Kansas State University, 2003.
25. 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, Oct. 2002.
26. O. Tkachuk and M. B. Dwyer. Adapting side effects analysis for modular program model checking. In Proceedings of the Fourth joint meeting of the European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering, Sept. 2003.
27. 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.
28. W. Visser, G. Brat, K. Havelund, and S. Park. Model checking programs. In Proceedings of the 15th IEEE International Conference on Automated Software Engineering, Sept. 2000.