東海大學資訊工程學系-專題演講-學期演講-[107.11.21]Effective Software Testing using Combinatorial Design

[107.11.21]Effective Software Testing using Combinatorial Design

  • 單位 : 網路組
  • 分類 : 學期演講
  • 點閱 : 646
  • 日期 : 2018-11-03
主講人W. Eric Wong Professor & Director 
     (Advanced Research Center for Software Testing & Quality Assurance, Department of Computer Science, University of Texas at Dallas)   
講 題:Effective Software Testing using Combinatorial Design

Complex software systems present significant challenges to existing software testing techniques. Simply applying exhaustive testing will lead to the execution of a prohibitively large number of test cases. It is critical to generate only a small number of test cases and still be able to help engineers detect hard-to-find software bugs. Studies have shown that test cases generated based on combinatorial design have much better fault detection strength than test cases generated using other testing techniques. This is especially the case for software bugs that can only be triggered under special scenarios.
The first part of this talk focuses on traditional black-box requirements-based combinatorial testing. In particular, I will discuss results and lessons learned from several real-life industry applications such as the control system of a subway (a safety critical transportation system), a web-based online shopping system of a large multi-country commercial company, and a Chinese Calligraphy system (a product of a start-up company in China).
Then, I will explain how to extend the concept of combinatorial design to a white-box structure-based setting. I will present an advanced coverage criterion,
Combinatorial Decision Coverage, in conjunction with symbolic execution to achieve high coverage and better fault detection strength cost-effectively without suffering from potential space exploration.
Finally, I will explain how combinatorial design can be applied to a graph-based methodology for testing IoT (Internet of Things).
W. Eric Wong received his M.S. and Ph.D. in Computer Science from Purdue University, West Lafayette, Indiana, USA. He is a Full Professor, the Director of International Outreach, and the Founding Director of Advanced Research Center for Software Testing and Quality Assurance, an NSF-sponsored I/UCRC (Industry/University Cooperative Research Center), in Computer Science at the University of Texas at Dallas (UTD). He also has an appointment as a guest researcher at the National Institute of Standards and Technology, an agency of the U.S. Department of Commerce. Prior to joining UTD, he was with Telcordia Technologies (formerly Bellcore – Bell Communications Research) as a senior research scientist and the project manager in charge of Dependable Telecom Software Development.
Professor Wong was the recipient of the 2014 IEEE Reliability Society (RS) Engineer of the Year. He is the Edit-in-Chief of the IEEE Transactions on Reliability. He has also served as Senior Associate Editor of the Journal of Systems and Software (Elsevier), and special guest editor of Software: Practice and Experience (Wiley), Information and Software Technology (Elsevier), Software Quality Journal (Springer), and International Journal of Software Engineering and Knowledge Engineering (
World Scientific).
Professor Wong’s research focuses on helping practitioners improve software quality while reducing production cost. In particular, he is working on software testing, program debugging, risk analysis, safety, and reliability. He has published more than 180 papers and edited 2 books.
Professor Wong is the Founding Steering Committee Chair of the IEEE International Conference on Software Security and Reliability (SERE) and the IEEE International Workshop on Program Debugging and Repair.
In 2015, the SERE conference and the QSIC conference (International Conference on Quality Software) merged into one large conference, QRS, with Q representing Quality, R for Reliability, and S for Security. Professor Wong continues to be the Steering Committee Chair of this
new conference. 
More information about Professor Wong’s credentials can be found at
 his home page.