Enhancing the Capability of Testing-Based Formal Verification by Handling Operations in Software Packages
- 11 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 49 (1) , 304-324
Abstract
Testing a program based on its specification is necessary to ensure that the program meets its desired functionality. Formal methods, based on some mathematical theories, are often used to enhance the quality of systems but suffer from difficulties in application. The Testing-Based Formal Verification (TBFV) is proposed as an alternative to ensure the correctness of all traversed program paths, but is limited and impractical due to the lack of the capability of dealing with operations (e.g., methods defined in classes) provided in software packages. In this paper, we provide an axiomatic approach to dealing with this problem so as to enhance the capability of the TBFV. In particular, we focus on the Vector, ArrayList, and LinkedList classes in Java. We present both an example to demonstrate how our approach works properly and a small experiment conducted to evaluate the performance of our approach by comparing it with the specification-based testing (SBT). The result shows that our approach is 30% superior to the SBT in bug detection.Keywords
Funding Information
- ROIS NII Open Collaborative Research (2021-21FS02)
- Hiroshima University
This publication has 29 references indexed in Scilit:
- AutoProof: Auto-Active Functional Verification of Object-Oriented Programs2015
- The KeY Platform for Verification and Analysis of Java Programs2014
- Combining Specification-Based Testing, Correctness Proof, and Inspection for Program Verification in Practice2014
- Preserving User Proofs across Specification ChangesLecture Notes in Computer Science, 2014
- Dafny: An Automatic Program Verifier for Functional Correctness2010
- ESC/Java2: Uniting ESC/Java and JML2005
- Formal Engineering for Industrial Software Development – An Introduction to the SOFL Specification Language and MethodLecture Notes in Computer Science, 2004
- What is software testing? And why is it so hard?IEEE Software, 2000
- A theory of specification-based testing for object-oriented software1996
- An axiomatic definition of the programming language PASCALActa Informatica, 1973