Computer Engineering & Science >
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
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.
WU Xiangning1,HU Chengyu1,WANG Yuan2 . A Model Checking Algorithm Based on Ant Colony Swarm Intelligence[J]. Computer Engineering & Science, 2010 , 32(12) : 76 -79 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |