DSpace at VNU: Verification of scenario constraints using java pathfinder

Verification of scenario constraints using java pathfinder Phạm Quang Thập Trường Đại học Công nghệ Luận văn Thạc sĩ ngành: Khoa học máy tính; Mã số: 60 48 01 Người hướng dẫn: TS Trương Ninh Thuận Năm bảo vệ: 2011 Keywords: Ngơn ngữ lập trình; Chương trình Java; Java Path Finder; Công nghệ thông tin; Kiểm chứng phần mềm Content Table of Contents Introduction 1.1 Motivation 1.2 Objectives 1.3 Contributions 1.4 Thesis structure Background 2.1 Software verification and validation 2.1.1 Definitions 2.1.2 Benefits of software verification and validation 2.2 Test data generator 2.3 Java PathFinder 2.3.1 JPF Toplevel Design 2.3.2 The Attribute System for storing value of fields 2.3.3 Handling branching conditions with ChoiceGenerators 2.3.4 JPF Listeners Verification of scenario constraints 3.1 Verification of scenario constraints 3.2 Verification of scenario constraints using Java PathFinder 3.3 Generating Verification Listener in JPF 3.4 Analyzing the verification capability of scenarios using JPF 1 2 4 11 14 19 19 20 22 22 Implementation 26 4.1 Architecture of the support tool 26 4.2 The support tool interface 28 Related Work 31 ii TABLE OF CONTENTS iii Conclusions 33 Bibliography [1] B Boehm Verifying and validating software requirements and design specifications IEEE software, 1(1):75–88, 1984 [2] J Botaschanjan and A Harhurin Property-driven scenario integration In SEFM, pages 147–156, 2009 [3] W H Deason, D Brown, K Chang, and J H C II A rule-based software test data generator IEEE Transactions on Knowledge and Data Engineering, 3(1):108–117, 1991 [4] J Edvardsson A survey on automatic test data generation In Proceedings of the 2nd conference on Computer Science and Engineering, 1, 1999 [5] H Fadil and J Koning A formal approach to model multiagent interactions using the B formal method In International Symposium on Advanced Distributed Systems, volume 3563 of LNCS, pages 516–528 Springer Verlag, 2005 [6] R Ferguson and B Korel The chaining approach for software test data generation IEEE Transactions on Software Engineering 5(1)., 1996 [7] M S Fisher Software Verification and Validation: An Engineering and Scientific Approach Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006 [8] P Godefroid, N Klarlund, and K Sen Dart: directed automated random testing In In Proceedings of the ACM SIGPLAN 2005 Conference on programming Language Design and Implementation (PLDI), 2005 [9] K Havelund and T Pressburger Model checking Java programs using Java PathFinder, 1998 [10] C Hoare Communicating Sequential Processes Prentice Hall, 2004 35 Bibliography 36 [11] Jean and Claude The why/krakatoa/caduces platform for deductive program verification In In CAV 07, pages 173–177, 2007 [12] J.Offutt and J Hayes A semantic model of program faults In International Symposium on Software Testing and Analysis (ISSTA 96), pages ACM Press, , pages 195–200, 1996 [13] B Korel Automated software test data generation In IEEE Transactions on Software Engineering, 16(8):870-879, 1990 [14] B Korel and A M Al-Yami Assertion-oriented automated test data generation In In Proceedings of the 18th International Conferance on Software Engineering (ICSE), pages 71-80, 1996 [15] T Lindholm and F Yellin The Java Virtual Machine Specification Prentice Hall PTR, 1999 [16] G Lindstrom, P C Mehlitz, and W Visser Model checking real time Java using Java PathFinder In ATVA, pages 444–456, 2005 [17] R Mitchell and J McKim Design by Contract, by Example Addison-Wesley Professional, 2001 [18] J C N Tracey and K Mander Automated program flow finding using simulated annealing In In Proceedings of ACM SIGSOFT international symposium on Software testing and analysis volume 23, pages 73- 81, 1998 [19] C S Pasareanu, P C Mehlitz, D H Bushnell, K Gundy-Burlet, M Lowry, S Person, and M Pape Combining unit-level symbolic execution and systemlevel concrete execution for testing nasa software In ISSTA ’08: Proceedings of the 2008 international symposium on Software testing and analysis, pages 15–26, New York, NY, USA, 2008 ACM [20] T Thanh-Binh, P Quang-Thap, T Ninh-Thuan, and N Viet-Ha A runtime approach to verify scenario in multi-agent system In 2nd Intern Conf on Knowledge and Systems Engineering (KSE), pages 161–166, 2010 [21] T Toyama and A Ohnishi Rule-based verification of scenarios with preconditions and post-conditions In RE ’05: Proceedings of the 13th IEEE Bibliography 37 International Conference on Requirements Engineering, pages 319–328 IEEE Computer Society, 2005  ... ChoiceGenerators 2.3.4 JPF Listeners Verification of scenario constraints 3.1 Verification of scenario constraints 3.2 Verification of scenario constraints using Java. .. Background 2.1 Software verification and validation 2.1.1 Definitions 2.1.2 Benefits of software verification and validation 2.2 Test data generator ... of scenario constraints using Java PathFinder 3.3 Generating Verification Listener in JPF 3.4 Analyzing the verification capability of scenarios using JPF