蚁群智能模型检测算法
收稿日期: 2009-09-07
修回日期: 2009-12-15
网络出版日期: 2010-12-25
基金资助
湖北省自然科学基金资助项目(2009CDB226);中国地质大学(武汉)中央高校基本科研业务费专项资金资助项目(CUG090224)
A Model Checking Algorithm Based on Ant Colony Swarm Intelligence
Received date: 2009-09-07
Revised date: 2009-12-15
Online published: 2010-12-25
吴湘宁1,胡成玉1,汪渊2 . 蚁群智能模型检测算法[J]. 计算机工程与科学, 2010 , 32(12) : 76 -79 . DOI: 10.3969/j.issn.1007130X.2010.
The paper proposes a novel model checking algorithm which draws inspiration from the ant collective intelligence. It distributes mobile agents,artificialantsmodeled natural ants,control flow graphs and the state graphs of the programs,the ants can reversely track correct traces and error traces,and deposit two kinds of pheromones which respectively represent correct traces and error traces when traveling between the vertexes of the control flow graphs. According to the pheromones deposited on the traces by ants,we can automatically locate the causes which arouse the specific errors. Furthermore,the ants can work independently and synchronously,so we can track different correct traces and error traces at the same time,and locate the multiple causes of different errors synchronously. The results of the experiments on medium and small size programs show that the algorithm is effective.
/
| 〈 |
|
〉 |