一种改进的组件事务特征一致性测试算法
AN IMPROVED ALGORITHM FOR THE CONSISTENCY TEST OF COMPONENT TRANSACTION
-
摘要: 软件体系结构描述语言(Architecture Description Language,ADL)Rapide提出了一种全局组件事务一致性测试方法,但未讨论组件之间事务一致性问题,在对组件事务管理机制分析的基础上,提出了一种改进的组件事务特征一致性测试算法.改进算法增加了对组件之间事务(称为局部组件事务)一致性的测试,从而提高了算法的检测能力,并在只有局部组件事务不一致发生时,算法的执行时间由原来的O(n2)降为O(n).从理论和实验两个方面证明了改进算法的有效性.Abstract: Rapide, a kind of architecture description language (ADL in short) , provides a method for testing the consistency of component transaction. However it only focuses on the global consistency of component transaction. In fact the inconsistency of component transaction between two components often takes place. In order to find the inconsistency efficiently, an improved algorithm is developed. By testing the inconsistency of transaction between different components (called local transaction against global transaction in Rapide) the improved algorithm can find out not only the global transaction inconsistency but also the local transaction inconsistency. In addition, it can decrease runtime from O(n2) consumed by the original algorithm to O(n) spent by the improved one in the case of only local transaction inconsistency occurrence. The efficiency of the new algorithm has been proved both theoretically and experimentally.
下载: