An efficient distributed online algorithm to detect strong conjunctive predicates

檔案

日期

2002-11-01

類型

期刊名稱

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING

卷期與頁次

第 28 卷第 11 期,頁 1077–1084

ISSN

0098-5589

語言

英文

摘要

Detecting strong conjunctive predicates is a fundamental problem in debugging and testing distributed programs. A strong conjunctive predicate is a logical statement to represent the desired event of the system. Therefore, if the predicate is not true, an error may occur because the desired event does not happen. Recently, several reported detection algorithms reveal the problem of unbounded state queue growth since the system may generate a huge amount of execution states in a very short time. In order to solve this problem, this paper introduces the notion of removable states which can be disregarded in the sense that detection results still remain correct. A fully distributed algorithm is developed in this paper to perform the detection in an online manner. Based on the notion of removable states, the time complexity of the detection algorithm is improved as the number of states to be evaluated is reduced.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Chen, L., & Wu, I. (2002). An efficient distributed online algorithm to detect strong conjunctive predicates. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 28(11), 1077–1084. https://doi.org/10.1109/TSE.2002.1049405

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/28413