Conformance Testing of Interactive Compact Disc Titles Using Chinese Postman Algorithm

• Main Authors: Fu-Chiung Hsueh, 薛富中
• Other Authors: Gau-Rong Liang
• Format: Others
• Language: zh-TW
• Published: 1999
• Online Access: http://ndltd.ncl.edu.tw/handle/13458802214532479182

碩士 === 國立交通大學 === 工業工程與管理系 === 87 === Chinese Postman Algorithm (CPA) is proposed for the generating the optimal testing sequence of interactive Compact Disc (CD) title. Usually the well-accepted method to for testing a CD title before its mass production is through commercial simulation software. Such an approach is not only heuristic but also time-wasting. In this research, a mathematical model is built for generating the testing sequence. Because all the interactive states of CD are observable, it is equivalent to finding the shortest testing sequence using the CPA. This approach is both systematic and time-saving. For validating the properties we predicted, an optimal testing sequence generator consisting of software LINDO and database Access has been implemented. Then the optimal testing sequence is executed in ISO IS 9646 format. The experimental prototype system shows the performance as well as we expected.