The Community for Technology Leaders
Green Image
Issue No. 01 - January/February (2011 vol. 37)
ISSN: 0098-5589
pp: 109-125
T.H. Tse , The University of Hong Kong, Hong Kong
Tsong Yueh Chen , Swinburne University of Technology, Hawthorn
Zhi Quan Zhou , University of Wollongong, Wollongong
ABSTRACT
We present an integrated method for program proving, testing, and debugging. Using the concept of metamorphic relations, we select necessary properties for target programs. For programs where global symbolic evaluation can be conducted and the constraint expressions involved can be solved, we can either prove that these necessary conditions for program correctness are satisfied or identify all inputs that violate the conditions. For other programs, our method can be converted into a symbolic-testing approach. Our method extrapolates from the correctness of a program for tested inputs to the correctness of the program for related untested inputs. The method supports automatic debugging through the identification of constraint expressions that reveal failures.
INDEX TERMS
Software/program verification, symbolic execution, testing and debugging.
CITATION
T.H. Tse, Tsong Yueh Chen, Zhi Quan Zhou, "Semi-Proving: An Integrated Method for Program Proving, Testing, and Debugging", IEEE Transactions on Software Engineering, vol. 37, no. , pp. 109-125, January/February 2011, doi:10.1109/TSE.2010.23
191 ms
(Ver 3.1 (10032016))