January is a group of interacting stateless model checkers. Each agent functions on a processor located on a super computer or a network of workstations (NOW). The agent's search pattern is a semi-random walk based on the behavior of the grey field slug (Agriolimax reticulatus), the house fly (Musca domestica), and the black ant (Lassius niger). The agents communicate to lessen the amount of duplicate work being done. Every algorithm has a memory threshold above which they search efficiently. This threshold varies not only by model but also by algorithm. Janaury's threshold is lower than the thresholds of other algorithms we compared it to.
College and Department
Physical and Mathematical Sciences; Computer Science
BYU ScholarsArchive Citation
Lamborn, Peter C., "January: Search Based On Social Insect Behavior" (2005). Theses and Dissertations. 307.
model checking, social insects, low memory, multi-agent, semi-random, distributed, parallel, formal methods, explicit state