English
Related papers

Related papers: Retromorphic Testing: A New Approach to the Test O…

200 papers

Metamorphic testing seeks to verify software in the absence of test oracles. Our application domain is ocean system modeling, where test oracles rarely exist, but where symmetries of the simulated physical systems are known. The input data…

Software Engineering · Computer Science 2021-03-18 Dilip Jagadeeshwarswamy Hiremath , Martin Claus , Wilhelm Hasselbring , Willi Rath

Automated test generation has helped to reduce the cost of software testing. However, developing effective test oracles for these automatically generated test inputs is a challenging task. Therefore, most automated test generation tools use…

Software Engineering · Computer Science 2020-04-21 Prashanta Saha , Upulee Kanewala

Metamorphic testing (MT) is a general approach for the testing of a specific kind of software systems -- so-called ``non-testable'', where the ``classical'' testing approaches are difficult to apply. MT is an effective approach for…

Software Engineering · Computer Science 2022-11-23 Nasser Alzahrani , Maria Spichkova , James Harland

Metamorphic Testing (MT) addresses the test oracle problem by examining the relationships between input-output pairs in consecutive executions of the System Under Test (SUT). These relations, known as Metamorphic Relations (MRs), specify…

Software Engineering · Computer Science 2023-10-23 Alejandra Duque-Torres , Dietmar Pfahl

Metamorphic testing (MT) is a simple yet effective technique to alleviate the oracle problem in software testing. The underlying idea of MT is to test a software system by checking whether metamorphic relations (MRs) hold among multiple…

Software Engineering · Computer Science 2024-12-31 An Fu , Chang-ai Sun , Jiaming Zhang , Huai Liu

Regression is one of the most commonly used statistical techniques. However, testing regression systems is a great challenge because of the absence of test oracle in general. In this paper, we show that Metamorphic Testing is an effective…

Methodology · Statistics 2021-08-24 Quang-Hung Luu , Man F. Lau , Sebastian P. H. Ng , Tsong Yueh Chen

Motivated by certain applications from physics, biochemistry, economics, and computer science, in which the objects under investigation are not accessible because of various limitations, we propose a trial-and-error model to examine…

Computational Complexity · Computer Science 2013-04-19 Xiaohui Bei , Ning Chen , Shengyu Zhang

Current deep learning-based solutions for image analysis tasks are commonly incapable of handling problems to which multiple different plausible solutions exist. In response, posterior-based methods such as conditional Diffusion Models and…

Although the security testing of Web systems can be automated by generating crafted inputs, solutions to automate the test oracle, i.e., vulnerability detection, remain difficult to apply in practice. Specifically, though previous work has…

Cryptography and Security · Computer Science 2024-11-05 Nazanin Bayati Chaleshtari , Yoann Marquer , Fabrizio Pastore , Lionel C. Briand

The random oracle methodology has proven to be a powerful tool for designing and reasoning about cryptographic schemes. In this paper, we focus on the basic problem of correcting faulty or adversarially corrupted random oracles, so that…

Cryptography and Security · Computer Science 2024-04-16 Alexander Russell , Qiang Tang , Moti Yung , Hong-Sheng Zhou , Jiadong Zhu

We investigate the reason for the quantum speedup -- quantum algorithms requiring fewer computation steps than their classical counterparts. We extend their representation to the process of setting the problem. The initial measurement…

Quantum Physics · Physics 2015-10-26 Giuseppe Castagnoli

Quantum programs exhibit inherent non-deterministic behavior, which poses more significant challenges for error discovery compared to classical programs. While several testing methods have been proposed for quantum programs, they often…

Software Engineering · Computer Science 2024-05-27 Peixun Long , Jianjun Zhao

Software testing is often hindered where it is impossible or impractical to determine the correctness of the behaviour or output of the software under test (SUT), a situation known as the oracle problem. An example of an area facing the…

Software Engineering · Computer Science 2021-08-06 Liming Xu , Dave Towey , Andrew French , Steve Benford , Zhi Quan Zhou , Tsong Yueh Chen

Matrices often represent important information in scientific applications and are involved in performing complex calculations. But systematically testing these applications is hard due to the oracle problem. Metamorphic testing is an…

Software Engineering · Computer Science 2018-02-21 Karishma Rahman , Upulee Kanewala

The purpose of testing a system with respect to a requirement is to refute the hypothesis that the system satisfies the requirement. We build a theory of tests and refutation based on the elementary notions of satisfaction and refinement.…

Software Engineering · Computer Science 2020-06-19 Mohammad Torabi Dashti , David Basin

Metamorphic testing is a popular approach that aims to alleviate the oracle problem in software testing. At the core of this approach are Metamorphic Relations (MRs), specifying properties that hold among multiple test inputs and…

Software Engineering · Computer Science 2024-06-06 Jon Ayerdi , Valerio Terragni , Gunel Jahangirova , Aitor Arrieta , Paolo Tonella

Testing can be key to software quality assurance. Automated verification may increase throughput and reduce human fallibility errors. Test scripts supply inputs, run programs and check their outputs mechanically using test oracles. In…

Software Engineering · Computer Science 2024-09-24 William B. Langdon

Software testing is difficult to automate, especially in programs which have no oracle, or method of determining which output is correct. Metamorphic testing is a solution this problem. Metamorphic testing uses metamorphic relations to…

Software Engineering · Computer Science 2018-02-22 Bonnie Hardin , Upulee Kanewala

Search-based testing is widely used to find bugs in models of complex Cyber-Physical Systems. Latest research efforts have improved this approach by casting it as a falsification procedure of formally specified temporal properties,…

Logic in Computer Science · Computer Science 2017-10-03 Simone Silvetti , Alberto Policriti , Luca Bortolussi

Testing is widely recognized as an important stage of the software development lifecycle. Effective software testing can provide benefits such as bug finding, preventing regressions, and documentation. In terms of documentation, unit tests…

Software Engineering · Computer Science 2022-04-22 Elizabeth Dinella , Gabriel Ryan , Todd Mytkowicz , Shuvendu K. Lahiri