{'fraction_non_alphanumeric': 0.01927437641723356, 'fraction_numerical': 0.0, 'mean_word_length': 5.131944444444445, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A new maximal diagnosis algorithm for bus-structured systems

Complex interconnects in highly integrated system chips are implemented with the bus structures. From a testing point of view, bus-structured systems require more complicated consideration than simple wiring networks since a bus line receives data from many drivers. Therefore, some faults are detected all the time and others are detected only at a particular time. We propose a new interconnect test algorithm for bus structures. The MD+ algorithm supports maximal diagnosis for the bus-structured system and its test period is shorter than the previous algorithms. Moreover, the MD+ algorithm is easy to apply since it is based on a complete diagnosis algorithm for wiring networks. The effectiveness of the MD+ algorithm is confirmed by comparing the test length with previous bus-based interconnect test algorithms.