Metamorphic Testing for Processor Verification: A RISC-V Case Study at the Instruction Level

Author(s):  
Frank Riese ◽  
Vladimir Herdt ◽  
Daniel Grose ◽  
Rolf Drechsler
2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Zhanwei Hui ◽  
Song Huang ◽  
Zhengping Ren ◽  
Yi Yao

For mission critical programs, integer overflow is one of the most dangerous faults. Different testing methods provide several effective ways to detect the defect. However, it is hard to validate the testing outputs, because the oracle of testing is not always available or too expensive to get, unless the program throws an exception obviously. In the present study, the authors conduct a case study, where the authors apply a metamorphic testing (MT) method to detect the integer overflow defect and alleviate the oracle problem in testing critical program of Traffic Collision Avoidance System (TCAS). Experimental results show that, in revealing typical integer mutations, compared with traditional safety property testing method, MT with a novel symbolic metamorphic relation is more effective than the traditional method in some cases.


Author(s):  
Chang-ai Sun ◽  
Guan Wang ◽  
Baohong Mu ◽  
Huai Liu ◽  
ZhaoShun Wang ◽  
...  

Author(s):  
ROBERT MERKEL ◽  
DAOMING WANG ◽  
HUIMIN LIN ◽  
TSONG YUEH CHEN

Metamorphic testing is a technique for the verification of software output without a complete testing oracle. Mathematical optimization, implemented in software, is a problem for which verification can often be challenging. In this paper, we apply metamorphic testing to one such optimization problem, the quadratic assignment problem (QAP). From simple observations of the properties of the QAP, we describe how to derive a number of metamorphic relations useful for verifying the correctness of a QAP solver. We then compare the effectiveness of these metamorphic relations, in "killing" mutant versions of an exact QAP solver, to a simulated oracle. We show that metamorphic testing can be as effective as the simulated oracle for killing mutants. We examine the relative effectiveness of different metamorphic relations, both singly and in combination, and conclude that combining metamorphic relations can be significantly more effective than using a single relation.


IET Software ◽  
2010 ◽  
Vol 4 (4) ◽  
pp. 294 ◽  
Author(s):  
F.-C. Kuo ◽  
Z.Q. Zhou ◽  
J. Ma ◽  
G. Zhang

2013 ◽  
Vol 6 (16) ◽  
pp. 2951-2956
Author(s):  
Yao Yi ◽  
Zheng Changyou ◽  
Huang Song ◽  
Ren Zhengping
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document