• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A Model Checking Algorithm Based on Ant Colony Swarm Intelligence

Expand
  • (1.School of Computer Science,China University of Geosciences,Wuhan 430074;
    2.School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-09-07

  Revised date: 2009-12-15

  Online published: 2010-12-25

Abstract

The paper proposes a novel model checking algorithm which draws inspiration from the ant collective intelligence. It distributes mobile agents,artificialantsmodeled 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.

Cite this article

WU Xiangning1,HU Chengyu1,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.1007130X.2010.

Outlines

/