Article

Semi-proving: an integrated method based on global symbolic evaluation and metamorphic testing

Authors:

Zhiquan ZhouAuthors Info & Claims

ISSTA '02: Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis

Pages 191 - 195

https://doi.org/10.1145/566172.566202

Published: 01 July 2002 Publication History

Abstract

We present a semi-proving method for verifying necessary conditions for program correctness. Our approach is based on the integration of global symbolic evaluation and metamorphic testing. It is relatively easier than conventional program proving, and helps to alleviate the problem that software testing cannot show the absence of faults.

References

[1]

L. M. Adleman, M.-D. Huang, and K. Kompella. Efficient checkers for number-theoretic computations. Information and Computation, 121 (1): 93-102, 1995.

Digital Library

[2]

P. E. Ammann and J. C. Knight. Data diversity: an approach to software fault tolerance. IEEE Transactions on Computers, 37 (4): 418-425, 1988.

Digital Library

[3]

M. Blum and S. Kannan. Designing programs that check their work. Journal of the ACM, 42 (1): 269-291, 1995.

Digital Library

[4]

F. T. Chan, T. Y. Chen, S. C. Cheung, M. F. Lau, and S. M. Yiu. Application of metamorphic testing in numerical analysis. In Proceedings of the IASTED International Conference on Software Engineering (SE '98), pages 191-197. ACTA Press, Calgary, Canada, 1998.

[5]

T. Y. Chen, S. C. Cheung, and S. M. Yiu. Metamorphic testing: a new approach for generating next test cases. Technical Report HKUST-CS98-01. Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, 1998.

[6]

T. Y. Chen, J. Feng, and T. H. Tse. Metamorphic testing of programs on partial differential equations: a case study. In Proceedings of the 26th Annual International Computer Software and Applications Conference (COMPSAC 2002). IEEE Computer Society Press, Los Alamitos, California, 2002.

Digital Library

[7]

L. A. Clarke and D. J. Richardson. Symbolic evaluation methods: implementations and applications. In B. Chandrasekaran and S. Radicchi, editors, Computer Program Testing, pages 65-102. North-Holland, Amsterdam, 1981.

[8]

L. A. Clarke and D. J. Richardson. Applications of symbolic evaluation. Journal of Systems and Software, 5: 15-35, 1985.

Digital Library

[9]

W. J. Cody, Jr. and W. Waite. Software Manual for the Elementary Functions. Prentice Hall, Englewood Cliffs, New Jersey, 1980.

Digital Library

[10]

D. D. Dunlop and V. R. Basili. Generalizing specifications for uniformly implemented loops. ACM Transactions on Programming Languages and Systems, 7 (1): 137-158, 1985.

Digital Library

[11]

P. G. Frankl. Partial symbolic evaluation of path expressions. Computer Science Technical Report PUCS-105-90. Department of Electrical Engineering and Computer Science, Polytechnic University, Brooklyn, New York, 1989.

[12]

S. L. Hantler and J. C. King. An introduction to proving the correctness of programs. ACM Computing Surveys, 8 (3): 331-353, 1976.

Digital Library

[13]

W. E. Howden. Reliability of the path analysis testing strategy. IEEE Transactions on Software Engineering, SE-2 (3): 208-215, 1976.

Digital Library

[14]

W. Ledermann and A. J. Weir. Introduction to Group Theory. Longman, Harlow, Essex, UK, 1996.

[15]

A. Mili. An Introduction to Formal Program Verification. Van Nostrand Reinhold, New York, 1985.

Digital Library

[16]

A. J. Offutt and E. J. Seaman. Using symbolic execution to aid automatic test data generation. In Systems Integrity, Software Safety, and Process Security: Proceedings of the 5th Annual Conference on Computer Assurance (COMPASS '90), pages 12-21. IEEE Computer Society Press, Los Alamitos, California, 1990.

[17]

R. C. Waters. A method for analyzing loop programs. IEEE Transactions on Software Engineering, SE-5 (3): 237-247, 1979.

Digital Library

[18]

E. J. Weyuker. On testing non-testable programs. The Computer Journal, 25 (4): 465-470, 1982.

Cited By

Guo AGao XChen ZXiao YLiu JGe XSun WFang CChristakis MPradel M(2024)CooTest: An Automated Testing Approach for V2X Communication SystemsProceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3650212.3680373(1453-1465)Online publication date: 11-Sep-2024
https://dl.acm.org/doi/10.1145/3650212.3680373
Guo AFeng YChen ZRyu SSmaragdakis Y(2022)LiRTest: augmenting LiDAR point clouds for automated testing of autonomous driving systemsProceedings of the 31st ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3533767.3534397(480-492)Online publication date: 18-Jul-2022
https://dl.acm.org/doi/10.1145/3533767.3534397
Hasheminasab ZSharifi ZSoltanian KAfsharchi M(2020)Using Augmented Genetic Algorithm for Search-Based Software TestingData Science: From Research to Application10.1007/978-3-030-37309-2_20(248-257)Online publication date: 29-Jan-2020
https://doi.org/10.1007/978-3-030-37309-2_20
Show More Cited By

Index Terms

Semi-proving: an integrated method based on global symbolic evaluation and metamorphic testing
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Semi-proving: an integrated method based on global symbolic evaluation and metamorphic testing

We present a semi-proving method for verifying necessary conditions for program correctness. Our approach is based on the integration of global symbolic evaluation and metamorphic testing. It is relatively easier than conventional program proving, and ...
Metamorphic Testing and Beyond
STEP '03: Proceedings of the Eleventh Annual International Workshop on Software Technology and Engineering Practice

When testing a program, correctly executed test cases are seldom explored further, even though they may carry useful information. Metamorphic testing proposes to generate follow-up test cases to check important properties of the target function. It does ...
Symbolic execution and program testing

This paper describes the symbolic execution of programs. Instead of supplying the normal inputs to a program (e.g. numbers) one supplies symbols representing arbitrary values. The execution proceeds as in a normal execution except that values may be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISSTA '02: Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis

July 2002

248 pages

ISBN:1581135629

DOI:10.1145/566172

Program Chair:
Phyllis G. Frankl

ACM SIGSOFT Software Engineering Notes Volume 27, Issue 4
July 2002
242 pages
ISSN:0163-5948
DOI:10.1145/566171
Issue’s Table of Contents

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ISSTA02

Sponsor:

SIGSOFT

ISSTA02: International Symposium on Software Testing and Analysis ( co-located with WOSP 2002)

July 22 - 24, 2002

Roma, Italy

Acceptance Rates

ISSTA '02 Paper Acceptance Rate 26 of 97 submissions, 27%;

Overall Acceptance Rate 58 of 213 submissions, 27%

Upcoming Conference

ISSTA '25

Sponsor:
sigsoft

34th ACM SIGSOFT International Symposium on Software Testing and Analysis

June 25 - 28, 2025

Trondheim , Norway

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
447
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Guo AGao XChen ZXiao YLiu JGe XSun WFang CChristakis MPradel M(2024)CooTest: An Automated Testing Approach for V2X Communication SystemsProceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3650212.3680373(1453-1465)Online publication date: 11-Sep-2024
https://dl.acm.org/doi/10.1145/3650212.3680373
Guo AFeng YChen ZRyu SSmaragdakis Y(2022)LiRTest: augmenting LiDAR point clouds for automated testing of autonomous driving systemsProceedings of the 31st ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3533767.3534397(480-492)Online publication date: 18-Jul-2022
https://dl.acm.org/doi/10.1145/3533767.3534397
Hasheminasab ZSharifi ZSoltanian KAfsharchi M(2020)Using Augmented Genetic Algorithm for Search-Based Software TestingData Science: From Research to Application10.1007/978-3-030-37309-2_20(248-257)Online publication date: 29-Jan-2020
https://doi.org/10.1007/978-3-030-37309-2_20
Sun CFu APoon PXie XLiu HChen T(2019)METRIC+: A Metamorphic Relation Identification Technique Based on Input plus Output DomainsIEEE Transactions on Software Engineering10.1109/TSE.2019.2934848(1-1)Online publication date: 2019
https://doi.org/10.1109/TSE.2019.2934848
Ding JLi XHu X(2019)Testing Scientific Software with Invariant Relations: A Case Study2019 IEEE 19th International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS.2019.00057(406-417)Online publication date: Jul-2019
https://doi.org/10.1109/QRS.2019.00057
Chen TKuo FLiu HPoon PTowey DTse TZhou Z(2018)Metamorphic TestingACM Computing Surveys10.1145/314356151:1(1-27)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3143561
Ding JHu X(2017)Application of metamorphic testing monitored by test adequacy in a Monte Carlo simulation programSoftware Quality Journal10.1007/s11219-016-9337-325:3(841-869)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s11219-016-9337-3
Yan SYang XLi MLiu HLiu Z(2017)Research of Testing for Scientific Computing Software in the Area of Nuclear Power Based on Metamorphic TestingProceedings of The 20th Pacific Basin Nuclear Conference10.1007/978-981-10-2311-8_46(501-512)Online publication date: 11-Jan-2017
https://doi.org/10.1007/978-981-10-2311-8_46
Ding JZhang DHu X(2016)An application of metamorphic testing for testing scientific softwareProceedings of the 1st International Workshop on Metamorphic Testing10.1145/2896971.2896981(37-43)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2896971.2896981
Barus AChen TKuo FLiu HSchmidt H(2016)The impact of source test case selection on the effectiveness of metamorphic testingProceedings of the 1st International Workshop on Metamorphic Testing10.1145/2896971.2896977(5-11)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2896971.2896977
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents