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.. 19

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

Table of Contents

1.1 Motivation 1

1.2 Objectives 2

1.3 Contributions 2

1.4 Thesis structure 2

2 Background 4 2.1 Software verification and validation 4

2.1.1 Definitions 4

2.1.2 Benefits of software verification and validation 5

2.2 Test data generator 6

2.3 Java PathFinder 7

2.3.1 JPF Toplevel Design 8

2.3.2 The Attribute System for storing value of fields 9

2.3.3 Handling branching conditions with ChoiceGenerators 11

2.3.4 JPF Listeners 14

3 Verification of scenario constraints 19 3.1 Verification of scenario constraints 19

3.2 Verification of scenario constraints using Java PathFinder 20

3.3 Generating Verification Listener in JPF 22

3.4 Analyzing the verification capability of scenarios using JPF 22

4 Implementation 26 4.1 Architecture of the support tool 26

4.2 The support tool interface 28

ii

TABLE OF CONTENTS iii

[1] B Boehm Verifying and validating software requirements and design

specifi-cations 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

us-ing 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

gen-eration IEEE Transactions on Software Engineering 5(1)., 1996.

[7] M S Fisher Software Verification and Validation: An Engineering and

Sci-entific Approach Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.

[8] P Godefroid, N Klarlund, and K Sen Dart: directed automated random

test-ing 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

gen-eration 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

simu-lated 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

system-level 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.

Bibliography 37

International Conference on Requirements Engineering, pages 319–328 IEEE

Computer Society, 2005