Huai Liu

Dr. Huai Liu

Department of Computing Technologies, Swinburne University of Technology, Melbourne, Australia
orcid

Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
4 January 2018 in ACM Computing Surveys
Verified
Journal Article
Open access
TCTsong Yueh Chen
Tsong Yueh Chen
FKFei-Ching Kuo
Fei-Ching Kuo
HLHuai Liu
Huai Liu
PPPak-Lok Poon
Pak-Lok Poon
DTDave Towey
Dave Towey
ZZZhi Quan Zhou
Zhi Quan Zhou
Metamorphic testing is an approach to both test case generation and test result verification. A central element is a set of metamorphic relations, which are necessary properties of the target function or algorithm in relation to multiple inputs and their expected outputs. Since its first publication, we have witnessed a rapidly increasing body of work examining metamorphic testing from various perspectives, including metamorphic relation identification, test case generation, integration with other software engineering techniques, and the validation and evaluation of software systems. In this article, we review the current research of metamorphic testing and discuss the challenges yet to be addressed. We also present visions for further improvement of metamorphic testing and highlight opportunities for new research.

27 September 2013 in IEEE Transactions on Software Engineering
Verified
Journal Article
Closed access
HLHuai Liu
Huai Liu
FKFei-Ching Kuo
Fei-Ching Kuo
DTDavid Peter Towey
David Peter Towey
TCTsong Yueh Chen
Tsong Yueh Chen
In software testing, something which can verify the correctness of test case execution results is called an oracle. The oracle problem occurs when either an oracle does not exist, or exists but is too expensive to be used. Metamorphic testing is a testing approach which uses metamorphic relations, properties of the software under test represented in the form of relations among inputs and outputs of multiple executions, to help verify the correctness of a program. This paper presents new empirical evidence to support this approach, which has been used to alleviate the oracle problem in various applications and to enhance several software analysis and testing techniques. It has been observed that identification of a sufficient number of appropriate metamorphic relations for testing, even by inexperienced testers, was possible with a very small amount of training. Furthermore, the cost-effectiveness of the approach could be enhanced through the use of more diverse metamorphic relations. The empirical studies presented in this paper clearly show that a small number of diverse metamorphic relations, even those identified in an ad hoc manner, had a similar fault-detection capability to a test oracle, and could thus effectively help alleviate the oracle problem.

19 January 2009 in BMC Bioinformatics
Verified
Journal Article
Open access
PDF file
TCTsong Yueh Chen
Tsong Yueh Chen
JHJoshua Wk Ho
Joshua Wk Ho
HLHuai Liu
Huai Liu
XXXiaoyuan Xie
Xiaoyuan Xie
Background: Recent advances in experimental and computational technologies have fueled the development of many sophisticated bioinformatics programs. The correctness of such programs is crucial as incorrectly computed results may lead to wrong biological conclusion or misguide downstream experimentation. Common software testing procedures involve executing the target program with a set of test inputs and then verifying the correctness of the test outputs. However, due to the complexity of many bioinformatics programs, it is often difficult to verify the correctness of the test outputs. Therefore our ability to perform systematic software testing is greatly hindered.Results: We propose to use a novel software testing technique, metamorphic testing (MT), to test a range of bioinformatics programs. Instead of requiring a mechanism to verify whether an individual test output is correct, the MT technique verifies whether a pair of test outputs conform to a set of domain specific properties, called metamorphic relations (MRs), thus greatly increases the number and variety of test cases that can be applied. To demonstrate how MT is used in practice, we applied MT to test two open-source bioinformatics programs, namely GNLab and SeqMap. In particular we show that MT is simple to implement, and is effective in detecting faults in a real-life program and some artificially fault-seeded programs. Further, we discuss how MT can be applied to test programs from various domains of bioinformatics.Conclusion: This paper describes the application of a simple, effective and automated technique to systematically test a range of bioinformatics programs. We show how MT can be implemented in practice through two real-life case studies. Since many bioinformatics programs, particularly those for large scale simulation and data analysis, are hard to test systematically, their developers may benefit from using MT as part of the testing strategy. Therefore our work represents a significant step towards software reliability in bioinformatics.

30 September 2022 in IEEE Transactions on Software Engineering
Verified
Journal Article
Closed access
YDYao Deng
Yao Deng
Xi ZhengXi Zheng
Xi Zheng
TZTianyi Zhang
Tianyi Zhang
HLHuai Liu
Huai Liu
GLGuannan Lou
Guannan Lou
TCTsong Yueh Chen
Tsong Yueh Chen
Autonomous driving has gained much attention from both industry and academia. Currently, Deep Neural Networks (DNNs) are widely used for perception and control in autonomous driving. However, several fatal accidents caused by autonomous vehicles have raised serious safety concerns about autonomous driving models. Some recent studies have successfully used the metamorphic testing technique to detect thousands of potential issues in some popularly used autonomous driving models. However, prior study is limited to a small set of metamorphic relations, which do not reflect rich, real-world traffic scenarios and are also not customizable. This paper presents a novel declarative rule-based metamorphic testing framework called RMT. RMT provides a rule template with natural language syntax, allowing users to flexibly specify an enriched set of testing scenarios based on real-world traffic rules and domain knowledge. RMT automatically parses human-written rules to metamorphic relations using an NLP-based rule parser referring to an ontology list and generates test cases with a variety of image transformation engines. We evaluated RMT on three autonomous driving models. With an enriched set of metamorphic relations, RMT detected a significant number of abnormal model predictions that were not detected by prior work. Through a large-scale human study on Amazon Mechanical Turk, we further confirmed the authenticity of test cases generated by RMT and the validity of detected abnormal model predictions.

21 May 2024 in Energies
Verified
Journal Article
Open access
PDF file
RHRazeen Hashmi
Razeen Hashmi
HLHuai Liu
Huai Liu
Ali YavariAli Yavari
Ali Yavari
As the demand for sustainable energy solutions grows, there is a critical requirement for continuous innovation to optimize the performance and safety of renewable energy systems (RESs). Closed-loop digital twins (CLDTs)—synchronized virtual replicas embedded with real-time data and control loops to mirror the behavior of physical systems—have emerged as a promising tool for achieving this goal. This paper presents a systematic literature review on the application of digital twin (DT) technology in the context of RESs with an emphasis on the impact of DTs on the efficiency, performance, and safety assurance of RESs. It explores the concept of CLDTs, highlighting their key functionalities and potential benefits for various renewable energy technologies. However, their effective implementation requires a structured approach to integrate observation, orientation, decision, and action (OODA) processes. This study presents a novel OODA framework specifically designed for CLDTs to systematically identify and manage their key components. These components include real-time monitoring, decision-making, and actuation. The comparison is carried out against the capabilities of DT utilizing the OODA framework. By analyzing the current literature, this review explores how DT empowers RESs with enhanced efficiency, reduced risks, and improved safety assurance.

1 August 2012
Verified
Conference Paper
Closed access
HLHuai Liu
Huai Liu
XLXuan Liu
Xuan Liu
TCTsong Yueh Chen
Tsong Yueh Chen
A fundamental problem for software testing is the oracle problem, which means that in many practical situations, it is extremely expensive, if not impossible, to verify the test result given any possible program input. Metamorphic testing is an approach to alleviating the oracle problem. The key part of metamorphic testing is a set of necessary properties of the software under test, namely metamorphic relations. Metamorphic relations not only help generate test cases, but also provide a mechanism to partially verify the test results without the need of oracle. In most previous studies, metamorphic relations were identified manually by testers in an ad hoc way. There is no systematic methodology that helps us identify metamorphic relations. In this paper, we propose a simple method, namely, the composition of metamorphic relations, for systematically constructing new metamorphic relations based on the already identified metamorphic relations. We conduct a case study and show that new metamorphic relations can be easily constructed by compositing some existing metamorphic relations. It is also observed that the new metamorphic relations are very likely to deliver a higher cost-effectiveness of metamorphic testing than the original metamorphic relations.